On the complexity of some birational transformations
From MaRDI portal
Rational and birational maps (14E05) Birational automorphisms, Cremona group and generalizations (14E07) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Dynamical systems in other branches of physics (quantum mechanics, general relativity, laser physics) (37N20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
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.
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
Cited in
(21)- Degree complexity of a family of birational maps. II: Exceptional cases
- Noetherian mappings
- Growth-complexity spectrum of some discrete dynamical systems
- Degree complexity of birational maps related to matrix inversion
- Spectral interpretations of dynamical degrees and applications
- 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\)
- Involutive birational transformations of arbitrary complexity in Euclidean spaces.
- Growth of degrees of integrable mappings
- ALGEBRAIC DYNAMICS AND ALGEBRAIC ENTROPY
- Birational mappings and matrix subalgebra from the chiral Potts model
- Degree complexity of birational maps related to matrix inversion: symmetric case
- Real Arnold complexity versus real topological entropy for birational transformations
- Degree growth of rational maps induced from algebraic structures
- The simplicity of the first spectral radius of a meromorphic map
- Pulling back cohomology classes and dynamical degrees of monomial maps
- On the arithmetic dynamics of monomial maps
- Dynamical degree, arithmetic entropy, and canonical heights for dominant rational self-maps of projective space
- A central limit theorem for the degree of a random product of Cremona transformations
- Degree growth for tame automorphisms of an affine quadric threefold
- Degree growth of matrix inversion: birational maps of symmetric, cyclic matrices
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)
