On the complexity of some birational transformations

DOI10.1088/0305-4470/39/14/009zbMATH Open1086.14504arXivmath-ph/0503074OpenAlexW2151127399MaRDI QIDQ5201614FDOQ5201614

J. C. Anglès d'Auriac, Jean-Marie Maillard, C-M Viallet

Publication date: 19 April 2006

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Abstract: Using three different approaches, we analyze the complexity of various birational maps constructed from simple operations (inversions) on square matrices of arbitrary size. The first approach consists in the study of the images of lines, and relies mainly on univariate polynomial algebra, the second approach is a singularity analysis, and the third method is more numerical, using integer arithmetics. Each method has its own domain of application, but they give corroborating results, and lead us to a conjecture on the complexity of a class of maps constructed from matrix inversions.

Full work available at URL: https://arxiv.org/abs/math-ph/0503074

Recommendations

• Degree complexity of birational maps related to matrix inversion
• Growth-complexity spectrum of some discrete dynamical systems
• Real Arnold complexity versus real topological entropy for birational transformations
• Degree complexity of a family of birational maps. II: Exceptional cases
• Degree complexity of birational maps related to matrix inversion: symmetric case

Mathematics Subject Classification ID

Rational and birational maps (14E05) Birational automorphisms, Cremona group and generalizations (14E07) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Dynamical systems in other branches of physics (quantum mechanics, general relativity, laser physics) (37N20)

Cited In (18)

• On the arithmetic dynamics of monomial maps
• Growth of degrees of integrable mappings
• Degree complexity of birational maps related to matrix inversion: symmetric case
• Degree growth of matrix inversion: birational maps of symmetric, cyclic matrices
• The simplicity of the first spectral radius of a meromorphic map
• Degree complexity of birational maps related to matrix inversion
• Degree growth for tame automorphisms of an affine quadric threefold
• Pulling back cohomology classes and dynamical degrees of monomial maps
• Degree complexity of a family of birational maps. II: Exceptional cases
• Dynamical classification of a family of birational maps of \(\mathbb{C}^2\) via algebraic entropy
• Zero entropy for some birational maps of \(\mathbb{C}^2\)
• Spectral interpretations of dynamical degrees and applications
• Noetherian mappings
• ALGEBRAIC DYNAMICS AND ALGEBRAIC ENTROPY
• A central limit theorem for the degree of a random product of Cremona transformations
• Birational mappings and matrix subalgebra from the chiral Potts model
• Degree growth of rational maps induced from algebraic structures
• Dynamical degree, arithmetic entropy, and canonical heights for dominant rational self-maps of projective space

This page was built for publication: On the complexity of some birational transformations

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