Estimating deep Littlewood-Richardson Coefficients

Hariharan Narayanan (1, 2)

1 Department of Statistics
2 Department of Mathematics [Seattle]

Littlewood Richardson coefficients are structure constants appearing in the representation theory of the general linear groups $(GL_n)$. The main results of this paper are: 1. A strongly polynomial randomized approximation scheme for Littlewood-Richardson coefficients corresponding to indices sufficiently far from the boundary of the Littlewood Richardson cone. 2. A proof of approximate log-concavity of the above mentioned class of Littlewood-Richardson coefficients.

Coefficients de Littlewood Richardson sont des constantes de structure apparaissant dans la théorie de la représentation des groupes linéaires généraux $(GL_n)$. Les principaux résultats de cette étude sont les suivants: 1. Un schéma d’approximation polynomiale randomisée fortement pour des coefficients de Littlewood-Richardson correspondant aux indices suffisamment loin de la limite du cône Littlewood Richardson. 2. Une preuve de l’approximatif log-concavité de la classe de coefficients de Littlewood-Richardson mentionné ci-dessus.

Mots clés: Convex polytopes; Littlewood-Richardson coefficients; Log-concavity

Domaines: Mathématique discrète [cs.DM]; Combinatoire [math.CO]

Hariharan Narayanan. Estimating deep Littlewood-Richardson Coefficients. 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), 2014, Chicago, United States. pp.321-332, ⟨10.46298/dmtcs.2403⟩. ⟨hal-01207613⟩