English
Related papers

Related papers: Robinson-Schensted correspondence and left cells

200 papers

Correspondence identifies relationships among objects via similarities among their components; it is ubiquitous in the analysis of spatial datasets, including images, weather maps, and computational simulations. This paper develops a novel…

Artificial Intelligence · Computer Science 2007-05-23 Chris Bailey-Kellogg , Naren Ramakrishnan

We prove new results on inheritance of Green's relations by subsemigroups in the presence of stability of elements. We provide counterexamples in other cases to show in particular that not all right-stable semigroups are embeddable in…

Group Theory · Mathematics 2019-07-11 James East , Peter M. Higgins

The celebrated Robinson-Schensted algorithm and each of its variants that have attracted substantial attention can be constructed using Fomin's "growth diagram" construction from a modular lattice that is also a weighted-differential poset.…

Combinatorics · Mathematics 2026-01-14 Dale R. Worley

We survey work by the author and Ralf Meyer on equivariant KK-theory. Duality plays a key role in our approach. We organize the survey around the objective of computing a certain homotopy-invariant of a space equipped with a proper action…

K-Theory and Homology · Mathematics 2010-09-28 Heath Emerson

This survey contains the main results in rational homotopy, from the beginning to the most recent ones. It makes the status of the art, gives a short presentation of some areas where rational homotopy has been used, and contains a lot of…

Algebraic Topology · Mathematics 2017-08-18 Yves Félix , Steve Halperin

While pre-trained large-scale vision models have shown significant promise for semantic correspondence, their features often struggle to grasp the geometry and orientation of instances. This paper identifies the importance of being…

Computer Vision and Pattern Recognition · Computer Science 2024-03-26 Junyi Zhang , Charles Herrmann , Junhwa Hur , Eric Chen , Varun Jampani , Deqing Sun , Ming-Hsuan Yang

We construct a general class of correspondences on hyperelliptic Riemann surfaces of arbitrary genus that combine finitely many Fuchsian genus zero orbifold groups and Blaschke products. As an intermediate step, we first construct analytic…

Dynamical Systems · Mathematics 2025-08-27 Sabyasachi Mukherjee , S. Viswanathan

In exact symplectic manifolds whose Liouville flow is gradientlike for a proper Morse function, one can associate conic microsheaves to eventually conic exact Lagrangians. Here we study how this 'microsheaf quantization' interacts with…

Symplectic Geometry · Mathematics 2025-11-26 Wenyuan Li , David Nadler , Vivek Shende

In [F. Caselli, Involutory reflection groups and their models, J. Algebra 24 (2010), 370--393] there is constructed a uniform Gelfand model for all non-exceptional irreducible complex reflection groups which are involutory. Such model can…

Combinatorics · Mathematics 2011-01-27 Fabrizio Caselli , Roberta Fulci

This is a survey of results on random group presentations, and on random subgroups of certain fixed groups. Being a survey, this paper does not contain new results, but it offers a synthetic view of a part of this very active field of…

Group Theory · Mathematics 2021-11-19 Frédérique Bassino , Cyril Nicaud , Pascal Weil

Contact Geometry is an odd dimensional analogue of Symplectic Geometry. This vague idea can actually be formalized in a rather precise way by means of a Symplectic-to-Contact Dictionary. The aim of this review paper is discussing the basic…

Differential Geometry · Mathematics 2026-02-02 Fabrizio Pugliese , Giovanni Sparano , Luca Vitagliano

We explore the novel connection between rook placements on collections of cells, also known as pruned chessboards, and the algebraic properties of ideals generated by $2$-minors. We design an algorithm to compute the switching rook…

Commutative Algebra · Mathematics 2025-12-01 Francesco Navarra , Ayesha Asloob Qureshi , Giancarlo Rinaldo

Contact reduction is very closely related to symplectic reduction, but it allows symmetries that are not manifest in Hamiltonian mechanics and moreover, solution of the reduced problems yields solution of the original problem without…

Dynamical Systems · Mathematics 2007-05-23 Pavol Severa

The binary products of right, left or double division in semigroups that are semilattices of groups give interesting groupoid structures that are in one to one correspondence with semigroups that are semilattices of groups. This work is…

Rings and Algebras · Mathematics 2019-04-03 R. A. R. Monzo

We exhibit a weight-preserving bijection between semi-standard Young tableaux and semi-skyline augmented fillings to provide a combinatorial proof that the Schur functions decompose into nonsymmetric functions indexed by compositions. The…

Combinatorics · Mathematics 2009-04-02 Sarah Mason

Riemannian and pseudo-Riemannian symmetric spaces with semisimple transvection group are known and classified for a long time. Contrary to that the description of pseudo-Riemannian symmetric spaces with non-semisimple transvection group is…

Differential Geometry · Mathematics 2007-05-23 Ines Kath , Martin Olbrich

Zonotopes are a rich and fascinating family of polytopes, with connections to many areas of mathematics. In this article we provide a brief survey of classical and recent results related to lattice zonotopes. Our emphasis is on connections…

Combinatorics · Mathematics 2018-08-17 Benjamin Braun , Andrés R. Vindas-Meléndez

Kashiwara's crystal graphs have a natural monoid structure that arises by identifying words labelling vertices that appear in the same position of isomorphic components. The celebrated plactic monoid (the monoid of Young tableaux), arises…

Combinatorics · Mathematics 2018-02-02 Alan J. Cain , António Malheiro

We discuss condensed left-orderings and develop new techniques to show that the conjugacy relation on the space of left-orderings is not smooth. These techniques apply to the solvable Baumslag Solitar groups and to Thompson's group F.

Group Theory · Mathematics 2024-10-01 Filippo Calderoni , Adam Clay

This Resource Letter provides a guide to some of the the introductory and review literature in string theory. It is in no way complete, though it is intended to be of use to students at several levels. Owing to the nature of the subject,…

High Energy Physics - Theory · Physics 2009-11-10 Donald Marolf