English
Related papers

Related papers: Folding rotationally symmetrical tableaux via webs

200 papers

We show that Sch\"utzenberger's promotion on two and three row rectangular Young tableaux can be realized as cyclic rotation of certain planar graphs introduced by Kuperberg. Moreover, following work of the third author, we show that this…

Combinatorics · Mathematics 2008-04-22 T. Kyle Petersen , Pavlo Pylyavskyy , Brendon Rhoades

We consider domino tilings of three-dimensional cubiculated regions. A flip is a local move: two neighboring parallel dominoes are removed and placed back in a different position. The twist is an integer associated to each tiling, which is…

Combinatorics · Mathematics 2022-01-14 Nicolau C. Saldanha

A tableau inversion is a pair of entries from the same column of a row-standard tableau that lack the relative ordering necessary to make the tableau column-standard. An $i$-inverted Young tableau is a row-standard tableau with precisely…

Combinatorics · Mathematics 2015-08-06 Paul Drube

In this paper, we consider the set of all domino tilings of a cubiculated region. The primary question we explore is: How can we move from one tiling to another? Tiling spaces can be viewed as spaces of subgraphs of a fixed graph with a…

Combinatorics · Mathematics 2021-02-09 Elizabeth Gross , Nicole Yamzon

We define mosaics, which are naturally in bijection with Knutson-Tao puzzles. We define an operation on mosaics, which shows they are also in bijection with Littlewood-Richardson skew-tableaux. Another consequence of this construction is…

Combinatorics · Mathematics 2007-05-23 Kevin Purbhoo

In contrast to many known results concerning periodic tilings of the Euclidean plane with pentagons, here tilings with rotational symmetry are investigated. A certain class of convex pentagons is introduced. It can be shown that for any…

Metric Geometry · Mathematics 2025-07-02 Bernhard Klaassen

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

Scaffolds are certain tensors arising in the study of association schemes, and have been (implicitly) understood diagrammatically as digraphs with distinguished "root" nodes and with matrix edge weights, often taken from Bose-Mesner…

Combinatorics · Mathematics 2022-01-05 Xiaoye Liang , Ying-Ying Tan , Hajime Tanaka , Tao Wang

We consider three-dimensional domino tilings of cylinders $\mathcal{R}_N = \mathcal{D} \times [0,N]$ where $\mathcal{D} \subset \mathbb{R}^2$ is a fixed quadriculated disk and $N \in \mathbb{N}$. A domino is a $2 \times 1 \times 1$ brick. A…

Combinatorics · Mathematics 2024-12-24 Raphael de Marreiros

Self-folding is an emerging paradigm for the inverse design of three-dimensional structures. While most efforts have concentrated on the shape of the net, our approach introduces a new design dimension-bond specificity between the edges. We…

Soft Condensed Matter · Physics 2025-01-14 Diogo E. P. Pinto , Nuno A. M. Araújo , Petr Šulc , John Russo

We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching polytopes, and we present some of their properties, in…

Combinatorics · Mathematics 2009-12-15 Matthias Beck , Christian Haase , Steven V. Sam

We study vectors formed by entries on the diagonal of standard Young tableaux of shifted shapes. Such vectors are in bijection with integer lattice points of certain integral polytopes, which are Minkowski sums of simplices. We also…

Combinatorics · Mathematics 2009-02-04 Dorian Croitoru

Many real-world applications require aligning two temporal sequences, including bioinformatics, handwriting recognition, activity recognition, and human-robot coordination. Dynamic Time Warping (DTW) is a popular alignment method, but can…

Machine Learning · Computer Science 2021-09-21 Sridhar Mahadevan , Anup Rao , Georgios Theocharous , Jennifer Healey

We introduce the notion of a generalized oscillating tableau and define a promotion operation on such tableaux that generalizes the classical promotion operation on standard Young tableaux. As our main application, we show that this…

Combinatorics · Mathematics 2017-09-14 Rebecca Patrias

This paper investigates flat webs on the projective plane. We present two methods for constructing such webs: the first involves taking the product of finitely many convex reduced foliations and invariant lines, while the second consists of…

Algebraic Geometry · Mathematics 2024-12-24 Carla Pracias , Maycol Falla Luza

The number of standard Young tableaux of a fixed shape is famously given by the hook-length formula due to Frame, Robinson and Thrall. A bijective proof of Novelli, Pak and Stoyanovskii relies on a sorting algorithm akin to jeu-de-taquin…

Combinatorics · Mathematics 2014-03-21 Robin Sulzgruber

The present paper deals with the discrete inverse problem of reconstructing binary matrices from their row and column sums under additional constraints on the number and pattern of entries in specified minors. While the classical…

Data Structures and Algorithms · Computer Science 2017-02-22 Andreas Alpers , Peter Gritzmann

Two-dimensional mirror symmetry enriched topological (SET) orders can be studied using the folding approach: it can be folded along the mirror axis and turned into a bilayer system on which the mirror symmetry acts as a $\mathbb Z_2$…

Strongly Correlated Electrons · Physics 2024-11-08 Zhaoyang Ding , Yang Qi

We study various duality webs involving the 3d FT[SU(N)] theory, a close relative of the T[SU(N)] quiver tail. We first map the partition functions of FT[SU(N)] and its 3d spectral dual to a pair of spectral dual q-Toda conformal blocks.…

High Energy Physics - Theory · Physics 2018-12-20 Anton Nedelin , Sara Pasquetti , Yegor Zenkevich

We study the number of tilings of skew Young diagrams by ribbon tiles shaped like Dyck paths, in which the tiles are "vertically decreasing". We use these quantities to compute pairing probabilities in the double-dimer model: Given a planar…

Combinatorics · Mathematics 2012-05-31 Richard W. Kenyon , David B. Wilson