Tropical recurrent sequences

DOI10.1016/J.AAM.2020.102012MaRDI QIDQ2300593zbMATH OpenOpenAlexFDO

Authors Dima Grigoriev

Publication date 27 February 2020

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

periodic sequencetropical entropytropical recurrent sequence

Mathematics Subject Classification ID

Combinatorial aspects of tropical varieties (14T15)

Abstract: Tropical recurrent sequences are introduced satisfying a given vector (being a tropical counterpart of classical linear recurrent sequences). We consider the case when Newton polygon of the vector has a single (bounded) edge. In this case there are periodic tropical recurrent sequences which are similar to classical linear recurrent sequences. A question is studied when there exists a non-periodic tropical recurrent sequence satisfying a given vector, and partial answers are provided to this question. Also an algorithm is designed which tests existence of non-periodic tropical recurrent sequences satisfying a given vector with integer coordinates. Finally, we introduce a tropical entropy of a vector and provide some bounds on it.

Recommendations

• Tropical sequences associated with Somos sequences
• Tropical sequences associated with the Gale-Robinson sequences
• Entropy of tropical holonomic sequences
• Recurrent and almost-periodic sequences
• scientific article; zbMATH DE number 1973372
• Tropical Combinatorics
• scientific article; zbMATH DE number 3220354
• Tropical Hurwitz numbers
• scientific article; zbMATH DE number 762267

Cites work

• A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1059780 (Why is no real title available?)
• scientific article; zbMATH DE number 744065 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• Linear independence over tropical semirings and beyond
• On a tropical dual Nullstellensatz
• Tropical effective primary and dual Nullstellensätze

Cited in

(5)

• Introduction to tropical series and wave dynamic on them
• Entropy of tropical holonomic sequences
• Tropical sequences associated with the Gale-Robinson sequences
• The entropy of the radical ideal of a tropical curve
• A tropical version of Hilbert polynomial (in dimension one)

This page was built for publication: Tropical recurrent sequences

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