Vanishing of Littlewood–Richardson polynomials is in P

Anshul Adve, Colleen Robichaux, Alexander Yong

Type: Article

Publication Date: 2019-04-19

Citations: 2

DOI: https://doi.org/10.1007/s00037-019-00183-6

View Publication

Download PDF

Locations

Computational Complexity - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	On the Littlewood–Richardson polynomials	2002	Harm Derksen Jerzy Weyman
+	Schubert polynomials and the Littlewood-Richardson rule	1985	Alain Lascoux Marcel-Paul Sch�tzenberger
+	On the Fascinating Structure of the Littlewood Polynomials and their Zero Sets	2015	Raphael Renya Steven B. Damelin
+	Non-vanishing of certain polynomials	1974	Leslie Cohn
+	On the order of vanishing at 1 of a polynomial	1999	Artūras Dubickas
+ PDF Chat	A Littlewood–Richardson rule for Koornwinder polynomials	2022	Kohei Yamaguchi
+ PDF Chat	Polynomials with high multiplicity	1990	Francesco Amoroso
+	Coates-Wiles Series and Mirimanoff′s Polynomial	1995	J.M. Kim
+	IN CHARACTERISTIC p.	2016	Charles M. Barton
+	Large factors of small polynomials	1994	David W. Boyd
+	A simplified proof of the existence of flat Littlewood polynomials	2020	Tamás Erdélyi
+	Littlewood polynomials with square discriminant	2021	D.P.T. Hokken
+	Small primitive zeros of quadratic forms mod $$p^m$$ p m	2014	Ali H. Hakami
+	A combinatorial proof of the reduction formula for Littlewood–Richardson coefficients	2007	Soojin Cho Eun-Kyoung Jung Dongho Moon
+ PDF Chat	Polynomial values with small prime divisors	1971	Dieter Wolke
+	Corrigenda To: “A Gysin Formula for Hall-Littlewood Polynomials”	2015	Piotr Pragacz
+ PDF Chat	Small zeros of quadratic forms mod P^m	2013	Ali H. Hakami
+	Exposed Polynomials of P	2018	Sung Guen Kim
+	Raising operators, recurrences, and the Littlewood-Richardson polynomials	2012	Alex Fun
+ PDF Chat	Polynomials with many values in primes	1964	Vasilij Antonovič Golubev

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	What is a combinatorial interpretation?	2024	Igor Pak
+ PDF Chat	Equivariant Cohomology, Schubert Calculus, and Edge Labeled Tableaux	2022	Colleen Robichaux Harshit Yadav Alexander Yong

Works Cited by This (23)

Action	Title	Year	Authors
+ PDF Chat	Gromov-Witten invariants on Grassmannians	2003	Anders Skovsted Buch Andrew Kresch Harry Tamvakis
+	Schur functions: Theme and variations.	1992	I. G. Macdonald
+ PDF Chat	On vanishing of Kronecker coefficients	2017	Christian Ikenmeyer Ketan Mulmuley Michael Walter
+ PDF Chat	A Littlewood-Richardson rule for the K-theory of Grassmannians	2002	Anders Skovsted Buch
+ PDF Chat	On the Computation of Clebsch–Gordan Coefficients and the Dilation Effect	2006	Jesús A. De Loera Tyrrell B. McAllister
+	The complexity of computing the permanent	1979	Leslie G. Valiant
+ PDF Chat	Gröbner geometry of vertex decompositions and of flagged tableaux	2009	Allen Knutson Ezra Miller Alexander Yong
+ PDF Chat	Geometric complexity theory III: on deciding nonvanishing of a Littlewood–Richardson coefficient	2011	Ketan Mulmuley Hariharan Narayanan Milind Sohoni
+ PDF Chat	Positivity in equivariant Schubert calculus	2001	William Graham
+ PDF Chat	Quantum generalization of the Horn conjecture	2007	Prakash Belkale