English
Related papers

Related papers: The flush statistic on semistandard Young tableaux

200 papers

We consider two questions of Wilf related to Standard Young Tableaux. We provide a partial answer to one question, and that will lead us to a more general answer to the other question. Our answers are purely combinatorial.

Combinatorics · Mathematics 2025-04-30 Miklos Bona

Using lattice path counting arguments, we reproduce a well known formula for the number of standard Young tableaux. We also produce an interesting new formula for tableaux of height $\leq 3$ using the Fourier methods of Ault and Kicey.

Combinatorics · Mathematics 2022-01-10 Shaun V. Ault

We prove a new CLT for the difference of linear eigenvalue statistics of a Wigner random matrix $H$ and its minor $\hat H$ and find that the fluctuation is much smaller than the fluctuations of the individual linear statistics, as a…

Probability · Mathematics 2018-07-11 László Erdős , Dominik Schröder

A survey paper, to appear as a chapter in a forthcoming Handbook on Enumeration.

Combinatorics · Mathematics 2014-09-02 Ron M. Adin , Yuval Roichman

We provide an algebraic-geometrical interpretation of the classical semistandard Young-tableaux via the notion of Seshadri stratifications. The columns appearing in such a tableau correspond to vanishing multiplicities of certain rational…

Algebraic Geometry · Mathematics 2024-08-30 Henrik Müller

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…

Combinatorics · Mathematics 2009-04-09 Pawel Hitczenko , Svante Janson

It is shown that Tsallis' generalized statistics provides a natural frame for the statistical-thermodynamical description of anomalous diffusion. Within this generalized theory, a maximum-entropy formalism makes it possible to derive a…

Statistical Mechanics · Physics 2015-06-25 Damian H. Zanette

Superstatistics is a superposition of two different statistics relevant for driven nonequilibrium systems with a stationary state and intensive parameter fluctuations. It contains Tsallis statistics as a special case. After briefly…

Statistical Mechanics · Physics 2009-11-10 Christian Beck

We discuss the non-equilibrium fluctuation problem, which corresponds to the hydrodynamic limit established in \cite{FS}, for the dynamics of two-dimensional Young diagrams associated with the uniform and restricted uniform statistics, and…

Probability · Mathematics 2013-03-19 Tadahisa Funaki , Makiko Sasada , Martin Sauer , Bin Xie

We present the q-Stirling's formula using the q-product determined by Tsallis entropy as nonextensive generalization of the usual Stirling's formula. The numerical computations and the proof are also shown. Moreover, we derive and prove…

Statistical Mechanics · Physics 2007-05-23 Hiroki Suyari

Let T^* be a standard Young tableau of k cells. We show that the probability that a Young tableau of n cells contains T^* as a subtableau is, in the limit n -> \infty, equal to \nu(\pi(T^*))/k!, where \pi(T^*) is the shape (= Ferrers…

Combinatorics · Mathematics 2007-05-23 Brendan D. McKay , Jennifer Morse , Herbert S. Wilf

Nonequilibrium complex systems are often effectively described by the mixture of different dynamics on different time scales. Superstatistics, which is "statistics of statistics" with two largely separated time scales, offers a consistent…

Statistical Mechanics · Physics 2015-05-18 Sumiyoshi Abe

We explain how genomic tableaux [Pechenik-Yong '15] are a semistandard complement to increasing tableaux [Thomas-Yong '09]. From this perspective, one inherits genomic versions of jeu de taquin, Knuth equivalence, infusion and Bender-Knuth…

Combinatorics · Mathematics 2017-07-11 Oliver Pechenik , Alexander Yong

We introduce lecture hall tableaux, which are fillings of a skew Young diagram satisfying certain conditions. Lecture hall tableaux generalize both lecture hall partitions and anti-lecture hall compositions, and also contain reverse…

Combinatorics · Mathematics 2020-07-01 Sylvie Corteel , Jang Soo Kim

This paper makes the case for using Shapley value to quantify the importance of random input variables to a function. Alternatives based on the ANOVA decomposition can run into conceptual and computational problems when the input variables…

Statistics Theory · Mathematics 2017-03-22 Art B. Owen , Clémentine Prieur

Quasi-Yamanouchi tableaux connect the two most studied types of tableaux. They are a subset of semistandard Young tableaux that are also a refinement on standard Young tableaux, and they can be used to improve the fundamental quasisymmetric…

Combinatorics · Mathematics 2018-02-21 George Wang

Based on Sch\"utzenberger's evacuation and a modification of jeu de taquin, we give a bijective proof of an identity connecting the generating function of reverse semistandard Young tableaux with bounded entries with the generating function…

Combinatorics · Mathematics 2007-05-23 Martin Rubey

Young diagrams are fundamental combinatorial objects in representation theory and algebraic geometry. Many constructions that rely on these objects depend on variations of a straightening process that expresses a filling of a Young diagram…

Combinatorics · Mathematics 2023-12-27 Reuven Hodges

We extend work of McKay, Morse, and Wilf by giving exact formulas and asymptotic formulas for the number of skew Young tableaux T in two situations: (1) the "inside shape" and total number of cells of T are fixed, and (2) the inside shape…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

Young tableaux are classical combinatorial objects playing recurring and varied roles in representation theory, algebraic geometry and commutative algebra. This article is a short exposition on Young tableaux, written for the "WHAT IS...?"…

Combinatorics · Mathematics 2007-05-23 Alexander Yong