Non-commutative double-sided continued fractions

We study double-sided continued fractions whose coefficients are non-commuting symbols. We work within the formal approach of the Mal'cev-Neumann series and free division rings. We start with presenting the analogs of the standard results from the theory of continued fractions, including their (right and left) simple fractions decomposition, the Euler-Minding summation formulas, and the relations between nominators and denominators of the simple fraction decompositions. We also transfer to the non-commutative double-sided setting the standard description of the continued fractions in terms of $2\times 2$ matrices presenting also a weak version of the Serret theorem. The equivalence transformations between the double continued fractions are described, including also the transformation from generic such fractions to their simplest form. Then we give the description of the double-sided continued fractions within the theory of quasideterminants and we present the corresponding version of the $LR$ and $qd$-algorithms. We study also (strictly and ultimately) periodic double-sided non-commutative continued fractions and we give the corresponding version of the Euler theorem. Finally we present a weak version of the Galois theorem and we give its relation to the non-commutative KP map, recently studied in the theory of discrete integrable systems.

[1]  A. Doliwa.  Non-commutative lattice-modified Gel’fand–Dikii systems , 2013, 1302.5594.

[2]  A. Bobenko,et al.  Integrable Noncommutative Equations on Quad-graphs. The Consistency Approach , 2002 .

[3]  P. Wynn,et al.  Continued fractions whose coefficients obey a non-commutative law of multiplication , 1963 .

[4]  Haakon Waadeland,et al.  Continued fractions with applications , 1994 .

[5]  Tropical Robinson-Schensted-Knuth correspondence and birational Weyl group actions , 2002, math-ph/0203030.

[6]  Satoshi Tsujimoto,et al.  Difference Scheme of Soliton Equations , 1993 .

[7]  Jacques Lewin,et al.  Fields of fractions for group algebras of free groups , 1974 .

[8]  J. Moser.  Finitely many mass points on the line under the influence of an exponential potential -- an integrable system , 1975 .

[9]  A. K. Common.  A solution of the initial value problem for half-infinite integrable lattice systems , 1992 .

[10]  Sergey Khrushchev,et al.  Orthogonal Polynomials and Continued Fractions: Orthogonal polynomials , 2008 .

[11]  H. Capel,et al.  The direct linearisation approach to hierarchies of integrable PDEs in 2 + 1 dimensions: I. Lattice equations and the differential-difference hierarchies , 1990 .

[12]  Quadratic operator equations and periodic operator continued fractions , 1994 .

[13]  I. Gel'fand,et al.  A theory of noncommutative determinants and characteristic functions of graphs , 1992 .

[14]  K. Kajiwara,et al.  Discrete Dynamical Systems with W(A(1)m−1 × A(1)n−1) Symmetry , 2002 .

[15]  An iterative solution of the quadratic equation in Banach space , 1958 .

[16]  Évariste Galois,et al.  Analyse algébrique. Démonstration d'un théorème sur les fractions continues périodiques , 1829 .

[17]  A. Doliwa.  Non-Commutative Rational Yang–Baxter Maps , 2013, 1308.2824.

[18]  A. Zamolodchikov.  Tetrahedron equations and the relativisticS-matrix of straight-strings in 2+1-Dimensions , 1981 .

[19]  Sergey Khrushchev.  Orthogonal Polynomials and Continued Fractions: Contents , 2008 .

[20]  Wyman Fair.  A convergence theorem for noncommutative continued fractions , 1972 .

[21]  Claude Brezinski,et al.  History of continued fractions and Pade approximants , 1990, Springer series in computational mathematics.

[22]  S. Sergeev.  QUANTUM 2+1 EVOLUTION MODEL , 1998, solv-int/9811003.

[23]  Bostwick F. Wyman,et al.  An essay on continued fractions , 1985, Mathematical systems theory.

[24]  Alfred Ramani,et al.  Integrable difference equations and numerical analysis algorithms , 1996 .

[25]  T. L. Hayden.  Continued fractions in Banach spaces , 1974 .

[26]  J. Wedderburn.  On Continued Fractions in Non-Commutative Quantities , 1913 .

[27]  A. Doliwa,et al.  The pentagon relation and incidence geometry , 2011, 1108.0944.

[28]  H. Denk,et al.  A generalization of a theorem of Pringsheim , 1982 .

[29]  Philippe Flajolet.  Combinatorial aspects of continued fractions , 1980, Discret. Math..

[30]  Jacques Sakarovitch,et al.  Elements of Automata Theory , 2009 .

[31]  Morikazu Toda,et al.  Waves in Nonlinear Lattice , 1970 .

[32]  Jarmo Hietarinta,et al.  Discrete Systems and Integrability , 2016 .

[33]  J. Nimmo.  On a non-Abelian Hirota–Miwa equation , 2006 .

[34]  R. Hirota.  Discrete Analogue of a Generalized Toda Equation , 1981 .

[35]  W. J. Thron,et al.  Continued Fractions: Analytic Theory and Applications , 1984 .

[36]  P. Francesco.  Discrete Integrable Systems, Positivity, and Continued Fraction Rearrangements , 2010, 1009.1911.

[37]  R. Kashaev,et al.  Functional tetrahedron equation , 1998, solv-int/9801015.

[38]  Sergey Khrushchev.  Orthogonal Polynomials and Continued Fractions: P -fractions , 2008 .

[39]  F. Nijhoff,et al.  Integrability for multidimensional lattice models , 1989 .

[40]  T. Miwa.  On Hirota's difference equations , 1982 .

[41]  Hendrik Baumann,et al.  A Pringsheim-type convergence criterion for continued fractions in Banach algebras , 2013, J. Approx. Theory.

[42]  B. H. Neumann,et al.  On ordered division rings , 1949 .

[43]  W. Schmidt.  On continued fractions and diophantine approximation in power series fields , 2000 .

[44]  Wyman Fair.  Noncommutative Continued Fractions , 1971 .