English
Related papers

Related papers: An algorithmic Littlewood-Richardson rule

200 papers

We give a new Littlewood-Richardson rule for the Schubert structure coefficients of isotropic Grassmannians, equivalently for the multiplication of $P$-Schur functions. Serrano (2010) previously gave a formula in terms of classes in his…

Combinatorics · Mathematics 2025-06-23 Santiago Estupiñán-Salamanca , Oliver Pechenik

Using a generalization of the Schensted insertion algorithm to rc-graphs, we provide a Littlewood-Richardson rule for multiplying certain Schubert polynomials by Schur polynomials.

Combinatorics · Mathematics 2007-05-23 M. Kogan

We extend the theory of Littlewood-Richardson fillings (defined over the non-negative integers) to include diagrams with rows and boxes of real-valued length. We realize such fillings as invariants of matrix pairs over rings with a…

Combinatorics · Mathematics 2009-10-26 Glenn D. Appleby , Tamsen Whitehead

We present a partial generalization to Schubert calculus on flag varieties of the classical Littlewood-Richardson rule, in its version based on Schuetzenberger's jeu de taquin. More precisely, we describe certain structure constants…

Combinatorics · Mathematics 2009-01-28 Cristian Lenart

Cauchy summation formula plays a central role in application of character calculus to many problems, from AGT-implied Nekrasov decomposition of conformal blocks to topological-vertex decompositions of link invariants. We briefly review the…

High Energy Physics - Theory · Physics 2019-02-04 A. Morozov

We propose a new 2D shape decomposition method based on the short-cut rule. The short-cut rule originates from cognition research, and states that the human visual system prefers to partition an object into parts using the shortest possible…

Computer Vision and Pattern Recognition · Computer Science 2015-06-22 Lei Luo , Chunhua Shen , Xinwang Liu , Chunyuan Zhang

We prove a general combinatorial formula yielding the intersection number $c_{u,v}^w$ of three particular $\Lambda$-minuscule Schubert classes in any Kac-Moody homogeneous space, generalising the Littlewood-Richardson rule. The…

Algebraic Geometry · Mathematics 2009-02-04 Pierre-Emmanuel Chaput , Nicolas Perrin

The problem of polycube construction or deformation is an essential problem in computer graphics. In this paper, we present a robust, simple, efficient and automatic algorithm to deform the meshes of arbitrary shapes into their polycube…

Graphics · Computer Science 2018-07-24 Hui Zhao , Na Lei , Xuan Li , Peng Zeng , Ke Xu , Xianfeng Gu

We prove the Castelnuovo--Mumford regularity of 321-avoiding Kazhdan--Lusztig varieties can be computed combinatorially in terms of $K$-theoretic skew excited Young diagrams. We present an algorithm which gives a lower bound for this…

Combinatorics · Mathematics 2025-09-15 Colleen Robichaux

We give a new combinatorial model for the crystals of integrable highest weight modules over the classical Lie algebras of type $B$ and $C$ in terms of classical Young tableux. We then obtain a new description of its Littlewood-Richardson…

Representation Theory · Mathematics 2015-01-07 Jae-Hoon Kwon

This thesis deals with three different aspects of the combinatorics of permutations. In the first two papers, two flavours of pattern avoiding permutations are examined; and in the third paper Young tableaux, which are closely related to…

Combinatorics · Mathematics 2009-08-04 Erik Ouchterlony

To facilitate a simultaneous treatment of an arbitrary number of colors in representation theory-based descriptions of QCD color structure, we derive an $N$-independent reduction of SU($N$) tensor products. To this end, we label each…

High Energy Physics - Phenomenology · Physics 2025-08-04 Stefan Keppeler , Malin Sjodahl , Bernanda Telalovic

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

We generalize the Robinson-Schensted-Knuth algorithm to the insertion of two row arrays of multisets. This generalization leads to new enumerative results that have representation theoretic interpretations as decompositions of centralizer…

Combinatorics · Mathematics 2020-05-08 Laura Colmenarejo , Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

We give new bounds and asymptotic estimates for Kronecker and Littlewood--Richardson coefficients. Notably, we resolve Stanley's questions on the shape of partitions attaining the largest Kronecker and Littlewood--Richardson coefficients.…

Combinatorics · Mathematics 2018-04-26 Igor Pak , Greta Panova , Damir Yeliussizov

We develop the Littlewood-Richardson homotopy algorithm, which uses numerical continuation to compute solutions to Schubert problems on Grassmannians and is based on the geometric Littlewood-Richardson rule. One key ingredient of this…

Algebraic Geometry · Mathematics 2020-07-06 Anton Leykin , Abraham Martin del Campo , Frank Sottile , Ravi Vakil , Jan Verschelde

We develop structural insights into the Littlewood-Richardson graph, whose number of vertices equals the Littlewood-Richardson coefficient c({\lambda},{\mu},{\nu}) for given partitions {\lambda}, {\mu}, and {\nu}. This graph was first…

Representation Theory · Mathematics 2012-09-10 Christian Ikenmeyer

We give a Littlewood-Richardson type rule for expanding the product of a row-strict quasisymmetric Schur function and a symmetric Schur function in terms of row-strict quasisymmetric Schur functions. This expansion follows from several new…

Combinatorics · Mathematics 2011-02-09 Jeffrey Ferreira

We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only…

Combinatorics · Mathematics 2013-01-25 Olcay Coşkun , Müge Taşkın

We prove an identity for Littlewood--Richardson coefficients conjectured by Pelletier and Ressayre (arXiv:2005.09877). The proof relies on a novel birational involution defined over any semifield.

Combinatorics · Mathematics 2022-01-20 Darij Grinberg