On the complexity of computing Kronecker coefficients

I Pak, G Panova - computational complexity, 2017 - Springer
We study the complexity of computing Kronecker coefficients g (λ, μ, ν) g (λ, μ, ν). We give
explicit bounds in terms of the number of parts ℓ ℓ in the partitions, their largest part size N …

Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients

JB Geloun, S Ramgoolam - arxiv preprint arxiv:2010.04054, 2020 - arxiv.org
We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite
ribbon graphs with a fixed number of edges. The Hilbert space is also an associative …

[HTML][HTML] Kronecker products, characters, partitions, and the tensor square conjectures

I Pak, G Panova, E Vallejo - Advances in Mathematics, 2016 - Elsevier
We study the remarkable Saxl conjecture which states that tensor squares of certain
irreducible representations of the symmetric groups S n contain all irreducibles as their …

[HTML][HTML] The Saxl conjecture and the dominance order

C Ikenmeyer - Discrete Mathematics, 2015 - Elsevier
Abstract In 2012 Jan Saxl conjectured that all irreducible representations of the symmetric
group occur in the decomposition of the tensor square of the irreducible representation …

Realizability of hypergraphs and high-dimensional contingency tables with random degrees and marginals

N Christo, M Michelen - arxiv preprint arxiv:2408.11116, 2024 - arxiv.org
A result of Deza, Levin, Meesum, and Onn shows that the problem of deciding if a given
sequence is the degree sequence of a 3-uniform hypergraph is NP complete. We tackle this …

Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients

J Ben Geloun, S Ramgoolam - Algebraic Combinatorics, 2023 - alco.centre-mersenne.org
We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite
ribbon graphs with a fixed number of edges. The Hilbert space is also an associative …

Kronecker coefficients: the tensor square conjecture and unimodality

I Pak, G Panova, E Vallejo - Discrete Mathematics & …, 2014 - dmtcs.episciences.org
We consider two aspects of Kronecker coefficients in the directions of representation theory
and combinatorics. We consider a conjecture of Jan Saxl stating that the tensor square of the …