arXiv++ Combinatorics

Browse math.CO papers from arXiv

Increasing Subsequences and Kronecker Coefficients

Jonathan Novak, Brendon Rhoades
Published: 2020-06-23
Comments: 5 pages, for the "Open Problems in Algebraic Combinatorics" AMS volume to accompany the OPAC 2021 conference at the University of Minnesota
group increasing subsequence kronecker coefficient log-concave longest increasing subsequence random random permutation symmetric group permutation
# BIB PDF ARXIV

Abstract

It has been conjectured by W. Chen that the distribution of the length of the longest increasing subsequence in a uniformly random permutation is log-concave. We propose a stronger version of this conjecture which involves the Kronecker coefficients of the symmetric group.

BibTeX

Loading...