Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 47 for “"linear extension"”.
-
A Random-Linear-Extension Test Based on Classic Nonparametric Procedures
… information about the ranks available. A random-linear-extension exact test and an empirical version of the random-linear-extension test are proposed as a new way to compare groups of data with partial orders. The basic computation procedure is to generate all possible permutations constrained by …
-
The weak discrepancy and linear extension diameter of grids and other posets
A linear extension of a partially ordered set is simply a total ordering of the poset that is consistent with the original ordering. The linear extension diameter is a measure of how different two linear extensions could be, that is, the number of pairs of elements that are ordered differently by …
-
Computably Extendible Order Types
… of a partial order can be preserved under linear extension. It is well-known that such properties as well-foundedness or scatteredness can be preserved, that is, given any well-founded partial order you can find a well-founded linear extension and mutatis mutandis for scattered partial …
-
The pagenumber of ordered sets.
… k\},$ in an ordered set P, forms a k-twist in a linear extension L of P, if we have in ?? We give necessary and sufficient conditions for the existence of a linear extension L of an ordered set P such that k edges form a k-twist in L. We also, give lower and upper bounds in some classes of …
-
Temporal and spatial variation in the growth of branching corals
… spatial, temporal, and taxonomic differences in linear extension versus calcification. Results from the extensive meta-analysis reveal that rates of linear extension vary greatly among coral species and morphologies, but were highest among arborescent Acropora species. Despite large variations in …
-
Planning with Non-Deterministic Actions and Partially Observable Environments in Jason
This thesis proposes an AgentSpeak Extension which can take both non-deterministic actions and a partially observable environment and generate AgentSpeak plans, based on an existing linear extension. It uses a pipeline which takes information from a Belief Desire Intention (BDI) agent, applies it …
-
A new approach to the Fourier extension problem for the paraboloid
… It is based on a discretization of the Extension Operators in terms of quadratically modulated wave packets. Using this new point of view, and by combining natural scalar and mixed norm stopping times performed simultaneously, we prove that all the $k$-linear Extension Conjectures are …
-
Automorphisms and linearisations of computable orderings
… content of existing classical theorems on linearisations of partial orderings and automorphisms of linear orderings, and provide computational refinements in terms of the Ershov hierarchy. In Chapter 2, we examine questions as to the constructiveness of linearisations obtained in terms of …
-
Whitney Extension Problem for Fractional Sobolev Spaces and Besov Spaces
… we go through the development of the Whitney extension problem and prove a type of results for the Whitney extension problem for homogeneous fractional Sobolev spaces and homogeneous Besov spaces. This dissertation consists of four chapters: Chapter 1: We recall the history of the Whitney …
-
Effects of Submarine Groundwater Discharge on Coral Accretion and Bioerosion on Two Shallow Reef Flats
… approximated using buoyant weights, photos and linear extension; bioerosion rates were quantified using μCT scans. Chemical parameters, temperature and water motion were measured at each location. Coral accretion showed a modal response to SGD, and percent change in buoyant weights and nubbin …
-
Implementation of Bivariate Unspanned Stochastic Volatility Models
… implement an Unscented Kalman filter — a non-linear extension of the Kalman filter, which is a popular method for inferring state variable values — to recover the latent state variables from market observable data
-
Polar Coding in Certain New Transmission Environments
… sets using an explicit construction for the Linear Extension Diameter of channel entropies.
-
Minimizing setups in precedence constrained scheduling
… same, this problem is equivalent to finding a linear extension of a partial order with minimum number of jumps. This problem is well known as the jump number problem. For general partial orders, the jump number problem was shown to be NP-hard by Pulleyblank in 1981. We show that the problem is …
-
Compressible Turbulent Reactions for Hypersonic Propulsion Applications
… and turbulent Mach number, transition into a non-linear compressibility regime at turbulent Mach numbers above 0.4 is confirmed, and a possible mechanism for flame generated turbulence and deflagration-to-detonation transition is established. Additionally, this study presents the exploration of …
-
Kinetic theory derivation of the hydro-dynamic equations for a fluid with internal states
… function [formula omitted]. In particular, the extension of the W-S equation to terms "linear" in the position gradients of [formula omitted] yields the correct form for the equation of change for the internal angular momentum density. Specifically, the production term in this equation of change …
-
A New Characterization of V-Posets
… of UT U proceeds without row swaps is a linear extension of P. Autonomous posets arise from the theory of pressing sequences in graphs, a problem with origins in phylogenetics. The pressing sequences of a graph can be partitioned into families corresponding to posets; because of the …
-
Non-Hermitian topological states in photonic systems
… non-Hermitian photonic system. I consider a non-linear extension to this notion for a complex wave equation describing lasing elements with saturable gain. I show that beyond the categorisation of topological stationary-states, which continue from the underlying linear system, new …
-
The book embedding of ordered sets
… problems whose objective is to determine a linear layout in such way that a certain objective cost is optimized. In a book embedding for an ordered set, the elements are embedded on the spine of the book to form a linear extension. The pagenumber is the minimum number of pages needed to draw …
-
Progress on the 1/3 - 2/3 conjecture
… elements of P correspond to [n] = {1,2,...,n}. A linear extension is an order-preserving total order x_1 < x_2 < ... < x_n on the elements of P, and more compactly, we can view this as the permutation x_1x_2 ... x_n in one-line notation. For distinct elements x,y in P, we define P(x < y) to be the …
-
The coral Siderastrea siderea as an archive of environmental change and coral reef degradation in Martinique
… I first reconstructed skeletal growth rates (linear extension, skeletal density, and calcification rates) spanning 1912 to 2021 from twelve S. siderea colonies, a key reef-building, stress-tolerant species in the Caribbean, and compared their long-term trajectories to the activity of local and …
Page 1 of 3