Complexity of tropical Schur polynomials

DOI10.1016/J.JSC.2015.05.005zbMATH Open1329.65060OpenAlexW654250349MaRDI QIDQ898243FDOQ898243

Dima Grigoriev, G. A. Koshevoy

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

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

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)

Cites Work

• Tropical algebraic geometry
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Submodular functions and optimization
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• Negation can be exponentially powerful
• Some Exact Complexity Results for Straight-Line Computations over Semirings
• Parametrizations of canonical bases and totally positive matrices
• Schur function expansion for normal matrix model and associated discrete matrix models
• Discrete convexity and unimodularity. I.
• Combinatorial geometries and torus strata on homogeneous compact manifolds
• On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
• Bessenrodt-Stanley polynomials and the octahedron recurrence
• 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
• Discrete convexity and its applications

Cited In (8)

• Title not available (Why is that?)
• On semiring complexity of Schur polynomials
• Tropicalization, symmetric polynomials, and complexity
• Matrix representation of formal polynomials over max-plus algebra
• The complexity of tropical matrix factorization
• Notes on Boolean read-\(k\) and multilinear circuits
• 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)