Related papers: Complexity spectrum of some discrete dynamical sys…
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,…
We consider a family of birational transformations of two variables, depending on one parameter, for which simple rational expressions with integer coefficients, for the exact expression of the dynamical zeta function, have been…
For $q\geq 3$, we let $\mathcal{S}_q$ denote the projectivization of the set of symmetric $q\times q$ matrices with coefficients in $\mathbb{C}$. We let $I(x)=(x_{i,j})^{-1}$ denote the matrix inversion, and we let $J(x)=(x_{i,j}^{-1})$ be…
We compute the degree complexity of a family of birational mappings of the plane with high order singularities.
For a q by q matrix x=(x_{i,j}) we let J(x)=(x_{i,j}^{-1}) be the Hadamard inverse, which takes the reciprocal of the elements of x . We let I(x)=(x_{i,j})^{-1} denote the matrix inverse, and we define K=I\circ J to be the birational map…
We consider a dynamics of a generic birational plane map \Phi_n: CP^2 \to CP^2, CP^2 -image of the birational mapping (inverse map is also rational)F_n : C^2 \to C^2 and its such important characteristic as the Arnold complexity C_A(k),…
We describe birational representations of discrete groups generated by involutions, having their origin in the theory of exactly solvable vertex-models in lattice statistical mechanics. These involutions correspond respectively to two kinds…
We consider the algebra of invariants of binary forms of degree 10 with complex coefficients, construct a system of parameters with degrees 2, 4, 6, 6, 8, 9, 10, 14 and find the 106 basic invariants.
A priori, the set of birational transformations of an algebraic variety is just a group. We survey the possible algebraic structures that we may add to it, using in particular parametrised family of birational transformations.
The dynamical degree $\lambda(f)$ of a birational transformation $f$ measures the exponential growth rate of the degree of the formulae that define the $n$-th iterate of $f$. We study the set of all dynamical degrees of all birational…
We introduce a family of sequence transformations, defined via partial Bell polynomials, that may be used for a systematic study of a wide variety of problems in enumerative combinatorics. This family includes some of the transformations…
We introduce two numerical conjugacy invariants for dynamical systems -- the complexity and weak complexity indices -- which are well-suited for the study of "completely integrable" Hamiltonian systems. These invariants can be seen as "slow…
We study a family of birational maps of smooth affine quadric 3-folds, {over the complex numbers}, of the form $x_1x_4-x_2x_3=$ constant, which seems to have some (among many others) interesting/unexpected characters: a) they are…
We survey classical and recent developments in numerical linear algebra, focusing on two issues: computational complexity, or arithmetic costs, and numerical stability, or performance under roundoff error. We present a brief account of the…
Arithmetic complexity has a main role in the performance of algorithms for spectrum evaluation. Arithmetic transform theory offers a method for computing trigonometrical transforms with minimal number of multiplications. In this paper, the…
To test a possible relation between the topological entropy and the Arnold complexity, and to provide a non trivial example of a rational dynamical zeta function, we introduce a two-parameter family of two-dimensional discrete rational…
Many problems in physics, chemistry and other fields are perturbative in nature, i.e. differ only slightly from related problems with known solutions. Prominent among these is the eigenvalue perturbation problem, wherein one seeks the…
The discrete spectrum of complex banded matrices which are compact perturbations of the standard banded matrix of order $p$ is under consideration. The rate of stabilization for the matrix entries sharp in the sense of order which provides…
V.I. Arnold has recently defined the complexity of finite sequences of zeroes and ones in terms of periods and preperiods of attractors of a dynamic system of the operator of finite differentiation. Arnold has set up a hypothesis that the…
By a quantum version of the Arnold transformation of classical mechanics, all quantum dynamical systems whose classical equations of motion are non-homogeneous linear second-order ordinary differential equations, including systems with…