Imagen de Portada

Vanishing of Schubert coefficients is in ${\sf AM}\cap {\sf coAM}$ assuming the GRH

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Pak, Igor, Robichaux, Colleen
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Computational Complexity Discrete Mathematics Algebraic Geometry Primary: 05E14, Secondary: 14M15, 14N15, 68Q17, 68Q25, 90C27
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Vanishing of Schubert coefficients in probabilistic polynomial time
por: Pak, Igor, et al.
Publicado: (2025)

Vanishing of Schubert Coefficients
por: Pak, Igor, et al.
Publicado: (2024)

Positivity of Schubert Coefficients
por: Pak, Igor, et al.
Publicado: (2024)

On Vanishing of Gromov--Witten Invariants
por: Pak, Igor, et al.
Publicado: (2025)

Signed combinatorial interpretations in algebraic combinatorics
por: Pak, Igor, et al.
Publicado: (2024)

Beyond the Existential Theory of the Reals
por: Schaefer, Marcus, et al.
Publicado: (2022)

Recent Advances in Debordering Methods
por: Dutta, Pranjal, et al.
Publicado: (2025)

Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
por: Edwards, Darren J.
Publicado: (2025)

Exact values of generic subrank
por: Pielasa, Paweł, et al.
Publicado: (2024)

Border subrank via a generalised Hilbert-Mumford criterion
por: Biaggi, Benjamin, et al.
Publicado: (2024)

Saturation property fails for Schubert coefficients
por: Pak, Igor, et al.
Publicado: (2026)

Symmetric subrank and its border analogue
por: Biaggi, Benjamin, et al.
Publicado: (2026)

Symmetrization maps and minimal border rank Comon's conjecture
por: Mańdziuk, Tomasz, et al.
Publicado: (2024)

On the Low Weight Polynomial Multiple Problem
por: Ţiplea, Ferucio Laurenţiu, et al.
Publicado: (2024)

Border rank bounds for $GL(V)$-invariant tensors arising from matrices of constant rank
por: Wu, Derek
Publicado: (2024)

The Separation of $NP$ and $PSPACE$
por: Lin, Tianrong
Publicado: (2021)

Concise tensors of minimal border rank
por: Jelisiejew, Joachim, et al.
Publicado: (2022)

Polynomial Identity Testing via Evaluation of Rational Functions
por: Hu, Ivan, et al.
Publicado: (2022)

Border apolarity and varieties of sums of powers
por: Mańdziuk, Tomasz, et al.
Publicado: (2023)

Certified simultaneous isotopic approximation of curves via subdivision
por: Burr, Michael, et al.
Publicado: (2024)

Neural Learning of Fast Matrix Multiplication Algorithms: A StrassenNet Approach
por: Andreini, Paolo, et al.
Publicado: (2026)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
por: Lin, Tianrong
Publicado: (2023)

Positivity in the shadow of Hodge index theorem
por: Hu, Jiajun, et al.
Publicado: (2025)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
por: Ahn, Jungho, et al.
Publicado: (2022)

The isomorphism problem of projective schemes and related algorithmic problems
por: Yasuda, Takehiko
Publicado: (2021)

Certified simultaneous isotopic approximation of curves via subdivision
por: Burr, Michael, et al.
Publicado: (2023)

On the orbit space of a maximal compact subgroup on a spherical homogeneous variety
por: Timashev, Dmitry A.
Publicado: (2025)

The n-vehicle exploration problem is NP-complete
por: Cui, Jinchuan, et al.
Publicado: (2023)

Unifying lower bounds for algebraic machines, semantically
por: Seiller, Thomas, et al.
Publicado: (2018)

Sparse systems and algorithmic equidimensional decomposition
por: Herrero, Maria Isabel, et al.
Publicado: (2025)

Completeness classes in algebraic complexity theory
por: Bürgisser, Peter
Publicado: (2024)

Detecting Direct Sums of Tensors and Their Limits
por: Canino, S., et al.
Publicado: (2025)

Symmetric powers: structure, smoothability, and applications
por: Flavi, Cosimo, et al.
Publicado: (2024)

Partial Degeneration of Tensors
por: Christandl, Matthias, et al.
Publicado: (2022)

Complexity of learning matchings and half graphs via edge queries
por: Mande, Nikhil S., et al.
Publicado: (2025)

Dupin cyclides passing through a fixed circle
por: Menjanahary, Jean Michel, et al.
Publicado: (2024)

Dupin Cyclides as a Subspace of Darboux Cyclides
por: Menjanahary, Jean Michel, et al.
Publicado: (2022)

The Linear System Package of Magma
por: Rito, Carlos
Publicado: (2025)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
por: Abdullah, Duaa, et al.
Publicado: (2025)

Resolution of The Linear-Bounded Automata Question
por: Lin, Tianrong
Publicado: (2021)