English
Related papers

Related papers: Standard Young tableaux and lattice paths

200 papers

We explain how the moments of the (weight function of the) Askey Wilson polynomials are related to the enumeration of the staircase tableaux introduced by the first and fourth authors. This gives us a direct combinatorial formula for these…

Combinatorics · Mathematics 2010-08-16 Sylvie Corteel , Richard Stanley , Dennis Stanton , Lauren Williams

In this paper, we show how general determinants may be viewed as generating functions of nonintersecting lattice paths, using the Lindstr\"om-Gessel-Viennot interpretation of semistandard Young tableaux and the Jacobi-Trudi identity…

Combinatorics · Mathematics 2010-10-20 Markus Fulmek

The $k$-Young lattice $Y^k$ is a partial order on partitions with no part larger than $k$. This weak subposet of the Young lattice originated from the study of the $k$-Schur functions(atoms) $s_\lambda^{(k)}$, symmetric functions that form…

Combinatorics · Mathematics 2007-05-23 L. Lapointe , J. Morse

We give new product formulas for the number of standard Young tableaux of certain skew shapes and for the principal evaluation of the certain Schubert polynomials. These are proved by utilizing symmetries for evaluations of factorial Schur…

Combinatorics · Mathematics 2020-06-03 Alejandro H. Morales , Igor Pak , Greta Panova

Propositional linear time temporal logic (LTL) is the standard temporal logic for computing applications and many reasoning techniques and tools have been developed for it. Tableaux for deciding satisfiability have existed since the 1980s.…

Logic in Computer Science · Computer Science 2016-09-15 Mark Reynolds

Counting number fields with prescribed Galois group is an enduring challenge in arithmetic statistics. Using the determinant method, we provide an upper bound for even groups, which is new in some cases.

Number Theory · Mathematics 2026-04-06 Sam Chow , Rainer Dietmann

This is a survey article on the theory of lattice points in large planar domains and bodies of dimensions 3 and higher, with an emphasis on recent developments and new methods, including a lot of results established only during the last few…

Number Theory · Mathematics 2007-05-23 A. Ivic , E. Krätzel , M. Kühleitner , W. G. Nowak

We study the lattice point problem associated with a special class of high-dimensional finite type domains via estimating the Fourier transforms of corresponding indicator functions.

Number Theory · Mathematics 2017-08-29 Jingwei Guo , Tao Jiang

Lusztig's fake degree is the generating polynomial for the major index of standard Young tableaux of a given shape. Results of Springer and James & Kerber imply that, mysteriously, its evaluation at a $k$-th primitive root of unity yields…

Combinatorics · Mathematics 2021-05-31 Stephan Pfannerer

The hook length formula gives a product formula for the number of standard Young tableaux of a partition shape. The number of standard Young tableaux of a skew shape does not always have a product formula. However, for some special skew…

Combinatorics · Mathematics 2018-06-06 Jang Soo Kim , Meesue Yoo

\L{}ukasiewicz paths are lattice paths in $\Bbb{N}^2$ starting at the origin, ending on the $x$-axis, and consisting of steps in the set $\{(1,k), k\geq -1\}$. We give generating function and exact value for the number of $n$-length…

Combinatorics · Mathematics 2022-05-05 Jean-Luc Baril , Helmut Prodinger

If one attaches shifted copies of a skew tableau to the right of itself and rectifies, at a certain point the copies no longer experience vertical slides, a phenomenon called tableau stabilization. While tableau stabilization was originally…

Combinatorics · Mathematics 2021-05-11 Connor Ahlbach , Jacob David , Suho Oh , Christopher Wu

We obtain scaling and local limit results for large random Young tableaux of fixed shape $\lambda^0$ via the asymptotic analysis of a determinantal point process due to Gorin and Rahman (2019). More precisely, we prove: (1) an explicit…

Probability · Mathematics 2024-04-23 Jacopo Borga , Cédric Boutillier , Valentin Féray , Pierre-Loïc Méliot

This note presents a formula for the enumerative invariants of arbitrary genus in toric surfaces. The formula computes the number of curves of a given genus through a collection of generic points in the surface. The answer is given in terms…

Algebraic Geometry · Mathematics 2007-05-23 Grigory Mikhalkin

Various lattice path models are reviewed. The enumeration is done using generating functions. A few bijective considerations are woven in as well. The kernel method is often used. Computer algebra was an essential tool. Some results are…

Combinatorics · Mathematics 2022-01-26 Helmut Prodinger

We prove functional limit theorems for lattice point counting for affine and congruence lattices using the method of moments. Our main tools are higher moment formulae for Siegel transforms on the corresponding homogeneous spaces, which we…

Number Theory · Mathematics 2024-11-20 Mahbub Alam , Anish Ghosh , Jiyoung Han

We generalize a method developed by Sarig to obtain polynomial lower bounds for correlation functions for maps with a countable Markov partition. A consequence is that LS Young's estimates on towers are always optimal. Moreover, we show…

Dynamical Systems · Mathematics 2007-05-23 Sebastien Gouezel

This work presents new asymptotic formulas for family of walks in Weyl chambers. The models studied here are defined by step sets which exhibit many symmetries and are restricted to the first orthant. The resulting formulas are very…

Combinatorics · Mathematics 2014-10-08 Stephen Melczer , Marni Mishna

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

The Catalan number has a lot of interpretations and one of them is the number of Dyck paths. A Dyck path is a lattice path from $(0,0)$ to $(n,n)$ which is below the diagonal line $y=x$. One way to generalize the definition of Dyck path is…

Combinatorics · Mathematics 2013-04-23 Yukiko Fukukawa