English
Related papers

Related papers: Lattice Paths, Young Tableaux, and Weight Multipli…

200 papers

Lattice paths called $\ell$-Schr\"oder paths are introduced. They are paths on the upper half-plane consisting of $\ell+2$ types of steps: $(i,\ell-i)$ for $i=0,\ldots,\ell$, and $(1,-1)$. Those paths generalize Schr\"oder paths and some…

Combinatorics · Mathematics 2023-10-17 Mawo Ito

There is a strikingly simple classical formula for the number of lattice paths avoiding the line x = ky when k is a positive integer. We show that the natural generalization of this simple formula continues to hold when the line x = ky is…

Combinatorics · Mathematics 2008-05-07 Robin J. Chapman , Timothy Y. Chow , Amit Khetan , David Petrie Moulton , Robert J. Waters

We present nine bijections between classes of Dyck paths and classes of standard Young tableaux (SYT). In particular, we consider SYT of flag and rectangular shapes, we give Dyck path descriptions for certain SYT of height at most 3, and we…

Combinatorics · Mathematics 2022-03-15 Juan B. Gil , Peter R. W. McNamara , Jordan O. Tirrell , Michael D. Weiner

We continue the study of the vertex operator algebra $L(k,0)$ associated to a type $G_2^{(1)}$ affine Lie algebra at admissible one-third integer levels, $k = -2 + m + \tfrac{i}{3}\ (m\in \mathbb{Z}_{\ge 0}, i = 1,2)$, initiated in…

Representation Theory · Mathematics 2011-12-30 Jonathan Axtell

The construction of the Leavitt path algebra associated to a directed graph $E$ is extended to incorporate a family $C$ consisting of partitions of the sets of edges emanating from the vertices of $E$. The new algebras, $L_K(E,C)$, are…

Rings and Algebras · Mathematics 2015-03-17 P. Ara , K. R. Goodearl

It is shown that, given any finite dimensional, split basic algebra $\Lambda = K\Gamma/I$ (where $\Gamma$ is a quiver and $I$ an admissible ideal in the path algebra $K \Gamma$), there is a finite list of affine algebraic varieties, the…

Representation Theory · Mathematics 2014-07-10 Birge Huisgen-Zimmermann

Let Z be an affine algebraic variety and ED(Z)= max(2 dim Z+1, dim TZ). Let X be a smooth algebraic variety isomorphic to a semi-simple linear algebraic group whose Lie algebra is a sum of special linear Lie algebras. We show that if dim X…

Algebraic Geometry · Mathematics 2022-07-21 Shulim Kaliman

We introduce the generic Lah polynomials $L_{n,k}(\phi)$, which enumerate unordered forests of increasing ordered trees with a weight $\phi_i$ for each vertex with $i$ children. We show that, if the weight sequence $\phi$ is…

Combinatorics · Mathematics 2020-09-17 Mathias Pétréolle , Alan D. Sokal

This paper introduces the notion of calibrated representations for affine Hecke algebras and classifies and constructs all finite dimensional irreducible calibrated representations. The main results are that (1) irreducible calibrated…

Representation Theory · Mathematics 2007-05-23 Arun Ram

We initiate the study of a type $C_n$ generalization of the lattice path matroids defined by Bonin, de Mier, and Noy. These are delta matroids whose feasible sets are in bijection with lattice paths which are symmetric along the main…

Combinatorics · Mathematics 2023-11-28 Douglas M. Chen , Mario Sanchez , John Veliz , Zhiyan Ying

Let $\mathfrak{g}$ be a finite-dimensional simple complex Lie algebra. A layer sum is introduced as the sum of formal exponentials of the distinct weights appearing in an irreducible $\mathfrak{g}$-module. It is argued that the character of…

Representation Theory · Mathematics 2018-03-20 Jorgen Rasmussen

Consider lattice paths in Z^2 taking unit steps north (N) and east (E). Fix positive integers r,s and put an equivalence relation on points of Z^2 by letting v,w be equivalent if v - w = m (r,s) for some m in Z. Call a lattice path valid if…

Combinatorics · Mathematics 2007-05-23 Nicholas A. Loehr , Bruce E. Sagan , Gregory S. Warrington

Leavitt path algebras are shown to be algebras of right quotients of their corresponding path algebras. Using this fact we obtain maximal algebras of right quotients from those (Leavitt) path algebras whose associated graph satisfies that…

Rings and Algebras · Mathematics 2007-09-20 Mercedes Siles Molina

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

The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length $n$ with $m$ flaws is the $n$-th Catalan number and independent on $m$. In this paper, we consider the refinements of Dyck paths with flaws by four…

Combinatorics · Mathematics 2008-12-16 Jun Ma , Yeong-Nan Yeh

Tableau sequences of bounded height have been central to the analysis of k-noncrossing set partitions and matchings. We show here that familes of sequences that end with a row shape are particularly compelling and lead to some interesting…

Combinatorics · Mathematics 2015-05-13 Sophie Burrill , 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

Walks on Young's lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at $\varnothing$, end at a…

Combinatorics · Mathematics 2018-05-28 Sophie Burrill , Julien Courtiel , Eric Fusy , Stephen Melczer , Marni Mishna

Closed formulas are known for $S(k,0;n)$, the number of standard Young tableaux of size $n$ and with at most $k$ parts, where $1\le k\le 5$. Here we study the analogue problem for $S(k,\ell;n)$, the number of standard Young tableaux of size…

Combinatorics · Mathematics 2010-03-16 Amitai Regev

A lattice L is slim if it is finite and the set of its join-irreducible elements contains no three-element antichain. Slim, semimodular lattices were previously characterized by G. Cz\'edli and E.T. Schmidt as the duals of the lattices…

Rings and Algebras · Mathematics 2012-08-31 Gábor Czédli , Tamás Dékány , László Ozsvárt , Nóra Szakács , Balázs Udvari