English
Related papers

Related papers: Balanced shifted tableaux

200 papers

We introduce the notion of "type" of a tableau, that allows us to define new families of tableaux including both balanced and standard Young tableaux. We use these new objects to describe the set of reduced decompositions of any…

Combinatorics · Mathematics 2016-03-11 François Viard

Edelman and Greene constructed a bijection between the set of standard Young tableaux and the set of balanced Young tableaux of the same shape. Fomin, Greene, Reiner and Shimozono introduced the notion of balanced Rothe tableaux of a…

Combinatorics · Mathematics 2016-07-14 Neil J. Y. Fan

The study of representations of affine Hecke algebras has led to a new notion of shapes and standard Young tableaux which works for the root system of any finite Coxeter group. This paper is completely independent of affine Hecke algebra…

Representation Theory · Mathematics 2007-05-23 Arun Ram

We introduce inversions tableaux, a new combinatorial model for Schubert polynomials and Stanley symmetric functions that directly specializes to semi-standard Young tableaux in the Grassmannian case. They are a modification of the balanced…

Combinatorics · Mathematics 2025-07-17 Ilani Axelrod-Freed

We present a bijection between the set of standard Young tableaux of staircase minus rectangle shape, and the set of marked shifted standard Young tableaux of a certain shifted shape. Numerically, this result is due to DeWitt (2012).…

Combinatorics · Mathematics 2021-05-18 Zachary Hamaker , Alejandro H. Morales , Igor Pak , Luis Serrano , Nathan Williams

We prove K-theoretic and shifted K-theoretic analogues of the bijection of Stanton and White between domino tableaux and pairs of semistandard tableaux. As a result, we obtain product formulas for pairs of stable Grothendieck polynomials…

Combinatorics · Mathematics 2020-11-26 Florence Maas-Gariépy , Rebecca Patrias

We introduce notions of linear reduction and linear equivalence of bijections for the purposes of study bijections between Young tableaux. Originating in Theoretical Computer Science, these notions allow us to give a unified view of a…

Combinatorics · Mathematics 2007-05-23 Igor Pak , Ernesto Vallejo

We introduce new combinatorial objects called the shifted domino tableaux. We prove that these objects are in bijection with pairs of shifted Young tableaux. This bijection shows that shifted domino tableaux can be seen as elements of the…

Combinatorics · Mathematics 2016-03-16 Zakaria Chemli

This chapter concerns edge labeled Young tableaux, introduced by H. Thomas and the third author. It is used to model equivariant Schubert calculus of Grassmannians. We survey results, problems, conjectures, together with their influences…

Combinatorics · Mathematics 2022-06-02 Colleen Robichaux , Harshit Yadav , Alexander Yong

In a rooted tree, we call a vertex {\em balanced} if it is at equal distance from all its descendant leaves. We count balanced vertices in three different tree varieties. For decreasing binary trees, we can prove that the probability that a…

Combinatorics · Mathematics 2017-09-15 Miklos Bona

We introduce a shifted analogue of the ribbon tableaux defined by James and Kerber. For any positive integer $k$, we give a bijection between the $k$-ribbon fillings of a shifted shape and regular fillings of a $\lfloor k/2\rfloor$-tuple of…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarcı Oğuz

A standard barely set-valued tableau of shape $\lambda$ is a filling of the Young diagram $\lambda$ with integers $1,2,\dots,|\lambda|+1$ such that the integers are increasing in each row and column, and every cell contains one integer…

Combinatorics · Mathematics 2020-06-26 Jang Soo Kim , Michael J. Schlosser , Meesue Yoo

We introduce edge labeled Young tableaux. Our main results provide a corresponding analogue of [Sch\"{u}tzenberger '77]'s theory of jeu de taquin. These are applied to the equivariant Schubert calculus of Grassmannians. Reinterpreting, we…

Combinatorics · Mathematics 2018-08-14 Hugh Thomas , Alexander Yong

We provide two shifted analogues of the tableau switching process due to Benkart, Sottile, and Stroomer, the shifted tableau switching process and the modified shifted tableau switching process. They are performed by applying a sequence of…

Combinatorics · Mathematics 2017-04-25 Seung-Il Choi , Sun-Young Nam , Young-Tak Oh

This paper summarizes our latest understanding and results about the application of the Mathematics Of Enumeration to Tanner Graphs that have a regular structure called Balanced Tanner Graphs. Some preliminaries of permutation groups have…

Information Theory · Computer Science 2013-01-01 Vivek S Nittoor , Reiji Suda

We consider projection and lifting of labelled galleries to and from roots subsystems. Our constructions allow us to construct some topological embeddings of Bott-Samelson varieties skew equivariant with respect to the compact torus and…

Algebraic Geometry · Mathematics 2021-11-25 Vladimir Shchigolev

In this work we introduce and study tree-like tableaux, which are certain fillings of Ferrers diagrams in simple bijection with permutation tableaux and alternative tableaux. We exhibit an elementary insertion procedure on our tableaux…

Combinatorics · Mathematics 2014-04-15 Jean-Christophe Aval , Adrien Boussicault , Philippe Nadeau

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

In this paper, firstly, we mainly study the relationship of balanced pairs among three Abelian categories in a recollement. As an application of admissible balanced pairs, we introduce the notion of the relative tilting modules, and give a…

Category Theory · Mathematics 2022-05-20 Peiyu Zhang , Dajun Liu , Jiaqun Wei

Given a directed graph, an equivalence relation on the graph vertex set is said to be balanced if, for every two vertices in the same equivalence class, the number of directed edges from vertices of each equivalence class directed to each…

Combinatorics · Mathematics 2018-03-30 Manuela Aguiar , Ana Dias , Miriam Manoel
‹ Prev 1 2 3 10 Next ›