{ "id": "2006.13146", "version": "v1", "published": "2020-06-23T16:42:53.000Z", "updated": "2020-06-23T16:42:53.000Z", "title": "Increasing Subsequences and Kronecker Coefficients", "authors": [ "Jonathan Novak", "Brendon Rhoades" ], "comment": "5 pages, for the \"Open Problems in Algebraic Combinatorics\" AMS volume to accompany the OPAC 2021 conference at the University of Minnesota", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2020-06-23T16:42:53.000Z" } ], "analyses": { "keywords": [ "kronecker coefficients", "uniformly random permutation", "longest increasing subsequence", "symmetric group", "stronger version" ], "tags": [ "conference paper" ], "note": { "typesetting": "TeX", "pages": 5, "language": "en", "license": "arXiv", "status": "editable" } } }