English
Related papers

Related papers: Spin-preserving Knuth correspondences for ribbon t…

200 papers

The famous Ryser--Brualdi--Stein conjecture asserts that every $k \times k$ Latin square contains a partial transversal of size $k-1$. Since its appearance, the conjecture has attracted significant interest, leading to several proposed…

Combinatorics · Mathematics 2025-12-10 Kristóf Bérczi , Tamás Király , Yutaro Yamaguchi , Yu Yokoi

A natural generalization of a crossing change is a rational subtangle replacement (RSR). We characterize the fundamental situation of the rational tangles obtained from a given rational tangle via RSR, building on work of Berge and Gabai,…

Geometric Topology · Mathematics 2013-04-30 Kenneth L. Baker , Dorothy Buck

We show that the reformulation of the geometric Robinson-Schensted-Knuth (gRSK) correspondence via local moves, introduced in \cite{OSZ14} can be extended to cases where the input matrix is replaced by more general polygonal,…

Probability · Mathematics 2016-05-31 Vu-Lan Nguyen , Nikos Zygouras

We study asymptotics of random shifted Young diagrams which correspond to a given sequence of reducible projective representations of the symmetric groups. We show limit results (Law of Large Numbers and Central Limit Theorem) for their…

Combinatorics · Mathematics 2020-02-06 Sho Matsumoto , Piotr Śniady

Hierarchies of evolution equations of pseudo-spherical type are introduced, generalizing the notion of a single equation describing pseudo-spherical surfaces due to S.S. Chern and K. Tenenblat, and providing a connection between…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Enrique G. Reyes

List-decoding of Reed-Solomon (RS) codes beyond the so called Johnson radius has been one of the main open questions since the work of Guruswami and Sudan. It is now known by the work of Rudra and Wootters, using techniques from high…

Information Theory · Computer Science 2019-11-06 Chong Shangguan , Itzhak Tamo

We generalize a formula obtained independently by A. Reifegerste and J. Sj\"ostrand for the sign of a permutation under the classical Robinson-Schensted map to a family of domino Robinson-Schensted algorithms.

Combinatorics · Mathematics 2013-01-09 Thomas Pietraho

We consider two partial orders on standard Young tableaux. The first one is induced from the weak right Bruhat order on symmetric group by Robinson-Schensted algorithm. The second one is induced from the order on Young diagrams by…

Representation Theory · Mathematics 2007-05-23 Anna Melnikov

We investigate Robinson-Schensted-Knuth algorithm (RSK) and Sch\"utzenberger's jeu de taquin in the infinite setup. We show that the recording tableau in RSK defines an isomorphism of the following two dynamical systems: (i) a sequence of…

Combinatorics · Mathematics 2016-09-02 Piotr Śniady

We consider a generalization of the Springer resolution studied in earlier work of the authors, called the extended Springer resolution. In type $A$, this map plays a role in Lusztig's generalized Springer correspondence comparable to that…

Algebraic Geometry · Mathematics 2023-09-26 William Graham , Martha Precup , Amber Russell

In this paper we investigate a permutation statistic that was independently introduced by Romik in 2005. This statistic counts the number of bumps that occur during the execution of the Robinson-Schensted procedure when applied to a given…

Combinatorics · Mathematics 2024-09-25 Mark Dukes , Andrew Mullins

We propose a generalized version of knots-quivers correspondence, where the quiver series variables specialize to arbitrary powers of the knot HOMFLY-PT polynomial series variable. We explicitely compute quivers for large classes of knots,…

Quantum Algebra · Mathematics 2024-02-06 Marko Stošić

Let $r$ be a positive integer and let $G_n$ be the reflection group of $n \times n$ monomial matrices whose entries are $r^{th}$ complex roots of unity and let $k \leq n$. We define and study two new graded quotients $R_{n,k}$ and $S_{n,k}$…

Combinatorics · Mathematics 2017-10-25 Kin Tung Jonathan Chan , Brendon Rhoades

Associated with the $r$-Shi arrangement and $r$-Catalan arrangement in $\Bbb{R}^n$, we introduce a cubic matrix for each region to establish two bijections in a uniform way. Firstly, the positions of minimal positive entries in column…

Combinatorics · Mathematics 2020-05-19 Houshan Fu , Suijie Wang , Weijin Zhu

R-matrix method is used to construct supersymmetric extensions of theta - Euclidean group preserving N = 1/2 supersymmetry and its three- parameter generalization. These quantum symmetry supergroups can be considered as global counterparts…

High Energy Physics - Theory · Physics 2015-06-04 C. Gonera , M. Wodzislawski

By now it is well established that the quantum dimensions of descendants of the adjoint representation can be described in a universal form, independent of a particular family of simple Lie algebras. The Rosso-Jones formula then implies a…

High Energy Physics - Theory · Physics 2018-01-09 A. Mironov , A. Morozov

A bijection is defined from Littlewood-Richardson tableaux to rigged configurations. It is shown that this map preserves the appropriate statistics, thereby proving a quasi-particle expression for the generalized Kostka polynomials, which…

Combinatorics · Mathematics 2007-05-23 Anatol N. Kirillov , Anne Schilling , Mark Shimozono

Matrix Schubert varieties (Fulton '92) carry natural actions of Levi groups. Their coordinate rings are thereby Levi-representations; what is a combinatorial counting rule for the multiplicities of their irreducibles? When the Levi group is…

Representation Theory · Mathematics 2025-10-07 Abigail Price , Ada Stelzer , Alexander Yong

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

We propose an adaptation of the Kerr-Schild method by implementing the correspondence relations (mapping) between Ricci-based Gravity (RBG) and General Relativity (GR). Basically, we generate GR known solutions from a canonical metric with…

General Relativity and Quantum Cosmology · Physics 2023-04-03 Jonas Pinheiro da Silva