• Corpus ID: 231741224

A New Partial Order on SYT

  title={A New Partial Order on SYT},
  author={Gizem Karaali and Isabella Senturia and Muge Tacskin},
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. 


Properties of four partial orders on standard Young tableaux
  • Müge Taskin
  • Computer Science, Mathematics
    J. 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
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
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 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
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
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
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
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
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
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