English
Related papers

Related papers: Robinson-Schensted correspondence and left cells

200 papers

The present paper proposes a new introductory treatment of the very well known Sahlqvist correspondence theory for classical modal logic. The first motivation for the present treatment is {\em pedagogical}: classical Sahlqvist…

Logic · Mathematics 2016-06-23 Willem Conradie , Alessandra Palmigiano , Sumit Sourabh

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

In symmetric groups, a two-sided cell is the set of all permutations which are mapped by the Robinson-Schensted correspondence on a pair of tableaux of the same shape. In this article, we show that the set of permutations in a two-sided…

Representation Theory · Mathematics 2011-12-15 Christophe Hohlweg

This paper is a contribution to the development of a framework, to be used in the context of semiclassical canonical quantum gravity, in which to frame questions about the correspondence between discrete spacetime structures at "quantum…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Luca Bombelli , Alejandro Corichi , Oliver Winkler

Through dualities on representations on tensor powers and symmetric powers respectively, the partition algebra and multiset partition algebra have been used to study long-standing questions in the representation theory of the symmetric…

Representation Theory · Mathematics 2023-08-15 Alexander Wilson

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

The Little map and the Edelman-Greene insertion algorithm, a generalization of the Robinson-Schensted correspondence, are both used for enumerating the reduced decompositions of an element of the symmetric group. We show the Little map…

Combinatorics · Mathematics 2013-01-15 Zachary Hamaker , Benjamin Young

We generalize a beautiful method of Blasius and Ramakrishnan, that in order to exhibit particular instances of the Langlands functorial correspondence, it is enough to show that the correspondence holds in the semistable case, provided the…

Number Theory · Mathematics 2007-05-23 C. S. Rajan

In this paper, we study Lagrangian correspondences between Hilbert spaces. A main focus is the question when the composition of two Lagrangian correspondences is again Lagrangian. Our answer leads in particular to a well-defined composition…

Mathematical Physics · Physics 2024-04-25 Matthias Ludewig

We present an overview of the rapidly evolving field of dynamics of algebraic correspondences, with a focus on matings between rational maps and Kleinian groups. These correspondences exhibit rich dynamics, both within the Sullivan…

Dynamical Systems · Mathematics 2025-11-12 Luna Lomonaco , Sabyasachi Mukherjee

Mathematical proofs are often said to justify their conclusions by indicating the existence of a corresponding formal derivation. We argue that this widespread view relies on an under-examined notion of correspondence, or what it means for…

History and Overview · Mathematics 2026-03-20 Simon DeDeo , Eamon Duede

We review some algebraic and combinatorial structures that underlie models in the KPZ universality class.Emphasis is placed on the Robinson-Schensted-Knuth correspondence and its geometric lifting due to A.N.Kirillov. We present how these…

Probability · Mathematics 2022-12-06 Nikos Zygouras

In the nearly twenty years that have elapsed since its discovery, the gauge-gravity correspondence has become established as an efficient tool to explore the physics of a large class of strongly-coupled field theories. A brief overview is…

High Energy Physics - Theory · Physics 2016-11-23 Alberto Guijosa

In his study of Kazhdan-Lusztig cells in affine type $A$, Shi has introduced an affine analog of Robinson-Schensted correspondence. We generalize the Matrix-Ball Construction of Viennot and Fulton to give a more combinatorial realization of…

Combinatorics · Mathematics 2017-10-31 Michael Chmutov , Pavlo Pylyavskyy , Elena Yudovina

This article has been written for an educational magazine whose target audience consists of students and teachers of mathematics in universities, colleges and schools. It concerns a notion of duality between rectangles. A proof is given…

Number Theory · Mathematics 2009-06-18 Graham Everest , Jonny Griffiths

These lecture notes give an overview of recent results in geometric Langlands correspondence which may yield applications to quantum field theory. We start with a motivated introduction to the Langlands Program, including its geometric…

High Energy Physics - Theory · Physics 2007-05-23 Edward Frenkel

Young's lattice is a prototypical example of differential posets. Differential posets have the Robinson correspondence, the correspondence between permutations and pairs of standard tableaux with the same shape, as in the case of Young's…

Combinatorics · Mathematics 2011-04-19 Yasuhide Numata

In the recent article Phys.\ Lett.\ B {\bf 759} (2016) 424 a new class of field theories called Nonlinear Field Space Theory has been proposed. In this approach, the standard field theories are considered as linear approximations to some…

High Energy Physics - Theory · Physics 2017-01-05 Jakub Mielczarek

We investigate the survival of symmetries in a relativistic system of two mutually interacting bosons coupled with an external field, when this field is "strongly" translation invariant in some directions and additionally remains unchanged…

High Energy Physics - Theory · Physics 2009-07-24 Philippe Droz-Vincent

In this article, we revisit the classical McKay correspondence via homological mirror symmetry. Specifically, we demonstrate how this correspondence can be articulated as a derived equivalence between the category of vanishing cycles…

Algebraic Geometry · Mathematics 2024-08-01 Enrique Becerra , Ludmil Katzarkov , Ernesto Lupercio