English
Related papers

Related papers: Permutations whose reverse shares the same recordi…

200 papers

The right key of a semistandard Young tableau is a tool used to find Demazure characters for $sl_n(\mathbb{C})$. This thesis gives methods to obtain the right and left keys by inspection of the semistandard Young tableau. Given a partition…

Combinatorics · Mathematics 2014-07-30 Matthew J. Willis

In his article "Transcending Classical Invariant Theory" (J.A.M.S., 1989, Vol 2), Roger Howe established a correspondence between representations of a dual pair of reductive groups. This correspondence is known as Howe's correspondence or…

Representation Theory · Mathematics 2007-05-23 Hongyu He

We consider the reflection equation algebra for a finite dimensional R-matrix for the $(h,w)$-deformed Heisenberg algebra ${\cal U}_{h,w}(h(4))$. A representation of the reflection matrix $K$ is constructed using the matrix generators…

q-alg · Mathematics 2008-02-03 Boucif Abdesselam , Ranabir Chakrabarti

A randomisation of the Berele insertion algorithm is proposed, where the insertion of a letter to a symplectic Young tableau leads to a distribution over the set of symplectic Young tableaux. Berele's algorithm provides a bijection between…

Combinatorics · Mathematics 2017-08-16 Ioanna Nteka

In this paper we prove the existence of isomorphisms between certain non-commutative algebras that are interesting from representation theoretic perspective and arise as quantizations of certain Poisson algebras. We show that quantizations…

Quantum Algebra · Mathematics 2011-08-23 Ivan Losev

We introduce the slack of a recording tableau in the quantum Littlewood-Richardson (LR) map and show that it inherits the needed data from LR-Sundaram tableaux to define the inverse of the quantum LR map. Notably this enriched slack…

Combinatorics · Mathematics 2026-05-28 Olga Azenhas

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

There are numerous combinatorial objects associated to a Grassmannian permutation $w_\lambda$ that index cells of the totally nonnegative Grassmannian. We study several of these objects and their $q$-analogues in the case of permutations…

Combinatorics · Mathematics 2015-10-21 Joel Brewster Lewis , Alejandro H. Morales

We develop a nonstandard approach to exploring polynomials associated with peaks and runs of permutations. With the aid of a context-free grammar, or a set of substitution rules, one can perform a symbolic calculus, and the computation…

Combinatorics · Mathematics 2023-02-02 William Y. C. Chen , Amy M. Fu

A $q$-analogue of $r$-Whitney numbers of the second kind, denoted by $W_{m,r}[n,k]_q$, is defined by means of a triangular recurrence relation. In this paper, several fundamental properties for the $q$-analogue are established including…

Combinatorics · Mathematics 2019-07-24 Roberto B. Corcino , Jay M. Ontolan , Jennifer Cañete , Mary Joy R. Latayada

We study formal and non-formal deformation quantizations of a family of manifolds that can be obtained by phase space reduction from $\mathbb{C}^{1+n}$ with the Wick star product in arbitrary signature. Two special cases of such manifolds…

Quantum Algebra · Mathematics 2021-08-20 Philipp Schmitt , Matthias Schötz

In 2010, B. Rhoades proved that promotion together with the fake-degree polynomial associated with rectangular standard Young tableaux give an instance of the cyclic sieving phenomenon. We extend this result to all skew standard Young…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Stephan Pfannerer , Martin Rubey , Joakim Uhlin

In a recent paper, Backelin, West and Xin describe a map $\phi ^*$ that recursively replaces all occurrences of the pattern $k... 21$ in a permutation $\sigma$ by occurrences of the pattern $(k-1)... 21 k$. The resulting permutation…

Combinatorics · Mathematics 2008-05-05 Mireille Bousquet-Melou , Einar Steingrimsson

We give an account on what is known on the subject of permutation matchings, which are bijections of a finite regular semigroup that map each element to one of its inverses. This includes partial solutions to some open questions, including…

Combinatorics · Mathematics 2023-09-26 Peter M. Higgins

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…

Combinatorics · Mathematics 2014-03-21 Robin Sulzgruber

A permutation graph is a graph that can be derived from a permutation, where the vertices correspond to letters of the permutation, and the edges represent inversions. We provide a construction to show that there are infinitely many…

Combinatorics · Mathematics 2019-10-23 Aysel Erey , Zachary Gershkoff , Amanda Lohss , Ranjan Rohatgi

Given a permutation w, we show that the number of repeated letters in a reduced decomposition of w is always less than or equal to the number of 321- and 3412-patterns appearing in w. Moreover, we prove bijectively that the two quantities…

Combinatorics · Mathematics 2012-01-06 Bridget Eileen Tenner

The Hillman--Grassl correspondence is a well-known bijection between multisets of rim hooks of a partition shape $\lambda$ and reverse plane partitions of $\lambda$. We use the tools of quiver representations to generalize Hillman--Grassl…

Combinatorics · Mathematics 2019-04-08 Alexander Garver , Rebecca Patrias , Hugh Thomas

An inverted semistandard Young tableau is a row-standard tableau along with a collection of inversion pairs that quantify how far the tableau is from being column semistandard. Such a tableau with precisely $k$ inversion pairs is said to be…

Combinatorics · Mathematics 2016-06-16 Paul Drube

We give a combinatorial proof of a recent geometric result of Farkas and Lian on linear series on curves with prescribed incidence conditions. The result states that the expected number of degree-$d$ morphisms from a general genus $g$,…

Combinatorics · Mathematics 2025-03-17 Maria Gillespie , Andrew Reimer-Berg
‹ Prev 1 3 4 5 6 7 10 Next ›