EXPONENT OF PERIODICITY OF WORD EQUATIONS IN FIXED DIMENSION IS POLYNOMIAL

DOI10.1142/S0218196702001036MaRDI QIDQ4786337zbMATHOpenAlexFDO

Authors Claudio Gutierrez

Publication date 15 December 2002

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218196702001036

zbMATH Keywords

algorithmsword equationsexponent of periodicity

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• Periodicity exponent of solutions of equations in a free group
• On the complexity of computation maximal exponent of periodicity of word equations and expressible relations (note)
• The number of periodic solutions of polynomial differential equations
• scientific article; zbMATH DE number 1189059
• The numbers of periodic solutions of a polynomial differential equation
• Periodic and continuous solutions of a polynomial-like iterative equation
• Exponential dichotomy of systems of linear difference equations with periodic coefficients
• The existence of \(n\) periodic solutions on one element \(n\)-degree polynomial differential equation
• Exponential Dichotomies for Almost Periodic Equations
• Exponential polynomials as solutions of certain nonlinear difference equations

Cites work

• Complexity of Makanin's algorithm

Cited in

(1)

• On the complexity of computation maximal exponent of periodicity of word equations and expressible relations (note)

This page was built for publication: EXPONENT OF PERIODICITY OF WORD EQUATIONS IN FIXED DIMENSION IS POLYNOMIAL

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