# A New Partial Order on SYT

@inproceedings{Karaali2021ANP, title={A New Partial Order on SYT}, author={Gizem Karaali and Isabella Senturia and Muge Tacskin}, year={2021} }

We define a new partial order on SY Tn, the set of all standard Young tableaux with n cells, by combining the chain order with the notion of horizontal strips. We prove various desirable properties of this new order.

## References

SHOWING 1-10 OF 19 REFERENCES

Properties of four partial orders on standard Young tableaux

- Computer Science, MathematicsJ. Comb. Theory, Ser. A
- 2006

Three main results are proved: • Intervals in any of these four orders essentially describe the product in a Hopf algebra of tableaux defined by Poirier and Reutenauer, and the map sending a tableau to its descent set induces a homotopy equivalence of the proper parts of all of these orders on tableaux with that of the Boolean algebra 2[n-1].

Inner tableau translation property of the weak order and related results

- Mathematics
- 2010

Let $SYT_{n}$ be the set of all standard Young tableaux with $n$ cells and $\leq_{weak}$ be Melnikov's the weak order on $SYT_n$. The aim of this paper is to introduce a conjecture, called the {\it…

Longest Increasing and Decreasing Subsequences

- Mathematics
- 1961

This paper deals with finite sequences of integers. Typical of the problems we shall treat is the determination of the number of sequences of length n, consisting of the integers 1,2, ... , m, which…

PERMUTATIONS

- 1994

Permutations of finite sets play a central role in algebraic and enumerative combinatorics. In addition to having many interesting enumerative properties per se, permutations also arise in almost…

On orbital variety closures in sln III. Geometric properties

- Mathematics
- 2005

Abstract This is the third paper in the series. Here we define a few combinatorial orders on Young tableaux. The first order is obtained from the induced Duflo order by the extension with the help of…

The Symmetric Group

- Mathematics
- 1990

In this chapter, fundamentals of the symmetric group, namely, classes of permutations, Young diagrams, irreducible characters, and the construction of irreducible representations and their bases, are…

Complementary Algorithms for Tableaux

- Computer Science, MathematicsJ. Comb. Theory, Ser. A
- 2001

The four operations defined on pairs of tableaux, linked via the involutive tableau operations of complementation and conjugation, give rise to an a priori distinct theory of dual equivalence.

On orbital variety closures in sln I. Induced Duflo order

- Mathematics
- 2003

Abstract For a semisimple Lie algebra g , the orbit method attempts to assign representations of g to (coadjoint) orbits in g ∗ . Orbital varieties are particular Lagrangian subvarieties of such…

PERMUTATIONS, MATRICES, AND GENERALIZED YOUNG TABLEAUX

- Mathematics
- 1970

A generalized Young tableau of "shape" (pu p2, — ,Pm), where pi ^ p2 ^ i> pm ^ 1, is an array Y of positive integers yij, for 1 S j ^ Pi, 1 S i ^ m, having monotonically nondecreasing rows and…

W-module structure in the primitive spectrum of the enveloping algebra of a semisimple Lie algebra

- Mathematics
- 1979

Formulae developed to give a positive answer to Dixmier's problem for Verma and principal series submodules are used to show that each primitive ideal in the enveloping algebra of a semisimple Lie…