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
Identifiers
- URL
- http://stacks.iop.org/0305-4470/39/3641/a6_14_009.pdf;
- DOI
- 10.1088/0305-4470/39/14/009;
- PII
- S0305-4470(06)14067-6;
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