Symmetric and r-symmetric tropical polynomials and rational functions

DOI10.1016/J.JPAA.2016.05.002zbMATH Open1375.14211arXiv1405.2268OpenAlexW1560962904MaRDI QIDQ290765FDOQ290765

Sara Kališnik Verovšek, Gunnar Carlsson

Publication date: 3 June 2016

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Abstract: A tropical polynomial in nr variables divided into blocks of r variables each, is r-symmetric, if it is invariant under the action of Sn that permutes the blocks. For r=1 we call these tropical polynomials symmetric. We can define r-symmetric and symmetric rational functions in a similar manner. In this paper we identify generators for the sets of symmetric tropical polynomials and rational functions. While r-symmetric tropical polynomials are not finitely generated, we show that r-symmetric rational functions are and provide a list of generators.

Full work available at URL: https://arxiv.org/abs/1405.2268

Recommendations

• Basic \(r\)-symmetric tropical polynomials
• Symmetric polynomials in tropical algebra semirings
• Tropicalization, symmetric polynomials, and complexity
• Complexity of tropical Schur polynomials
• Tropical polynomial algebras

zbMATH Keywords

tropical algebra\(\max\)-\(\min\) algebrapersistence barcodetropical polynomials

Mathematics Subject Classification ID

Semifields (12K10) Max-plus and related algebras (15A80) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cites Work

• Topology and data
• Computing persistent homology
• Title not available (Why is that?)
• Supertropical algebra
• Tropical Arithmetic and Matrix Algebra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Methods and applications of (max,+) linear algebra
• Topological pattern recognition for point cloud data

Cited In (10)

• Tropical coordinates on the space of persistence barcodes
• Symmetric polynomials in tropical algebra semirings
• Certified Mapper: Repeated Testing for Acyclicity and Obstructions to the Nerve Lemma
• Evolutionary homology on coupled dynamical systems with applications to protein flexibility analysis
• Basic \(r\)-symmetric tropical polynomials
• Symmetric polynomials in upper-bound semirings
• Tropical Time Series, Iterated-Sums Signatures, and Quasisymmetric Functions
• Tropical Sufficient Statistics for Persistent Homology
• An algebraic expression of the number partitioning problem
• Approximating continuous functions on persistence diagrams using template functions

This page was built for publication: Symmetric and \(r\)-symmetric tropical polynomials and rational functions

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