On $q$-deformed real numbers
Sophie Morier-Genoud, Valentin Ovsienko

TL;DR
This paper introduces a novel $q$-deformation framework for real numbers using formal power series, extending previous rational deformations to all real numbers, and explores their properties and interpretations.
Contribution
It develops a new $q$-deformation approach for real numbers, extending rational deformations to negative reals and Laurent series.
Findings
Defined a $q$-analogue for positive real numbers.
Extended the construction to negative reals resulting in Laurent series.
Provides a new perspective on $q$-deformations of real numbers.
Abstract
We associate a formal power series with integer coefficients to a positive real number, we interpret this series as a "-analogue of a real." The construction is based on the notion of -deformed rational number introduced in arXiv:1812.00170. Extending the construction to negative real numbers, we obtain certain Laurent series.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On -deformed real numbers
Sophie Morier-Genoud, Valentin Ovsienko
Sophie Morier-Genoud, Sorbonne Université, Université Paris Diderot, CNRS, Institut de Mathématiques de Jussieu-Paris Rive Gauche, F-75005, Paris, France
Valentin Ovsienko, Centre national de la recherche scientifique, Laboratoire de Mathématiques U.F.R. Sciences Exactes et Naturelles Moulin de la Housse - BP 1039 51687 Reims cedex 2, France
[email protected], [email protected]
Abstract.
We associate a formal power series with integer coefficients to a positive real number, we interpret this series as a “-analogue of a real.” The construction is based on the notion of -deformed rational number introduced in arXiv:1812.00170. Extending the construction to negative real numbers, we obtain certain Laurent series.
Key words and phrases:
-rationals, -continued fractions, total positivity, Farey tessellation.
1. Introduction
We take a new and experimental route to introduce a certain version of “-deformed real numbers”, extending -deformations of rationals introduced in [6]. Given a real number , we will construct a formal power series with integer coefficients associated with . There is no explicit formula to determine the coefficients of this series, but there is an algorithm to calculate them.
Our construction is completely different from the classically known -deformations of a number , defined by the formulas (or ) that do not give power series with integer coefficients. The only case where our construction coincides with the classical one is that of integers. Throughout this paper, we always use the Gauss definition:
[TABLE]
that gives the familiar polynomials and , for . All our constructions will be in accordance with these formulas.
It is of course too early to discuss possible applications of the -deformed real numbers, since we do not know sufficiently general properties of the power series we obtain. However, the existence of the procedure is quite surprising and the examples are captivating.
The -deformation of a rational number is a quotient of two polynomials:
[TABLE]
where and both depend on and (see [6]). In this paper, we represent these rational functions as Taylor series at .
The definition of -reals is as follows. Let first be an irrational number, and any sequence of rational numbers that converges to . We -deform the sequence to obtain a sequence of rational functions: For every , we consider the Taylor expansion of the rational function at :
[TABLE]
Abusing the notation, we use the same name, , for the Taylor series. The -deformation of is the series
[TABLE]
The existence of the limit and its independence of the choice of the converging sequence is guaranteed by the following theorem.
Theorem 1**.**
Given an irrational real number , for every the coefficients of the Taylor series (1) stabilize as grows. Moreover, the limit coefficients in (2) are integers that do not depend on the choice of the converging sequence of rationals .
This statement was first observed by computer experimentation, but then a simple proof was found. Note that the coefficients of the polynomials in the numerator and denominator of the sequence of rational functions do not stabilize. They grow with infinitely at every fixed power of .
In practice, we always construct -deformed real numbers using continued fractions. Let be a real number, and where ’s are positive integers, its continued fraction expansion. The sequence of rational numbers
[TABLE]
approximates ; it is called the sequence of convergents. In this case the stabilization phenomenon of Theorem 1 can be controlled with a greater exactness.
Proposition 1.1**.**
Let be an irrational real number. The Taylor expansions at of two consecutive -deformed convergents of the continued fraction of , namely of and , have the first terms identical, the coefficients of differ by .
With the help of a computer program, we carried out a number of tests calculating -deformations of known mathematical constants, from the simplest golden ratio to the transcendental and , and checking their properties. The most pleasant surprise for us was the appearance of the sequence of generalized Catalan numbers (sequence A004148 of [7]) as coefficients of the deformed golden ratio. This remarkable “coincidence” and known properties of A004148 allowed us to conjecture (and eventually prove) several properties of quadratic irrationals.
We know only very few general properties of -deformed real numbers. One of them is the action of the translation group described by following formula
[TABLE]
Note that the second equation in (3) allows us to extend our -deformations to the case (including negative real numbers); the notation “” means that we use this equation as definition.
The property (3) implies the following “gap theorem”.
Theorem 2**.**
If , where , then the -th order coefficient of the series vanishes, while all the preceding coefficients are equal to :
[TABLE]
Theorem 2 implies that for negative we obtain Laurent series instead of power series. More precisely, if , where , then is of the following general form
[TABLE]
where .
Let us sum up our understanding of -deformation, or “quantization”, of real numbers in comparison with integers and rationals. This quantization transforms integers into polynomials, rationals into rational fractions, and real numbers into power series, in each case with integer coefficients:
[TABLE]
In the case of integers and rationals, the resulting polynomials and rational functions are with positive coefficients. In the case of real numbers, this positivity consists in the fact that the power series are obtained as limit of rationals functions with positive integer coefficients.
The paper is organized as follows.
In Section 2 we briefly recall the notion of -rational. We start with the most elementary, recurrent way to calculate -rationals, and then give two equivalent and more explicit formulas. The first one uses the continued fractions and the second matrices. The reader can find several other equivalent definitions in [6].
In Section 3 we prove Theorem 1 and Proposition 1.1.
In Section 4 we use a computer program to investigate several examples of -deformed quadratic irrational numbers. We start with the golden ratio and continue with the “silver ratio” and several examples of square roots, giving in each case an explicit formula of the -deformation.
In Section 5 we consider two examples of transcendental irrationals, namely and . We calculate the first terms of their -deformations trying to make some observations.
In Section 6 we discuss the action of the translation group and prove Theorem 2.
It would be interesting to investigate more concrete examples. Note that we searched in vain for some functional equations similar to those of -deformed quadratic irrational numbers in the case of higher order algebraic numbers, such as .
2. -deformed rationals
In this section, we try to give a transparent and self-contained exposition of the notion of -rational introduced in [6]. We outline an analogy with -binomial coefficients, and give a recurrent way to compute -rationals from the Farey graph. Finally we give two explicit formulas for the -rationals using continued fraction expansions and the matrix form.
2.1. Analogy with the -binomials
Recall that the classical Gaussian -binomial coefficients (see [8]) are polynomials in that can be calculated recurrently via the formula
[TABLE]
The -binomial coefficients are the vertices of the “weighted Pascal triangle” which encodes the above formula:
[TABLE]
The idea behind the definition of -rationals is to use exactly the same rule, but replace the Pascal triangle by the Farey graph.
2.2. The weighted Farey graph
The structure of the Farey graph is as follows (see [4]). The set of vertices consists of rational numbers , completed by . Two rationals, and (always written as irreducible fractions), are connected by an edge if and only if . Edges of the Farey graph are often represented as (non-crossing) geodesics of the hyperbolic plane.
Although the Farey graph is much more complicated than the Pascal triangle, in particular every vertex has infinitely many neighbors, these two graphs have one property in common: each vertex has two “parents”. In the Farey graph these “parents” are characterized as follows. Among the infinite set of neighbors of there are exactly two, and , that are also connected to each other. In other words, every rational belongs to exactly one triangle
\psscalebox
1.0 1.0
\frac{r^{\prime}}{s^{\prime}}$$\frac{r}{s}$$\frac{r^{\prime\prime}}{s^{\prime\prime}}
such that . Furthermore, one has .
Similarly to the case of -binomials, the edges of the weighted Farey graph are labeled by powers of according to the following pattern
\psscalebox
1.0 1.0
1q^{\ell}$$q^{\ell-1}$$\left[\frac{r^{\prime}}{s^{\prime}}\right]_{q}$$\left[\frac{r}{s}\right]_{q}$$\left[\frac{r^{\prime\prime}}{s^{\prime\prime}}\right]_{q}
The vertices are labeled by the following rule: if and , then
[TABLE]
Note that (6) is analogous to (5).
The weights and the -rationals can be calculated recursively along the Farey graph; see Figure 1.
For instance, . We will be interested by the corresponding Taylor series at . For instance, for the above example the series starts as follows
[TABLE]
2.3. -deformed continued fractions
We will now give another method of computing -rationals. It is relied on the continued fraction expansion.
Given a rational number , where and are positive integers assumed to be coprime. It has a unique continued fraction expansion with even number of terms
[TABLE]
with , denoted by . Note that the choice of even length removes the ambiguity and makes the expansion unique.
In order to calculate the -deformation , one can use the following explicit formula. Given a regular continued fraction , its -deformation is given by
[TABLE]
where we use the standard notation for the -integers . Of course, one can get rid of negative exponents in (8), but the formula becomes uglier.
2.4. The matrix formulas
We give another, equivalent, form to define -rationals. It uses matrices and is well adapted for computer programming.
Let, as before, be a rational written in the form of a continued fraction expansion (7). Consider the matrix with polynomial coefficients that was denoted by in [6]. It is defined by the formula
[TABLE]
This matrix is a -analogue of the usual “matrix of convergents” of a continued fraction (see [2, 5]).
It is easy to prove that this matrix contains the numerator and denominator of (up to multiplication by ) in the first column:
[TABLE]
where and where is the previous convergent.
3. The stabilization phenomenon
In this section we first collect some basic properties that follow from the matrix presentation. We prove Proposition 1.1 and Theorem 1. Finally, in a remark, we discuss the stabilization phenomenon in the case when is rational.
3.1. Some simple properties of -rationals
The following statements are immediate corollaries of (9) and (10).
Let be a rational number. Then , where and are polynomials with positive coefficients whose highest and lowest coefficients are equal to . The degrees of the polynomials and are as follows
[TABLE]
The unimodality conjecture of [6] states that the coefficients of and first grow and then decrease monotonically.
Let us mention that the most important properties of -rationals are the total positivity and the combinatorial interpretation of the coefficients of and .
3.2. Proof of Proposition 1.1
Let be a real number, and let and be two consecutive convergents of its continued fraction. Let
[TABLE]
One then has tautologically
[TABLE]
The polynomial in the numerator of the right-hand-side is a power of :
[TABLE]
Indeed, to prove this, it suffices to compare the determinant of the matrix written in the forms (9) and (10).
Both polynomials, and , start with zero-order term , and so is the series . It follows now from (11), that the series is of the form
[TABLE]
Hence, Proposition 1.1.
3.3. Proof of Theorem 1
Let now be an arbitrary sequence of rationals converging to . Then, for every fixed , there exists such that (or for every . Here, as above, is the sequence of convergents of the continued fraction of .
By Proposition 1.1, the first terms of the Taylor series of and coincide. It turns out that the same is true for every rational between and .
Lemma 3.1**.**
For every rational such that, , the first terms of the Taylor series of coincides with those of and .
Proof.
Let and . Recall that and are joined by an edge in the Farey graph.
Suppose first that is also joint to and , so that we have a triangle
\psscalebox
1.0 1.0
1q^{\ell}$$q^{\ell-1}$$\frac{\mathcal{R}_{m-1}}{\mathcal{S}_{m-1}}$$\left[\frac{r}{s}\right]_{q}$$\frac{\mathcal{R}_{m}}{\mathcal{S}_{m}}
Set , then, by definition of -rationals,
[TABLE]
By (11), we have . Therefore,
[TABLE]
Using the same argument as in the proof of Proposition 1.1 we deduce the statement of the lemma in the case where the three points form a triangle.
The general case of the lemma can then be proved inductively. Indeed, every rational such that, can be joined to and by a sequence of triangles. To see this, draw a vertical line in the Poincaré half-plane through and collect all the triangles of the Farey tessellation between and crossed in their interior by this line.
Hence, the lemma. ∎
Theorem 1 follows from Lemma 3.1 and Proposition 1.1.
Remark 3.2**.**
We also investigated the stabilization phenomenon in the case when is rational. If and is a sequence converging to it is natural to ask whether defined by (2) is equal to the -rational . The answer is surprising: when the sequence approaches from the right the stabilized power series defined by (2) is equal to the -rational , when the sequence approaches the rational from the left this is no longer true. This is due to the asymmetry of the relations (12).
Indeed, if for all , one can use the same arguments as in the proof of Theorem 1 by replacing the sequence of convergents by the sequence of right neighbors , where is the right parent introduced in Section 2.2. Considering Taylor expansions, the right neighbors have more and more first terms identical to those of as grows.
If for all the above arguments no longer apply. However, with experimental computations, we observed some stabilization phenomenons for the sequences , but the stabilized power series is different from . For instance, testing several sequences of rational approaching the integer with smaller values we always obtained a stabilization to the series which is not .
4. -deformations of quadratic irrationals
In this section we discuss several examples of quadratic irrational numbers. We start from the simplest possible case of the golden ratio and identify the coefficients of the Taylor series as the remarkable and thoroughly studied sequence of generalized Catalan numbers. We dwell on this first example with more details to better explain the stabilization phenomenon. We then calculate the -deformation of the number , which is usually called the “silver ratio”. Finally, we consider several examples of square roots of small positive integers and calculate the corresponding functional equations.
4.1. The golden ratio and generalized Catalan numbers
The simplest example of an infinite continued fraction is the expansion of the golden ratio:
[TABLE]
The convergents are ratios of consecutive Fibonacci numbers: .
According to (8), the -deformation of is given by the -periodic infinite continued fraction
[TABLE]
Remark 4.1**.**
Let us mention that there exists a celebrated -deformation of the golden ratio, called the Rogers-Ramanujan continued fraction. It is aperiodic and has a great number of beautiful and sophisticated properties (for a survey, see [1]). Unlike the Rogers-Ramanujan continued fraction, we do not know if (13) is a quotient of two -series with positive coefficients.
Consider the -deformations of the convergents . We proved in [6] that the coefficients of the polynomials of are the numbers appearing in the remarkable “Fibonacci lattice” (see A123245 of OEIS [7] and its mirror A079487). More precisely, A123245 appears in the numerator and A079487 in the denominator. For instance,
[TABLE]
We see that the coefficients at every fixed power of of the numerator and the denominator grow. To illustrate the stabilization phenomenon, we give the corresponding Taylor series:
[TABLE]
The series approximates correctly up to the th term, while only up to .
The full series (13) starts as follows:
[TABLE]
Note that one needs the th convergent to calculate with accuracy up to .
Fix the notation
[TABLE]
We were able to identify the coefficients appearing in this series as the so-called Generalized Catalan numbers (see sequence A004148 of OEIS), but with alternating signs.
Proposition 4.2**.**
One has , for , where are the Generalized Catalan numbers; see A004148 of [7].
Proof.
Let us prove that the series satisfies the following functional equation:
[TABLE]
which is a -analogue of . In fact, (14) is immediate consequence of (13) which can also be written111This observation is due to Doron Zeilberger.
[TABLE]
Proposition 4.2 then follows from the known results about the generating function of the Generalized Catalan numbers. Indeed, this generating function satisfies an equation equivalent to (14). (see M. Somos’ contribution to A004148). ∎
Solving (14), one obtains
[TABLE]
Obviously, at one recovers the golden ratio .
Remark 4.3**.**
Let us also mention that the coefficients of satisfy, for all , the following linear recurrence
[TABLE]
In the context of the generalized Catalan numbers, this recurrence was conjectured by R.J. Mathar in 2011, and recently proved; see [3] (based on [9]).
4.2. The -deformed silver ratio
The number is often called the silver ratio. It is denoted by , and its convergents are given by the quotient of consecutive Pell numbers. This is probably the next simplest example of infinite continued fraction after the golden ratio.
Formula (8) implies the following -deformation
[TABLE]
The stabilization process goes twice faster than for the golden ratio: one needs the th convergent to calculate with accuracy up to . The series starts as follows
[TABLE]
We see that the coefficients grow much slower than those of . This sequence of coefficients is not in OEIS.
Proposition 4.4**.**
The series satisfies the following functional equation:
[TABLE]
Proof.
Fromula (15) rewritten in the form
[TABLE]
readily implies (16). ∎
Equation (16) is a -analogue of , appearance of in this formula is somewhat surprising. Solving (16), one obtains
[TABLE]
4.3. The -square roots of and
We calculate the -analogues of the simplest square roots. Recall that . The series start as follows
[TABLE]
Note that the coefficients of are those of the silver ratio, but the power of is shifted by ; in full accordance with (3).
The following formulas can be proved in a similar way as (14) and (16), The calculations are quite long but straightforward, so we omit the details.
Proposition 4.5**.**
The series and satisfy the following functional equations:
[TABLE]
We obtain, consequently, the following expressions for the quantized square roots.
[TABLE]
Note that looks quite different from the golden ratio. This is an example of a highly non-trivial action of homothety .
We wonder if some relations similar to (14), (16), (17), (18), (19) and (20) hold for -deformations of arbitrary quadratic irrationals.
5. -deformations of and
In this section we write down the first terms of the -deformations of two notable examples of transcendental irrational numbers, and . We calculated several hundreds of terms to convince ourselves that the coefficients of the corresponding series do not correspond to any sequence of OEIS. However, one can make some surprising observations.
5.1. Computing
The continued fraction expansion of the Euler constant is given by the following famous regular pattern (see sequence A003417 in the OEIS). To calculate the first terms in the series , one needs to take the th convergent
[TABLE]
The series starts as follows:
[TABLE]
We observe that the coefficients of , where , turn out to be smaller than those of their neighbors. The signs of the coefficients also obey a certain -periodic pattern: indeed, the double plus, i.e., “” signs, appears with period . We do not know any reason for such a “-periodicity” related to Euler’s number.
5.2. The quantum
The continued fraction expansion of (cf. sequence A001203 in the OEIS) starts as follows: . The rules governing this sequence are unknown.
The th convergent gives first terms of , and already the th convergent allows us to calculate up to degree . We calculated up to that approximates up to digits, and that gives the first terms of the series . The first terms of are:
[TABLE]
The coefficients of this series grow very slowly in contrast with the other examples we considered so far. Asymptotic of the ratio of two consecutive coefficients seems to be close to , that would imply that the radius of convergence of the series is equal to . A curious observation is that, for unknown reasons, the coefficient of vanishes. One also observes oscillation of the sequence of coefficients, and the unimodality property of every (short) subsequence of coefficients with constant sign. We were unable to find any pattern or to conjecture any functional equation for this series.
6. Translations
In this section we consider the properties of -deformed reals under translations of the argument. The action of the translation group is defined by the operator and its inverse, . We first study which is simpler, and then brings us to a new ground. In particular, we extend the notion of -deformation to negative real numbers.
6.1. Right translations
Consider first the action of .
Proposition 6.1**.**
If , then .
Proof.
The statement of the proposition is obvious when is a -integer. Hence by the explicit formula (8) the statement is also clear for a rational . The irrational case will then follow from the stabilization phenomenon. ∎
6.2. The coefficient “gap”
Proposition 6.2**.**
The first order term of series vanishes:
[TABLE]
if and only if .
Proof.
As in the previous proof, it suffices to prove the statement for a rational . Let be a rational written in a form of a continued fraction. It is an easy computation that the polynomials and of the -deformed rational have identical first-order coefficient: if and only if .
The result then follows from the formula
[TABLE]
∎
Propositions 6.1 and 6.2 together imply Theorem 2.
6.3. Left translations and -deformed negative numbers
The heuristic definition
[TABLE]
that we adopt now, leads to a classes of -deformed reals that we did not consider so far. For , the action of is a tautological inverse of Proposition 6.1. The situation changes for because of the “first order gap” of Proposition 6.2.
More precisely, we obtain Laurent series of the following type.
- (1)
If , then the zero-order term of vanishes:
[TABLE] 2. (2)
If , then
[TABLE] 3. (3)
More generally, applying the operator several times, we obtain the general form (4) of in the case .
Example 6.3**.**
(a) If is a positive integer, then .
(b) For we have , and for we have , so that
[TABLE]
We calculated the series corresponding to the negations of several examples of quadratic irrationals, and observed the following property. Some of them satisfy the property that the sum of the series contains only finitely many terms.
Example 6.4**.**
(a) For , we have
[TABLE]
Starting from the third-order term, this series is the negation of .
(b) For , we have
[TABLE]
Once again, starting from the third-order term, the series is the negation of .
This property is a mystery to us, since, as we can see already for , it fails to be true even for rationals.
Note also, that nothing similar to Example 6.4 happens for more sophisticated irrationals.
Example 6.5**.**
For , we have the series that starts as follows
[TABLE]
and seems to have nothing in common with .
Acknowledgements. We are grateful to Vladlen Timorin for a suggestion to look at Taylor coefficients. We are also grateful to Frédéric Chapoton for a SAGE program computing -rationals and to Doron Zeilberger for the proof of the functional equations formulated as conjectures in the first version of this paper. This paper was partially supported by the ANR project SC3A, ANR-15-CE40-0004-01.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] B. Berndt, H. Chan, S-S. Huang, S-Y. Kang, J. Sohn, S. Son, The Rogers-Ramanujan continued fraction , J. Comput. Appl. Math. 105 (1999), no. 1-2, 9–24.
- 2[2] J. Borwein, A. van der Poorten, J. Shallit, W. Zudilin, Neverending fractions. An introduction to continued fractions. Australian Mathematical Society Lecture Series, 23. Cambridge University Press, Cambridge, 2014.
- 3[3] S.B. Ekhad, M. Yang, D. Zeilberger, Automated Proofs of Many Conjectured Recurrences in the OEIS made by R.J. Mathar , ar Xiv:1707.04654.
- 4[4] G. H. Hardy, E. M. Wright, An introduction to the theory of numbers. Sixth edition. Revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles. Oxford University Press, Oxford, 2008, 621 pp.
- 5[5] S. Morier-Genoud, V. Ovsienko, Farey boat. Continued fractions and triangulations, modular group and polygon dissections , Jahresber. Dtsch. Math.-Ver. 121 (2019), no. 2, 91–136.
- 6[6] S. Morier-Genoud, V. Ovsienko, q 𝑞 q -deformed rationals and q 𝑞 q -continued fractions , ar Xiv:1812.00170.
- 7[7] OEIS Foundation Inc., The On-Line Encyclopedia of Integer Sequences, http://oeis.org.
- 8[8] R. Stanley, Enumerative combinatorics. Volume 1. Second edition. Cambridge Studies in Advanced Mathematics, 49. Cambridge University Press, Cambridge, 2012. xiv+626 pp.
