English
Related papers

Related papers: Robinson-Schensted correspondence for unit interva…

200 papers

In 2015, Brosnan and Chow, and independently Guay-Paquet, proved the Shareshian-Wachs conjecture, which links the Stanley-Stembridge conjecture in combinatorics to the geometry of Hessenberg varieties through Tymoczko's permutation group…

Combinatorics · Mathematics 2019-05-14 Megumi Harada , Martha Precup

The Schur polynomials $s_{\lambda}$ are essential in understanding the representation theory of the general linear group. They also describe the cohomology ring of the Grassmannians. For $\rho = (n, n-1, \dots, 1)$ a staircase shape and…

Combinatorics · Mathematics 2021-10-05 Fiona Abney-McPeek , Serena An , Jakin Ng

Stanley symmetric functions are the stable limits of Schubert polynomials. In this paper, we show that, conversely, Schubert polynomials are Demazure truncations of Stanley symmetric functions. This parallels the relationship between Schur…

Combinatorics · Mathematics 2018-09-14 Sami Assaf , Anne Schilling

We study the spectrum of a family of algebras, the inhomogeneous Gaudin algebras, acting on the $n$-fold tensor representation $\mathbb{C}[x_1, \ldots, x_r]^{\otimes n}$ of the Lie algebra $\mathfrak{gl}_r$. We use the work of…

Representation Theory · Mathematics 2020-12-21 Adrien Brochier , Iain Gordon , Noah White

Two skew diagrams are defined to be equivalent if their corresponding skew Schur functions are equal. The equivalence classes for ribbons have been classified by Billera, Thomas and van Willigenburg in 2006. In this paper, we provide a…

Combinatorics · Mathematics 2024-03-05 Emma Yu Jin , Shu Xiao Li

The machinery of noncommutative Schur functions provides a general tool for obtaining Schur expansions for combinatorially defined symmetric functions. We extend this approach to a wider class of symmetric functions, explore its strengths…

Combinatorics · Mathematics 2016-07-12 Jonah Blasiak , Sergey Fomin

Schensted row insertion is a fundamental component of the Robinson-Schensted-Knuth (RSK) algorithm, a powerful tool in combinatorics and representation theory. This study examines the insertion of a deterministic number into a random…

Combinatorics · Mathematics 2024-07-10 Mikołaj Marciniak , Piotr Śniady

We study the commutation relations and normal ordering between families of operators on symmetric functions. These operators can be naturally defined by the operations of multiplication, Kronecker product, and their adjoints. As…

Combinatorics · Mathematics 2020-04-14 Emmanuel Briand , Peter R. W. McNamara , Rosa Orellana , Mercedes Rosas

We study asymptotic properties of sequences of partitions ($\sigma$\nobreakdash-algebras) in spaces with Bernoulli measures associated with the Robinson--Schensted--Knuth correspondence.

Combinatorics · Mathematics 2021-01-18 A. Vershik , N. Tsilevich

Let k be a regular F_p-algebra, let A = k[x,y]/(x^b - y^a) be the coordinate ring of a planar cuspical curve, and let I = (x,y) be the ideal that defines the cusp point. We give a formula for the relative K-groups K_q(A,I) in terms of the…

K-Theory and Homology · Mathematics 2015-03-27 Lars Hesselholt

Introduced by Solomon in his 1976 paper, the descent algebra of a finite Coxeter group received significant attention over the past decades. As proved by Gessel, in the case of the symmetric group its structure constants give the…

Combinatorics · Mathematics 2016-11-29 Alina R. Mayorova , Ekaterina A. Vassilieva

We construct new "standard modules" for the representations of general linear groups over a local non-archimedean field. The construction uses a modified Robinson-Schensted-Knuth correspondence for Zelevinsky's multisegments. Typically, the…

Representation Theory · Mathematics 2021-08-06 Maxim Gurevich , Erez Lapid

To each finite subset of $\mathbb{Z}^2$ (a diagram), one can associate a subvariety of a complex Grassmannian (a diagram variety), and a representation of a symmetric group (a Specht module). Liu has conjectured that the cohomology class of…

Combinatorics · Mathematics 2018-07-25 Brendan Pawlowski

We prove a restriction of an analogue of the Robinson--Schensted--Knuth correspondence for semi-skyline augmented fillings, due to Mason, to multisets of cells of a staircase possibly truncated by a smaller staircase at the upper left end…

Combinatorics · Mathematics 2014-11-27 Olga Azenhas , Aram Emami

Using the Berele/Remmel/Kerov/Vershik variation of the Robinson-Schensted-Knuth correspondence, we study the cycle and increasing subsequence structure after various methods of shuffling. One consequence is a cycle index for shuffles like:…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

We consider the symmetric binary perceptron model, a simple model of neural networks that has gathered significant attention in the statistical physics, information theory and probability theory communities, with recent connections made to…

Probability · Mathematics 2021-11-16 Emmanuel Abbe , Shuangping Li , Allan Sly

We show that the (non-Noetherian) Stanley-Reisner ring of the order complex of certain intervals in the Bruhat order on the infinite symmetric group $S_\infty$ of all auto-bijections of $\mathbb{N}$ is Cohen-Macaulay in the sense of ideals…

Combinatorics · Mathematics 2026-01-21 Nathaniel Gallup , Leo Gray

We compute the Schur indices in the presence of some line operators based on our con- jectural formula introduced in [1]. In particular, we focus on the rank 1 superconformal field theories with the enhanced global symmetry and the free…

High Energy Physics - Theory · Physics 2017-02-02 Noriaki Watanabe

We derive several identities involving Ikeda and Naruse's $K$-theoretic Schur $P$- and $Q$-functions. Our main result is a formula conjectured by Lewis and the second author which expands each $K$-theoretic Schur $Q$-function in terms of…

Combinatorics · Mathematics 2024-02-01 Yu-Cheng Chiu , Eric Marberg

We compute the stable homology of the braid group with coefficients in any Schur functor applied to the integral reduced Burau representation. This may be considered as a hyperelliptic analogue of the Mumford conjecture (Madsen--Weiss…

Number Theory · Mathematics 2024-02-09 Jonas Bergström , Adrian Diaconu , Dan Petersen , Craig Westerland