English
Related papers

Related papers: Osculating Paths and Oscillating Tableaux

200 papers

We consider deterministic walks on square, triangular and hexagonal two dimensional lattices. In each case, there is a scatterer at every site that can be in one of two states that force the walker to turn either to his/her immediate right…

Cellular Automata and Lattice Gases · Physics 2016-10-12 Ana Rechtman , Raul Rechtman

Recently, several authors have considered lattice paths with various steps, including vertical steps permitted. In this paper, we consider a kind of generalized Motzkin paths, called {\it G-Motzkin paths} for short, that is lattice paths…

Combinatorics · Mathematics 2022-01-25 Yidong Sun , Di Zhao , Wenle Shi , Weichen Wang

Recent work of the author connected several parking function enumeration problems to enumerations of Catalan paths with respect to certain weight functions that are expressed in terms of the ascent lengths. Motivated by this, we generalise…

Combinatorics · Mathematics 2025-09-17 Jun Yan

We study sums of directed paths on a hierarchical lattice where each bond has either a positive or negative sign with a probability $p$. Such path sums $J$ have been used to model interference effects by hopping electrons in the strongly…

Statistical Mechanics · Physics 2009-10-31 Eduardo Aponte , Ernesto Medina

We begin with a short exposition of the theory of lattice varieties. This includes a description of their orbit structure and smooth locus. We construct a flat cover of the lattice variety and show that it is a complete intersection. We…

Algebraic Geometry · Mathematics 2014-11-17 William Haboush , Akira Sano

In this note, we show that to each elliptic curve of the form $$y^2-axy-y=x^3-bx^2-cx,$$ we can associate a family of lattice paths whose step set is determined by the parameters of the elliptic curve. The enumeration of these lattice paths…

Combinatorics · Mathematics 2025-07-23 Paul Barry

In this paper, we investigate statistics on alternating words under correspondence between ``possible reflection paths within several layers of glass'' and ``alternating words''. For $v=(v_1,v_2,\cdots,v_n)\in\mathbb{Z}^{n}$, we say $P$ is…

Combinatorics · Mathematics 2021-06-15 Chia-An Hsu , Hsu-Lin Chien , Han-Chun Chan , Bin-Shun Sun , Yuan-Ting Huang

In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the Le-diagrams of Alex Postnikov. The…

Combinatorics · Mathematics 2007-05-23 Einar Steingrimsson , Lauren K. Williams

A lattice-path description of $K$-restricted jagged partitions is presented. The corresponding lattice paths can have peaks only at even $x$ coordinate and the maximal value of the height cannot be larger than $K-1$. Its weight is twice…

Combinatorics · Mathematics 2007-05-23 P. Jacob , P. Mathieu

In this paper, we study tree--like tableaux, combinatorial objects which exhibit a natural tree structure and are connected to the partially asymmetric simple exclusion process (PASEP). There was a conjecture made on the total number of…

Combinatorics · Mathematics 2016-05-11 Pawel Hitczenko , Amanda Lohss

A particle subject to successive, random displacements is said to execute a random walk (in position or some other coordinate). The mathematical properties of random walks have been very thoroughly investigated, and the model is used in…

Statistical Mechanics · Physics 2007-05-23 M. Wilkinson , B. Mehlig

Motivated by the goal to give the simplest possible microscopic foundation for a broad class of topological phases, we study quantum mechanical lattice models where the topology of the lattice is one of the dynamical variables. However, a…

Statistical Mechanics · Physics 2015-03-18 Michael H. Freedman , Lukas Gamper , Charlotte Gils , Sergei V. Isakov , Simon Trebst , Matthias Troyer

Leavitt path algebras are free algebras subject to relations induced by directed graphs. This paper investigates the ideals of Leavitt path algebras, with an emphasis on the relationship between graph-theoretic properties of a directed…

Rings and Algebras · Mathematics 2025-10-09 Yvan Grinspan , Seth Yoo

The paper studies ways in which the sets of a partition of a lattice in $\RR^n$ become regular model sets. The main theorem gives equivalent conditions which assure that a matrix substitution system on a lattice in $\RR^n$ gives rise to…

Metric Geometry · Mathematics 2007-05-23 Jeong-Yup Lee , Robert V. Moody

In this document we study the local path connectivity of sets of $m$-tuples of commuting normal matrices with some additional geometric constraints in their joint spectra. In particular, given $\varepsilon>0$ and any fixed but arbitrary…

Operator Algebras · Mathematics 2017-08-22 Fredy Vides

We recast the classical notion of standard tableaux in an alcove-geometric setting and extend these classical ideas to all reduced paths in our geometry. This broader path-perspective is essential for implementing the higher categorical…

Representation Theory · Mathematics 2021-05-28 C. Bowman , A. Cox , A. Hazi , D. Michailidis

Let $P$ and $Q$ be finite point sets of the same cardinality in $\mathbb{R}^2$, each labelled from $1$ to $n$. Two noncrossing geometric graphs $G_P$ and $G_Q$ spanning $P$ and $Q$, respectively, are called compatible if for every face $f$…

We consider a class of lattice paths with certain restrictions on their ascents and down steps and use them as building blocks to construct various families of Dyck paths. We let every building block $P_j$ take on $c_j$ colors and count all…

Combinatorics · Mathematics 2019-05-27 Daniel Birmajer , Juan B. Gil , Peter R. W. McNamara , Michael D. Weiner

We provide an elementary proof of a formula for the number of northeast lattice paths that lie in a certain region of the plane. Equivalently, this formula counts the lattice points inside the Pitman--Stanley polytope of an n-tuple.

Combinatorics · Mathematics 2010-03-15 Lara K. Pudwell , Eric S. Rowland

Orthogonal polynomials on the unit circle (OPUC for short) are a family of polynomials whose orthogonality is given by integration over the unit circle in the complex plane. There are combinatorial studies on the moments of various types of…

Combinatorics · Mathematics 2025-09-09 Jihyeug Jang , Minho Song