Buchumschlag

Positivity of the symmetric group characters is as hard as the polynomial time hierarchy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ikenmeyer, Christian, Pak, Igor, Panova, Greta
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics Computational Complexity Representation Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

All Kronecker coefficients are reduced Kronecker coefficients
von: Ikenmeyer, Christian, et al.
Veröffentlicht: (2023)

Polynomial time classical versus quantum algorithms for representation theoretic multiplicities
von: Panova, Greta
Veröffentlicht: (2025)

The edge of the asymptotic spectrum of tensors
von: Alman, Josh, et al.
Veröffentlicht: (2026)

Plethysm is in #BQP
von: Christandl, Matthias, et al.
Veröffentlicht: (2026)

Zeros in the character table of the symmetric group
von: Peluse, Sarah, et al.
Veröffentlicht: (2026)

Divisibility of character values of the symmetric group by prime powers
von: Peluse, Sarah, et al.
Veröffentlicht: (2023)

A New Symmetric Function Identity With an Application to symmetric group character values
von: Westrem, Karlee J.
Veröffentlicht: (2024)

Congruences for spin characters of the double covers of the symmetric and alternating groups
von: Nath, Rishi, et al.
Veröffentlicht: (2015)

#P-hardness proofs of matrix immanants evaluated on restricted matrices
von: Miklos, Istvan, et al.
Veröffentlicht: (2021)

On the gradient of the coefficient of the characteristic polynomial
von: Ikenmeyer, Christian
Veröffentlicht: (2025)

A note on polynomials for character degrees
von: Roichman, Yuval
Veröffentlicht: (2025)

The Newton polytope of the Kronecker product
von: Panova, Greta, et al.
Veröffentlicht: (2023)

Computing $p$-presentation distances is hard
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Wreath Macdonald polynomials at q=t as characters of rational Cherednik algebras
von: Mathiä, Dario, et al.
Veröffentlicht: (2021)

Key and Lascoux polynomials for symmetric orbit closures
von: Marberg, Eric, et al.
Veröffentlicht: (2023)

Tiling the symmetric group by transpositions
von: Fang, Teng, et al.
Veröffentlicht: (2025)

HNN extensions of free groups with equal associated subgroups of finite index: polynomial time word problem
von: Shen, Hanwen, et al.
Veröffentlicht: (2025)

Ribbon blocks for centraliser algebras of symmetric groups
von: Fayers, Matthew, et al.
Veröffentlicht: (2025)

Counting of surfaces and computational complexity in column sums of symmetric group character tables
von: Geloun, Joseph Ben, et al.
Veröffentlicht: (2024)

Higher Lie characters and root enumeration in classical Weyl groups
von: Adin, Ron M., et al.
Veröffentlicht: (2023)

Minimal numbers of linear constituents in Sylow restrictions for symmetric groups
von: Gustavsson, Bim, et al.
Veröffentlicht: (2025)

Chromatic symmetric functions via the group algebra of $S_n$
von: Pawlowski, Brendan
Veröffentlicht: (2018)

On the action of the cactus group on the set of Gelfand-Tsetlin patterns for orthogonal Lie algebras
von: Svyatnyy, Igor
Veröffentlicht: (2025)

Large-scale Monte Carlo simulations for zeros in character tables of symmetric groups
von: Miller, Alexander R., et al.
Veröffentlicht: (2023)

On the action of Bender-Knuth generators of cactus group on the set of short semi-standard Young tableaux
von: Svyatnyy, Igor
Veröffentlicht: (2026)

Magic squares, the symmetric group and Möbius randomness
von: Gorodetsky, Ofir
Veröffentlicht: (2021)

Asymptotics of higher Lie characters
von: Adin, Ron M., et al.
Veröffentlicht: (2025)

On combinatorial invariance of parabolic Kazhdan-Lusztig polynomials
von: Barkley, Grant T., et al.
Veröffentlicht: (2024)

Quasi Regular Functions in Quaternionic Analysis
von: Frenkel, Igor, et al.
Veröffentlicht: (2024)

On the minimal power of $q$ in a Kazhdan-Lusztig polynomial
von: Gaetz, Christian, et al.
Veröffentlicht: (2023)

Combinatorial invariance for Kazhdan-Lusztig $R$-polynomials of elementary intervals
von: Barkley, Grant T., et al.
Veröffentlicht: (2023)

Proof of a conjecture of Green and Liebeck on codes in symmetric groups
von: Fang, Teng, et al.
Veröffentlicht: (2025)

Representation theory and cycle statistics for random walks on the symmetric group
von: Arcona, Dominic
Veröffentlicht: (2025)

A note on Combinatorial Invariance of Kazhdan--Lusztig polynomials
von: Esposito, Francesco, et al.
Veröffentlicht: (2024)

Improved covering results for conjugacy classes of symmetric groups via hypercontractivity
von: Keller, Nathan, et al.
Veröffentlicht: (2023)

Bounds for asymptotic characters of simple Lie groups
von: Etingof, Pavel, et al.
Veröffentlicht: (2024)

Auslander-Reiten combinatorics and $q$-characters of representations of affine quantum groups
von: Casbi, Élie, et al.
Veröffentlicht: (2024)

Fixed points of non-uniform permutations and representation theory of the symmetric group
von: Fulman, Jason
Veröffentlicht: (2024)

Combinatorics of irreducible characters for Lie superalgebra $\frak{gl}(m,n)$
von: Sergeev, Alexander
Veröffentlicht: (2024)

$(q,t)$-chromatic symmetric functions
von: Hikita, Tatsuyuki
Veröffentlicht: (2025)