Complexity of tropical Schur polynomials

DOI10.1016/J.JSC.2015.05.005MaRDI QIDQ898243zbMATH OpenOpenAlexFDO

Authors G. A. Koshevoy, Dima Grigoriev

Publication date 8 December 2015

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2015.05.005

zbMATH Keywords

complexity over the tropical semi-ringtropical Schur polynomials

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Complexity and performance of numerical algorithms (65Y20) Semifields (12K10) Semirings (16Y60)

Recommendations

• Tropicalization, symmetric polynomials, and complexity
• On semiring complexity of Schur polynomials
• Tropical complexity, Sidon sets, and dynamic programming
• On the frontiers of polynomial computations in tropical geometry
• Approximating the volume of tropical polytopes is difficult

Cites work

• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 976329 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Bessenrodt-Stanley polynomials and the octahedron recurrence
• Combinatorial geometries and torus strata on homogeneous compact manifolds
• Discrete convexity and its applications
• Discrete convexity and unimodularity. I.
• Discrete strip-concave functions, Gelfand--Tsetlin patterns, and related polyhedra
• From Palev's study of Wigner quantum systems to new results on sums of Schur functions
• Negation can be exponentially powerful
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
• Parametrizations of canonical bases and totally positive matrices
• Schur function expansion for normal matrix model and associated discrete matrix models
• Some Exact Complexity Results for Straight-Line Computations over Semirings
• Submodular functions and optimization
• Tropical algebraic geometry

Cited in

(11)

• scientific article; zbMATH DE number 7561742 (Why is no real title available?)
• On semiring complexity of Schur polynomials
• Symmetric and \(r\)-symmetric tropical polynomials and rational functions
• Tropicalization, symmetric polynomials, and complexity
• Matrix representation of formal polynomials over max-plus algebra
• Basic \(r\)-symmetric tropical polynomials
• The complexity of tropical matrix factorization
• Notes on Boolean read-\(k\) and multilinear circuits
• Approximating the volume of tropical polytopes is difficult
• Schur polynomials do not have small formulas if the determinant does not
• Tropical complexity, Sidon sets, and dynamic programming

This page was built for publication: Complexity of tropical Schur polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898243)