Published April 7, 2006 | Version v1
Journal article

On the complexity of some birational transformations

  • 1. Centre de Recherches sur les Tres Basses Temperatures, BP 166, 38042 Grenoble (France)
  • 2. LPTHE, BoIte 126, 4 Place Jussieu, 75252 Paris Cedex 05 (France)
  • 3. LPTMC, Case 121, 4 Place Jussieu, 75252 Paris Cedex 05 (France)

Description

Using three different approaches, we analyse the complexity of various birational maps constructed from simple operations (inversions) on square matrices of arbitrary size. The first approach comprises 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. These three methods have their own domain of application, but they give corroborating results, and lead us to a conjecture on the algebraic entropy of a class of maps constructed from matrix inversions

Availability note (English)

Available online at http://stacks.iop.org/0305-4470/39/3641/a6_14_009.pdf or at the Web site for the Journal of Physics. A, Mathematical and General (ISSN 1361-6447) http://www.iop.org/

Additional details

Publishing Information

Journal Title
Journal of Physics. A, Mathematical and General
Journal Volume
39
Journal Issue
14
Journal Page Range
p. 3641-3654
ISSN
0305-4470
CODEN
JPHAC5

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
37051254
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
ALGEBRA; ENTROPY; MAPS; MATRICES; POLYNOMIALS; SINGULARITY; TRANSFORMATIONS
Descriptors DEC
FUNCTIONS; MATHEMATICS; PHYSICAL PROPERTIES; THERMODYNAMIC PROPERTIES