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 23 for “"Lattice paths"”.

  1. Lattice Paths

    … is a survey of some of the well known results in lattice path theory. Chapter 1 looks into the history of lattice paths. That is, when it began and how it was popularized. Chapter 3 focuses on general lattices and lattice paths. It later looks into different types of properties of some lattice …

    waterloo Repository record for Lattice Paths (opens in a new tab)

  2. Lattice paths in R² and R³

    <p>The focus in this thesis is on lattice paths in R<sup>2</sup> and R<sup>3</sup>. Three ways of counting the number of lattice paths from the origin to a point inR<sup>2</sup> and R<sup>3</sup> are examined; the recurrence relation, the closed form expression, and the generating function. In the …

    ut-knoxville Repository record for Lattice paths in R² and R³ (opens in a new tab)

  3. Enumeration of Lattice Paths with Restrictions

    Lattice path enumeration, through the lens of Catalan numbers, plays a crucial role in combinatorics. This thesis delves into enumerations of some of the most common lattice paths – north-east paths, up-down paths, and Dyck paths – with restrictions applied. The first restriction is counting …

    gsu Repository record for Enumeration of Lattice Paths with Restrictions (opens in a new tab)

  4. Counting Plane Tropical Curves via Lattice Paths in Polygons

    … purely combinatorial process of counting certain lattice paths.

    unt Repository record for Counting Plane Tropical Curves via Lattice Paths in Polygons (opens in a new tab)

  5. Solutions to the reflection equation: A bijection between lattice configurations and marked shifted tableaux

    … marked shifted tableaux with non-intersecting lattice paths. These lattice paths are generated by certain exactly solvable statistical mechanics models, including the vicious and osculating walkers. These models arise from solutions to the Yang-Baxter and Reflection equations. The Yang-Baxter …

    glasgow Download PDF for Solutions to the reflection equation: A bijection between lattice configurations and marked shifted tableaux (opens in a new tab)

  6. Lace tessellations: a mathematical model for bobbin lace and an exhaustive combinatorial search for patterns

    … numbers of vertices in G by gluing together lattice paths in an osculating manner. Using a backtracking algorithm to process the lattice paths, we identify over 5 million distinct prime patterns. This is well in excess of the roughly 1,000 found in lace ground catalogues. The lattice paths …

    uvic Repository record for Lace tessellations: a mathematical model for bobbin lace and an exhaustive combinatorial search for patterns (opens in a new tab)

  7. Pattern posets: enumerative, algebraic and algorithmic issues

    … than permutations, such as integer sequences, lattice paths, graphs, matchings and set partitions. In the first part of this talk I will introduce the general framework of pattern posets and some classical problems about patterns. In the second part of this talk I will present some enumerative …

    trento Repository record for Pattern posets: enumerative, algebraic and algorithmic issues (opens in a new tab)

  8. Minimal Resolutions of Monomial Ideals

    … ideal. The differential is a weighted sum over lattice paths in $\mathbb{Z}^n$ that come from analogues of spanning trees in simplicial complexes that are indexed by the lattice. Over a field of any characteristic, noncanonical sylvan resolutions are defined. The noncanonical resolutions are …

    duke Repository record for Minimal Resolutions of Monomial Ideals (opens in a new tab)

  9. Combinatorial interpretations and q-analogues of the catalan numbers

    … are then discussed, including sub-diagonal lattice paths and trivalent trees. Finally, two q-analogues of the Catalan numbers are presented.</p>

    ut-knoxville Repository record for Combinatorial interpretations and q-analogues of the catalan numbers (opens in a new tab)

  10. A Parallel Study of the Fock Space Approach to Classical and Free Brownian Motion

    … obscured. In particular, we employ the notion of lattice paths to bring about the moment calculation of normally distributed random variables in the non-commutative probability environment; and we exploit the structure of the lattice of partition of n-elements, which underlies the relationships …

    waterloo Repository record for A Parallel Study of the Fock Space Approach to Classical and Free Brownian Motion (opens in a new tab)

  11. Multidimensional Parking Functions

    … in terms of pairs of weakly disjoint lattice paths in the p × q grid. Next we extend certain properties of univariate difference Gonˇcarov polynomials to the multivariate case, which we then utilize to derive various enumerative results for increasing U -parking functions via …

    tamu Repository record for Multidimensional Parking Functions (opens in a new tab)

  12. Blocking measures for interacting particle systems

    … another correspondence with certain evolving lattice paths; these are (mostly) down-right paths but where we can take a single up step at certain sites. We look to find the stationary measure for this stochastic lattice path model, and find it as a limiting solution of some second order …

    bristol Repository record for Blocking measures for interacting particle systems (opens in a new tab) Download PDF for Blocking measures for interacting particle systems (opens in a new tab)

  13. Lattice path proof of some Jacobi-Trudi type formulae

    Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 1993

    msu Repository record for Lattice path proof of some Jacobi-Trudi type formulae (opens in a new tab)

  14. Distributions and von Neumann Algebras over Fock Spaces with Depth-Two Action

    … can be interpreted using the combinatorics of lattice paths and non-crossing partitions. Our first objective is to generalize (via a common framework) the results of Anshelevich (from 2007), Lenczewski & Sałapata (from 2008), and Bo˙zejko & Lytvynov (from 2009), whose constructions exhibited …

    tamu Repository record for Distributions and von Neumann Algebras over Fock Spaces with Depth-Two Action (opens in a new tab)

  15. Poset Convex-Ear Decompositions and Applications to the Flag h-Vector

    … of rank-selected subposets of supersolvable lattices with nowhere-zero M\"obius functions, rank-selected subposets of geometric lattices, and rank-selected face posets of shellable complexes (when the rank-selection does not include the maximal rank). Using these decompositions, we are able …

    cornell Repository record for Poset Convex-Ear Decompositions and Applications to the Flag h-Vector (opens in a new tab)

  16. Formal group laws and hypergraph colorings

    … the generating function for trees, permutations, lattice paths or graphs. We develop a unifying framework by defining \emph{contractible species}, classes of combinatorial objects having generating functions with this property. This will also allow us to give combinatorial interpretations to …

    washington Repository record for Formal group laws and hypergraph colorings (opens in a new tab)

  17. Goncarov Polynomials, Partition Lattices and Parking Sequences

    … be realized as weight enumerators in partition lattices. Then, we give a more concrete realization in exponential families and show that these polynomials enumerate various enriched structures of vector parking functions. In the second part, we study increasing parking sequences and their …

    tamu Repository record for Goncarov Polynomials, Partition Lattices and Parking Sequences (opens in a new tab)

  18. On permutation patterns, pinnacle sets, and backbones of bipartite projections

    … Their proof involved a bijection with lattice paths and was somewhat involved. We give a simpler demonstration of this result which does not need lattice paths. Moreover, we show that our map and theirs are different descriptions of the same function. Davis et al. also studied the …

    msu Repository record for On permutation patterns, pinnacle sets, and backbones of bipartite projections (opens in a new tab)

  19. Γενικευμένες κατανομές τάξεως k και εφαρμογές στην ιατρική

    … approach and by counting multi-dimensional lattice paths, we introduced and studied the generalized negative binomial distribution of order k, type I. This distribution includes five new distributions of the same order and type (Haight, Takacs, binomial-delta, negative binomial-delta, …

    greece Repository record for Γενικευμένες κατανομές τάξεως k και εφαρμογές στην ιατρική (opens in a new tab)

  20. Methods in Discrete Mathematics to Study DNA Rearrangement Processes

    … and correspondences between legal strings and lattice paths are used to define the curvature of a legal string as a novel measure of DNA scrambling. We also generalize the notion of separation, another measure of DNA scrambling, to the context of legal strings and prove that it is invariant …

    usf Repository record for Methods in Discrete Mathematics to Study DNA Rearrangement Processes (opens in a new tab)

Page 1 of 2