English
Related papers

Related papers: The Combinatorics of $\mathsf{A_2}$-webs

200 papers

We continue work begun in \cite{ptab} which introduced \emph{perforated tableaux} as a combinatorial model for crystals of type $A_{n-1}$, emphasizing connections to the classical Robinson-Schensted-Knuth (RSK) correspondence and Lusztig…

Combinatorics · Mathematics 2022-09-29 Glenn D. Appleby , Tamsen Whitehead

The numbers $f_\lambda$ of standard tableaux of shape $\lambda\vdash n$ satisfy 2 fundamental recursions: $f_\lambda = \sum f_{\lambda^-}$ and $(n + 1)f_\lambda=\sum f_{\lambda^+}$, where $\lambda^-$ and $\lambda^+$ run over all shapes…

Combinatorics · Mathematics 2022-02-01 Adriano M. Garsia , Timothy J. McLarnan

The purpose of this paper is twofold. First we answer to a question asked by Steingrimsson and Williams about certain permutation tableaux: we construct a bijection between binary trees and the so-called Catalan tableaux. These tableaux are…

Combinatorics · Mathematics 2009-05-20 Xavier Gérard Viennot

A new combinatorial interpretation of the Howe dual pair $(\hat{\frak{gl}}_{\infty|\infty},\frak{gl}_n)$ acting on an infinite dimensional Fock space $\frak{F}^n$ of level $n$ is presented. The character of a quasi-finite irreducible…

Representation Theory · Mathematics 2007-05-23 Jae-Hoon Kwon

Richardson tableaux are a remarkable subfamily of standard Young tableaux introduced by Karp and Precup in order to index the irreducible components of Springer fibers equal to Richardson varieties. We show that the set of insertion…

Combinatorics · Mathematics 2025-11-20 Peter L. Guo

We present a combinatorial model, called \emph{perforated tableaux}, to study $A_{n-1}$ crystals, unifying several previously studied combinatorial models. We identify nodes in the $k$-fold tensor product of the standard crystal with length…

Combinatorics · Mathematics 2022-06-27 Glenn D. Appleby , Tamsen Whitehead

The classical Robinson--Schensted--Knuth correspondence is a bijection from nonnegative integer matrices to pairs of semi-standard Young tableaux. Based on the work of, among others, Burge, Hillman, Grassl, Knuth and Gansner, it is known…

Combinatorics · Mathematics 2024-04-30 Benjamin Dequêne

We compute connection probabilities for reduced $3$-webs in the triple-dimer model on circular planar graphs using the boundary measurement matrix (reduced Kasteleyn matrix). As one application we compute several "$\text{SL}_3$…

Probability · Mathematics 2023-12-25 Richard Kenyon , Haolin Shi

We consider two partial orders on standard Young tableaux. The first one is induced from the weak right Bruhat order on symmetric group by Robinson-Schensted algorithm. The second one is induced from the order on Young diagrams by…

Representation Theory · Mathematics 2007-05-23 Anna Melnikov

We investigate the combinatorial structure of subspaces of the exterior algebra of a finite-dimensional real vector space, working in parallel with the extremal combinatorics of hypergraphs. Using initial monomials, projections of the…

Combinatorics · Mathematics 2021-11-22 Alex Scott , Elizabeth Wilmer

We establish bijections between three classes of combinatorial objects that have been studied in very different contexts: lattice walks in simplicial regions as introduced by Mortimer--Prellberg, standard cylindric tableaux as introduced by…

Combinatorics · Mathematics 2025-07-03 Sergi Elizalde

Regular $A_n$-, $B_n$- and $C_n$-crystals are edge-colored directed graphs, with ordered colors $1,2,...,n$, which are related to representations of quantized algebras $U_q(\mathfrak{sl}_{n+1})$, $U_q(\mathfrak{sp}_{2n})$ and…

Combinatorics · Mathematics 2012-08-17 Vladimir Danilov , Alexander Karzanov , Gleb Koshevoy

Regarding the Specht modules associated to the two-row partition $(n,n)$, we provide a combinatorial path model to study the transitioning matrix from the tableau basis to the $A_1$-web basis (i.e. cup diagrams), and prove that the entries…

Representation Theory · Mathematics 2020-09-03 Mee Seong Im , Jieru Zhu

The discriminantal arrangement $\mathcal{B}(n,k,\mathcal{A})$ has been introduced by Manin and Schectman in 1989 and it consists of all non-generic translates of a generic arrangement $\mathcal{A}$ of n hyperplanes in a $k$-dimensional…

Combinatorics · Mathematics 2025-09-23 Takuya Saito , Simona Settepanella

Using recent results on string on $AdS_{3}\times N^d$, where N is a d-dimensional compact manifold, we re-examine the derivation of the non trivial extension of the (1+2) dimensional-Poincar\'e algebra obtained by Rausch de Traubenberg and…

High Energy Physics - Theory · Physics 2009-01-07 I. Benkaddour , A. El. Rhalami , E. H. Saidi

There is a natural bijection between standard immaculate tableaux of composition shape $\alpha \vDash n$ and length $\ell(\alpha) = k$ and the $ \left\{ \begin{smallmatrix} n \\ k \end{smallmatrix} \right\} $ set-partitions of $\{ 1, 2,…

Combinatorics · Mathematics 2025-11-04 John M. Campbell , Spencer Daugherty

We generalize our previous lattice construction of the abelian bosonization duality in $2+1$ dimensions to the entire web of dualities as well as the $N_f=2$ self-duality, via the lattice implementation of a set of modular transformations…

High Energy Physics - Theory · Physics 2019-06-26 Jun Ho Son , Jing-Yuan Chen , S. Raghu

The Menichetti-Kaplansky theorem states that a finite semifield that is three-dimensional over its center is either a field or a twisted field of Albert. This implies that a quadratic homogeneous bijection of $\mathbb{P}^2(\mathbb{F}_q)$ is…

Combinatorics · Mathematics 2026-05-15 Faruk Göloğlu , Lukas Kölsch

We deduce decompositions of natural representations of general linear groups and symmetric groups from combinatorial bijections involving tableaux. These include some of Howe's dualities, Gelfand models, the Schur-Weyl decomposition of…

Representation Theory · Mathematics 2020-06-18 Digjoy Paul , Amritanshu Prasad , Arghya Sadhukhan

We present a combinatorial analysis of fiber bundles of generalized configuration spaces on connected abelian Lie groups. These bundles are akin to those of Fadell-Neuwirth for configuration spaces, and their existence is detected by a…

Combinatorics · Mathematics 2024-04-29 Christin Bibby , Emanuele Delucchi