English
Related papers

Related papers: Promotion and Cyclic Sieving on Rectangular $\delt…

200 papers

Associated with any composition beta=(a,b,...) is a corresponding fence poset F(beta) whose covering relations are x_1 < x_2 < ... < x_{a+1} > x_{a+2} > ... > x_{a+b+1} < x_{a+b+2} < ... The distributive lattice L(beta) of all lower order…

Combinatorics · Mathematics 2022-01-11 Sergi Elizalde , Bruce Sagan

In this paper we establish an order statistics model of Young tableaux. Multiple integration over nested simplexes is applied to the enumeration of Young tableaux. A brief proof of Frobenius-Young's and Aitken's formulas is given. Partially…

Combinatorics · Mathematics 2013-02-05 Ping Sun

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 $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 study skew-product dynamics for a large class of finitely-generated semi--hyperbolic semigroups of rational maps acting on the Riemann sphere, which generalizes both the theory of iteration of a single rational map of a single complex…

Dynamical Systems · Mathematics 2022-09-27 Jason Atnip , Hiroki Sumi , Mariusz Urbański

Let X,Y be finite sets and T a set of functions from X -> Y which we will call "tableaux". We define a simplicial complex whose facets, all of the same dimension, correspond to these tableaux. Such "tableau complexes" have many nice…

Combinatorics · Mathematics 2010-02-17 Allen Knutson , Ezra Miller , Alexander Yong

We investigate categorical and amalgamation properties of the functor Idc assigning to every partially ordered abelian group G its semilattice of compact ideals Idc G. Our main result is the following. Theorem 1. Every diagram of finite…

General Mathematics · Mathematics 2007-05-23 Jiri Tuma , Friedrich Wehrung

As follows from the Schwartz Impossibility Theorem, multiplication of two distributions is in general impossible. Nevertheless, often one needs to multiply a distribution by a discontinuous function, not by an arbitrary distribution. In the…

Classical Analysis and ODEs · Mathematics 2007-05-23 V. Derr , D. Kinzebulatov

Using a semiclassical ansatz we analytically predict for the fidelity of delta-kicked rotors the occurrence of revivals and the disappearance of intermediate revival peaks arising from the breaking of a symmetry in the initial conditions. A…

Quantum Physics · Physics 2009-09-30 Martina Abb , Italo Guarneri , Sandro Wimberger

We construct the independent particle representation for the Semistandard Young Tableaux (SsYT) of skew shape $\lambda/\mu.$ The partition function of this particle system gives the generating function of the SsYT of skew shape…

Combinatorics · Mathematics 2025-06-25 Oleg Ogievetsky , Senya Shlosman

Combinatorial transition matrices arise frequently in the theory of symmetric functions and their generalizations. The entries of such matrices often count signed, weighted combinatorial structures such as semistandard tableaux, rim-hook…

Combinatorics · Mathematics 2025-05-19 Aditya Khanna , Nicholas A. Loehr

A new descent set statistic on involutions, defined geometrically via their interpretation as matchings, is introduced in this paper, and shown to be equi-distributed with the standard one. This concept is then applied to construct explicit…

Combinatorics · Mathematics 2023-01-03 Ron M. Adin , Yuval Roichman

We analyze the constant step size subgradient method on nonsmooth, nonconvex functions. We identify geometric assumptions on the objective function under which i) its domain admits a partition (stratification) into smooth manifolds (strata)…

Optimization and Control · Mathematics 2026-04-21 Evgenii Chzhen , Sholom Schechtman

We provide simple necessary and sufficient conditions for the existence of a standard Young tableau of a given shape and major index $r$ mod $n$, for all $r$. Our result generalizes the $r=1$ case due essentially to (1974) and proves a…

Combinatorics · Mathematics 2017-09-21 Joshua P. Swanson

Staircase tableaux are combinatorial objects that were first introduced due to a connection with the asymmetric simple exclusion process (ASEP) and Askey-Wilson polynomials. Since their introduction, staircase tableaux have been the object…

Combinatorics · Mathematics 2015-12-02 Amanda Lohss

Given two vectors $u$ and $v$, their outer sum is given by the matrix $A$ with entries $A_{ij} = u_{i} + v_{j}$. If the entries of $u$ and $v$ are increasing and sufficiently generic, the total ordering of the entries of the matrix is a…

Combinatorics · Mathematics 2023-02-21 Igor Araujo , Alexander E. Black , Amanda Burcroff , Yibo Gao , Robert A. Krueger , Alex McDonough

A notion of cyclic descents on standard Young tableaux (SYT) of rectangular shape was introduced by Rhoades, and extended to certain skew shapes by Adin, Elizalde and Roichman. The cyclic descent set restricts to the usual descent set when…

Combinatorics · Mathematics 2023-01-04 Bin Han

In 2024, Ceballos and Chenevi{\`e}re introduced alt $\nu$-Tamari lattices, parameterized by a lattice path $\nu$ and an increment vector $\delta$, as a common generalization of $\nu$-Tamari and $\nu$-Dyck lattices. We study rowmotion on two…

Combinatorics · Mathematics 2026-05-29 Sen-Peng Eu , Vei-Cheng Hioe , Yi-Lin Lee

Let $k$ and $m$ be positive integers and $\lambda/\mu$ a skew partition. We compute the principal specialization of the skew Schur polynomials $s_{\lambda /\mu}(x_1, \ldots, x_{k})$ modulo $q^m-1$ under suitable conditions. We interpret the…

Combinatorics · Mathematics 2022-09-23 So-Yeon Lee , Young-Tak Oh

Set-valued tableaux play an important role in combinatorial $K$-theory. Separately, semistandard skyline fillings are a combinatorial model for Demazure atoms and key polynomials. We unify these two concepts by defining a set-valued…

Combinatorics · Mathematics 2016-11-29 Cara Monical