scholarly journals Quantized Dual Graded Graphs

10.37236/360 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Thomas Lam
Keyword(s):  
Young Tableau ◽  
Linear Operators ◽  
Binary Trees ◽  
Differential Poset ◽  
Dual Graded Graphs ◽  
Standard Young Tableau

We study quantized dual graded graphs, which are graphs equipped with linear operators satisfying the relation $DU - qUD = rI$. We construct examples based upon: the Fibonacci differential poset, permutations, standard Young tableau, and plane binary trees.

scholarly journals Enumeration of Standard Young Tableaux of Shifted Strips with Constant Width

10.37236/6466 ◽  
2017 ◽  
Vol 24 (2) ◽  
Author(s):  
Ping Sun
Keyword(s):  
Integral Method ◽  
Recurrence Relations ◽  
Young Tableau ◽  
Constant Width ◽  
Young Tableaux ◽  
Pell Number ◽  
Standard Young Tableaux ◽  
Standard Young Tableau

Let $g_{n_1,n_2}$ be the number of standard Young tableau of truncated shifted shape with $n_1$ rows and $n_2$ boxes in each row. By using the integral method this paper derives the recurrence relations of $g_{3,n}$, $g_{n,4}$ and $g_{n,5}$ respectively. Specifically, $g_{n,4}$ is the $(2n-1)$-st Pell number.

scholarly journals Combinatorics of Tableau Inversions

10.37236/4932 ◽  
2015 ◽  
Vol 22 (2) ◽  
Author(s):  
Jonathan E. Beagley ◽  
Paul Drube
Keyword(s):  
Betti Number ◽  
Young Tableau ◽  
Betti Numbers ◽  
Young Tableaux ◽  
Standard Tableau ◽  
Specific Standard ◽  
Different Shapes ◽  
Springer Fibers ◽  
Standard Young Tableau ◽  
Fixed Standard

A tableau inversion is a pair of entries in row-standard tableau $T$ that lie in the same column of $T$ yet lack the appropriate relative ordering to make $T$ column-standard.  An $i$-inverted Young tableau is a row-standard tableau along with precisely $i$ inversion pairs. Tableau inversions were originally introduced by Fresse to calculate the Betti numbers of Springer fibers in Type A, with the number of $i$-inverted tableaux that standardize to a fixed standard Young tableau corresponding to a specific Betti number of the associated fiber. In this paper we approach the topic of tableau inversions from a completely combinatorial perspective. We develop formulas enumerating the number of $i$-inverted Young tableaux for a variety of tableaux shapes, not restricting ourselves to inverted tableau that standardize a specific standard Young tableau, and construct bijections between $i$-inverted Young tableaux of a certain shape with $j$-inverted Young tableaux of different shapes. Finally, we share some the results of a computer program developed to calculate tableaux inversions.

scholarly journals A Sundaram type Bijection for SO(3): Vacillating Tableaux and Pairs of Standard Young Tableaux and Orthogonal Littlewood-Richardson Tableaux

10.37236/7713 ◽  
2018 ◽  
Vol 25 (3) ◽  
Author(s):  
Judith Jagenteufel
Keyword(s):  
Orthogonal Group ◽  
Young Tableau ◽  
Young Tableaux ◽  
Tensor Power ◽  
Direct Sum ◽  
Special Orthogonal Group ◽  
Direct Sum Decomposition ◽  
Descent Set ◽  
Standard Young Tableaux ◽  
Standard Young Tableau

Motivated by the direct-sum-decomposition of the $r^{\text{th}}$ tensor power of the defining representation of the special orthogonal group $\mathrm{SO}(2k + 1)$, we present a bijection between vacillating tableaux and pairs consisting of a standard Young tableau and an orthogonal Littlewood-Richardson tableau for $\mathrm{SO}(3)$.Our bijection preserves a suitably defined descent set. Using it we determine the quasi-symmetric expansion of the Frobenius characters of the isotypic components.On the combinatorial side we obtain a bijection between Riordan paths and standard Young tableaux with 3 rows, all of even length or all of odd length.

scholarly journals Joint Burke's Theorem and RSK Representation for a Queue and a Store

2003 ◽  
Vol DMTCS Proceedings vol. AC,... (Proceedings) ◽  
Author(s):  
Moez Draief ◽  
Jean Mairesse ◽  
Neil O'Connell
Keyword(s):  
Young Tableau ◽  
Transient Behavior ◽  
Arrival Process ◽  
Single Server ◽  
Storage Model ◽  
Server Queue ◽  
Rsk Algorithm ◽  
International Audience ◽  
The Stability ◽  
Standard Young Tableau

International audience Consider the single server queue with an infinite buffer and a FIFO discipline, either of type M/M/1 or Geom/Geom/1. Denote by $\mathcal{A}$ the arrival process and by $s$ the services. Assume the stability condition to be satisfied. Denote by $\mathcal{D}$ the departure process in equilibrium and by $r$ the time spent by the customers at the very back of the queue. We prove that $(\mathcal{D},r)$ has the same law as $(\mathcal{A},s)$ which is an extension of the classical Burke Theorem. In fact, $r$ can be viewed as the departures from a dual storage model. This duality between the two models also appears when studying the transient behavior of a tandem by means of the RSK algorithm: the first and last row of the resulting semi-standard Young tableau are respectively the last instant of departure in the queue and the total number of departures in the store.

scholarly journals Symmetry properties of the Novelli-Pak-Stoyanovskii algorithm

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Robin Sulzgruber
Keyword(s):  
Young Tableau ◽  
Sorting Algorithm ◽  
Young Tableaux ◽  
Hook Length ◽  
Jeu De Taquin ◽  
Bijective Proof ◽  
Symmetry Properties ◽  
International Audience ◽  
Standard Young Tableaux ◽  
Standard Young Tableau

International audience 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 which transforms an arbitrary filling of a partition into a standard Young tableau by exchanging adjacent entries. Recently, Krattenthaler and Müller defined the complexity of this algorithm as the average number of performed exchanges, and Neumann and the author proved it fulfils some nice symmetry properties. In this paper we recall and extend the previous results and provide new bijective proofs.

scholarly journals Dual Graded Graphs and Bratteli Diagrams of Towers of Groups

10.37236/7790 ◽  
2019 ◽  
Vol 26 (1) ◽  
Author(s):  
Christian Gaetz
Keyword(s):  
Finite Groups ◽  
Symmetric Groups ◽  
Wreath Products ◽  
Critical Groups ◽  
Bratteli Diagrams ◽  
Graded Graph ◽  
Differential Poset ◽  
Dual Graded Graphs ◽  
Nested Sequence ◽  
Special Case

An $r$-dual tower of groups is a nested sequence of finite groups, like the symmetric groups, whose Bratteli diagram forms an $r$-dual graded graph.  Miller and Reiner introduced a special case of these towers in order to study the Smith forms of the up and down maps in a differential poset.  Agarwal and the author have also used these towers to compute critical groups of representations of groups appearing in the tower.  In this paper I prove that when $r=1$ or $r$ is prime, wreath products of a fixed group with the symmetric groups are the only $r$-dual tower of groups, and conjecture that this is the case for general values of $r$.  This implies that these wreath products are the only groups for which one can define an analog of the Robinson-Schensted bijection in terms of a growth rule in a dual graded graph.

scholarly journals Asymptotics for the Distributions of Subtableaux in Young and Up-Down Tableaux

10.37236/1886 ◽  
2006 ◽  
Vol 11 (2) ◽  
Author(s):  
David J. Grabiner
Keyword(s):  
Random Walk ◽  
Young Tableau ◽  
Young Tableaux ◽  
Similar Formula ◽  
K Cells ◽  
Standard Tableau ◽  
Asymptotic Probability ◽  
Standard Young Tableau

Let $\mu$ be a partition of $k$, and $T$ a standard Young tableau of shape $\mu$. McKay, Morse, and Wilf show that the probability a randomly chosen Young tableau of $N$ cells contains $T$ as a subtableau is asymptotic to $f^\mu/k!$ as $N$ goes to infinity, where $f^\mu$ is the number of all tableaux of shape $\mu$. We use a random-walk argument to show that the analogous asymptotic probability for randomly chosen Young tableaux with at most $n$ rows is proportional to $\prod_{1\le i < j\le n}\bigl((\mu_i-i)-(\mu_j-j)\bigr)$; as $n$ goes to infinity, the probabilities approach $f^\mu/k!$ as expected. We have a similar formula for up-down tableaux; the probability approaches $f^\mu/k!$ if $\mu$ has $k$ cells and thus the up-down tableau is actually a standard tableau, and approaches 0 if $\mu$ has fewer than $k$ cells.

A maxdrop statistic for standard Young tableaux

2021 ◽  
pp. 2150105
Author(s):  
Mark Dukes ◽  
Toufik Mansour
Keyword(s):  
Generating Function ◽  
Young Tableau ◽  
Young Tableaux ◽  
Standard Young Tableaux ◽  
Permutation Statistic ◽  
Standard Young Tableau

In this paper, we introduce a new statistic on standard Young tableaux that is closely related to the maxdrop permutation statistic that was introduced by the first author. We prove that the value of the statistic must be attained at one of the corners of the standard Young tableau. We determine the coefficients of the generating function of this statistic over two-row standard Young tableaux having [Formula: see text] cells. We prove several results for this new statistic that include unimodality of the coefficients for the two-row case.

scholarly journals Chess Tableaux

10.37236/1895 ◽  
2005 ◽  
Vol 11 (2) ◽  
Author(s):  
Timothy Y. Chow ◽  
Henrik Eriksson ◽  
C. Kenneth Fan
Keyword(s):  
Generating Functions ◽  
Young Tableau ◽  
Lattice Paths ◽  
General Correspondence ◽  
Standard Young Tableau

A chess tableau is a standard Young tableau in which, for all $i$ and $j$, the parity of the entry in cell $(i,j)$ equals the parity of $i+j+1$. Chess tableaux were first defined by Jonas Sjöstrand in his study of the sign-imbalance of certain posets, and were independently rediscovered by the authors less than a year later in the completely different context of composing chess problems with interesting enumerative properties. We prove that the number of $3\times n$ chess tableaux equals the number of Baxter permutations of $n-1$, as a corollary of a more general correspondence between certain three-rowed chess tableaux and certain three-rowed Dulucq-Guibert nonconsecutive tableaux. The correspondence itself is proved by means of an explicit bijection. We also outline how lattice paths, or rat races, can be used to obtain generating functions for chess tableaux. We conclude by explaining the connection to chess problems, and raising some unanswered questions, e.g., there are striking numerical coincidences between chess tableaux and the Charney-Davis statistic; is there a combinatorial explanation?

Sign in / Sign up

Export Citation Format

Share Document