For each real number x∈(0,1),let[a_(1)(x),a_(2)(x),…,a_n(x),…]denote its continued fraction expansion.We study the convergence exponent defined byτ(x)=inf{s≥0:∞∑n=1(a_(n)(x)a_(n+1)(x))^(-s)<∞},which reflect...For each real number x∈(0,1),let[a_(1)(x),a_(2)(x),…,a_n(x),…]denote its continued fraction expansion.We study the convergence exponent defined byτ(x)=inf{s≥0:∞∑n=1(a_(n)(x)a_(n+1)(x))^(-s)<∞},which reflects the growth rate of the product of two consecutive partial quotients.As a main result,the Hausdorff dimensions of the level sets ofτ(x)are determined.展开更多
A famous theorem of Szemer'edi asserts that any subset of integers with posi- tive upper density contains arbitrarily arithmetic progressions. Let Fq be a finite field with q elements and Fq((X^-1)) be the power ...A famous theorem of Szemer'edi asserts that any subset of integers with posi- tive upper density contains arbitrarily arithmetic progressions. Let Fq be a finite field with q elements and Fq((X^-1)) be the power field of formal series with coefficients lying in Fq. In this paper, we concern with the analogous Szemeredi problem for continued fractions of Laurent series: we will show that the set of points x ∈ Fq((X-1)) of whose sequence of degrees of partial quotients is strictly increasing and contain arbitrarily long arithmetic progressions is of Hausdorff dimension 1/2.展开更多
Let x∈(0,1)be a real number with continued fraction expansion[a_(1)(x),a_(2)(x),a_(3)(x),⋯].This paper is concerned with the multifractal spectrum of the convergence exponent of{a_(n)(x)}_(n≥1) defined by τ(x):=in...Let x∈(0,1)be a real number with continued fraction expansion[a_(1)(x),a_(2)(x),a_(3)(x),⋯].This paper is concerned with the multifractal spectrum of the convergence exponent of{a_(n)(x)}_(n≥1) defined by τ(x):=inf{s≥0:∑n≥1an^(-s)(x)<∞}.展开更多
A new method for the construction of bivariate matrix valued rational interpolants on a rectangulargrid is introduced. The rational interpolants are expressed in the continued fraction form with scalardenominator. Til...A new method for the construction of bivariate matrix valued rational interpolants on a rectangulargrid is introduced. The rational interpolants are expressed in the continued fraction form with scalardenominator. Tile matrix quotients are based oil the generalized inverse for a matrix, Which is found to beeffective in continued fraction interpolation. In this paper, tWo dual expansions for bivariate matrix valuedThiele-type interpolating continued fractions are presented, then, tWo dual rational interpolants are definedout of them.展开更多
Continued fractions constitute a very important subject in mathematics. Their importance lies in the fact that they have very interesting and beautiful applications in many fields in pure and applied sciences. This re...Continued fractions constitute a very important subject in mathematics. Their importance lies in the fact that they have very interesting and beautiful applications in many fields in pure and applied sciences. This review article will reveal some of these applications and will reflect the beauty behind their uses in calculating roots of real numbers, getting solutions of algebraic Equations of the second degree, and their uses in solving special ordinary differential Equations such as Legendre, Hermite, and Laguerre Equations;moreover and most important, their use in physics in solving Schrodinger Equation for a certain potential. A comparison will also be given between the results obtained via continued fractions and those obtained through the use of well-known numerical methods. Advances in the subject will be discussed at the end of this review article.展开更多
1.Introduction In order to discuss the irrationality, the transcendence and the algebraic independence for p-adic numbers, the first author introduced in two previous papers [1, 2] a simple form for p-adic continued f...1.Introduction In order to discuss the irrationality, the transcendence and the algebraic independence for p-adic numbers, the first author introduced in two previous papers [1, 2] a simple form for p-adic continued fraction which is called p-adic simple continued fraction by making use of the algebraic theory of continued fraction in the real field mentioned by Schmidt, and gave a sufficient condition for certain p-adic integers which and whose sum, defference, product and quotient are all p-adic transcendental numbers.展开更多
In the light of multi-continued fraction theories, we make a classification and counting for multi-strict continued fractions, which are corresponding to multi-sequences of multiplicity m and length n. Based on the ab...In the light of multi-continued fraction theories, we make a classification and counting for multi-strict continued fractions, which are corresponding to multi-sequences of multiplicity m and length n. Based on the above counting, we develop an iterative formula for computing fast the linear complexity distribution of multi-sequences. As an application, we obtain the linear complexity distributions and expectations of multi-sequences of any given length n and multiplicity m less than 12 by a personal computer. But only results of m=3 and 4 are given in this paper.展开更多
The relation between continued fractions and Berlekamp’s algorithm was studied by some reseachers. The latter is an iterative procedure proposed for decoding BCH codes. However, there remains an unanswered question w...The relation between continued fractions and Berlekamp’s algorithm was studied by some reseachers. The latter is an iterative procedure proposed for decoding BCH codes. However, there remains an unanswered question whether each of the iterative steps in the algorithm can be interpreted in terms of continued fractions. In this paper, we first introduce the so-called refined convergents to the continued fraction expansion of a binary sequence s, and then give a thorough answer to the question in the context of Massey’s linear feedback shift register synthesis algorithm which is equivalent to that of Berlekamp, and at last we prove that there exists a one- to-one correspondence between the n-th refined convergents and the length n segments.展开更多
For a univariate function given by its Taylor series expansion, a continued fraction expansion can be obtained with the Viscovatov's algorithm, as the limiting value of a Thiele interpolating continued fraction or by...For a univariate function given by its Taylor series expansion, a continued fraction expansion can be obtained with the Viscovatov's algorithm, as the limiting value of a Thiele interpolating continued fraction or by means of the determinantal formulas for inverse and reciprocal differences with coincident data points. In this paper, both Viscovatov-like algorithms and Taylor-like expansions are incorporated to yield bivariate blending continued expansions which are computed as the limiting value of bivariate blending rational interpolants, which are constructed based on symmetric blending differences. Numerical examples are given to show the effectiveness of our methods.展开更多
Branched continued fractions are one of the multidimensional generalization of the continued fractions. Branched continued fractions with not equivalent variables are an analog of the regular C-fractions for multiple ...Branched continued fractions are one of the multidimensional generalization of the continued fractions. Branched continued fractions with not equivalent variables are an analog of the regular C-fractions for multiple power series. We consider 1-periodic branched continued fraction of the special form which is an analog fraction with not equivalent variables if the values of that variables are fixed. We establish an analog of the parabola theorem for that fraction and estimate truncation error bounds for that fractions at some restrictions. We also propose to use weight coefficients for obtaining different parabolic regions for the same fraction without any additional restriction for first element.展开更多
Interpretation of gravity data plays an important role in the study of geologic structure and resource exploration in the deep part of the earth,like the lower crust,the upper mantle(Lüet al.,2013,2019).The gravi...Interpretation of gravity data plays an important role in the study of geologic structure and resource exploration in the deep part of the earth,like the lower crust,the upper mantle(Lüet al.,2013,2019).The gravity anomaly reflects the lateral resolution of the underground mass distribution.展开更多
A recursive rational algorithm for matrix exponentials was obtained by making use of the generalized inverse of a matrix in this paper. On the basis of the n th convergence of Thiele type continued fraction expa...A recursive rational algorithm for matrix exponentials was obtained by making use of the generalized inverse of a matrix in this paper. On the basis of the n th convergence of Thiele type continued fraction expansion, a new type of the generalized inverse matrix valued Padé approximant (GMPA) for matrix exponentials was defined and its remainder formula was proved. The results of this paper were illustrated by some examples.展开更多
A novel method of renormalization called Pacman renormalization allows us to study (unicritical) Siegel functions through Pacman-type functions. It has been used to investigate the Siegel parameters with combinatorial...A novel method of renormalization called Pacman renormalization allows us to study (unicritical) Siegel functions through Pacman-type functions. It has been used to investigate the Siegel parameters with combinatorially periodic rotation number in the main cardioid of the Mandelbrot set. It is already known that it can be defined a Pacman renormalization operator such that for Siegel pacmen, with combinatorially periodic rotation numbers, the operator is compact, analytic and has a unique fixed point, at which it is hyperbolic with one-dimensional unstable manifold. In this paper we observe that this Pacman renormalization operator is compact and analytic at any Siegel Pacman or Siegel map with combinatorially bounded rotation number. This allows us to define a renormalization operator on the hybrid classes of the standard Siegel pacmen to which we built its horseshoe where the operator is topologically semiconjugated to the left shift on the space of bi-infinite sequences of natural numbers bounded by some constant.展开更多
Newton's polynomial interpolation may be the favorite linear interpolation,associated continued fractions interpolation is a new type nonlinear interpolation.We use those two interpolation to construct a new kind of ...Newton's polynomial interpolation may be the favorite linear interpolation,associated continued fractions interpolation is a new type nonlinear interpolation.We use those two interpolation to construct a new kind of bivariate blending rational interpolants.Characteristic theorem is discussed.We give some new blending interpolation formulae.展开更多
We construct general structures of one and two variable interpolation function, without depending on the existence of divided difference or inverse differences, and we also discuss the block based osculatory interpola...We construct general structures of one and two variable interpolation function, without depending on the existence of divided difference or inverse differences, and we also discuss the block based osculatory interpolation in one variable case. Clearly, our method offers marly flexible interpolation schemes for choices. Error terms for the interpolation are determined and numerical examples are given to show the effectlveness of the results.展开更多
As in our previous work [14], a function is said to be of theta-type when its asymptotic behavior near any root of unity is similar to what happened for Jacobi theta functions. It is shown that only four Euler infinit...As in our previous work [14], a function is said to be of theta-type when its asymptotic behavior near any root of unity is similar to what happened for Jacobi theta functions. It is shown that only four Euler infinite products have this property. That this is the case is obtained by investigating the analyticity obstacle of a Laplace-type integral of the exponential generating function of Bernoulli numbers.展开更多
In this paper, a three dimensional matrix valued rational interpolant (TGMRI) is first constructed by making use of the generalized inverse of matrices. The interpolants are of the Thiele type branched continued fra...In this paper, a three dimensional matrix valued rational interpolant (TGMRI) is first constructed by making use of the generalized inverse of matrices. The interpolants are of the Thiele type branched continued fraction form, with matrix numerator and scalar denominator. Some properties of TGMRI are given. An efficient recursive algorithm is proposed. The results in the paper can be extend to n variable.展开更多
The family of cubic Thue equation which depend on two parameters | x^3 + mx^2 y-(m+3) xy^2+y^3|=k is studied. Using rational approximation, we give a smaller upper bound of the solution of the equation, that is...The family of cubic Thue equation which depend on two parameters | x^3 + mx^2 y-(m+3) xy^2+y^3|=k is studied. Using rational approximation, we give a smaller upper bound of the solution of the equation, that is quite better than the present result. Moreover, we study two inequalities | x^3 + mx^2y-(m + 3) xy^2+y^3 | =k≤2m+3 and |x^3 +mx^2y- (m+3)xy^2 + y^3| = k≤ (2m+3)^2 separately. Our result of upper bound make it easy to solve those inequalities by simple method of continuous fraction expansion.展开更多
In this paper, a practical Werner-type continued fraction method for solving matrix valued rational interpolation problem is provided by using a generalized inverse of matrices. In order to reduce the continued fracti...In this paper, a practical Werner-type continued fraction method for solving matrix valued rational interpolation problem is provided by using a generalized inverse of matrices. In order to reduce the continued fraction form to rational function form of the interpolants, an efficient forward recurrence algorithm is obtained.展开更多
基金supported by the Scientific Research Fund of Hunan Provincial Education Department(21B0070)the Natural Science Foundation of Jiangsu Province(BK20231452)+1 种基金the Fundamental Research Funds for the Central Universities(30922010809)the National Natural Science Foundation of China(11801591,11971195,12071171,12171107,12201207,12371072)。
文摘For each real number x∈(0,1),let[a_(1)(x),a_(2)(x),…,a_n(x),…]denote its continued fraction expansion.We study the convergence exponent defined byτ(x)=inf{s≥0:∞∑n=1(a_(n)(x)a_(n+1)(x))^(-s)<∞},which reflects the growth rate of the product of two consecutive partial quotients.As a main result,the Hausdorff dimensions of the level sets ofτ(x)are determined.
文摘A famous theorem of Szemer'edi asserts that any subset of integers with posi- tive upper density contains arbitrarily arithmetic progressions. Let Fq be a finite field with q elements and Fq((X^-1)) be the power field of formal series with coefficients lying in Fq. In this paper, we concern with the analogous Szemeredi problem for continued fractions of Laurent series: we will show that the set of points x ∈ Fq((X-1)) of whose sequence of degrees of partial quotients is strictly increasing and contain arbitrarily long arithmetic progressions is of Hausdorff dimension 1/2.
基金This research was supported by National Natural Science Foundation of China(11771153,11801591,11971195,12171107)Guangdong Natural Science Foundation(2018B0303110005)+1 种基金Guangdong Basic and Applied Basic Research Foundation(2021A1515010056)Kunkun Song would like to thank China Scholarship Council(CSC)for financial support(201806270091).
文摘Let x∈(0,1)be a real number with continued fraction expansion[a_(1)(x),a_(2)(x),a_(3)(x),⋯].This paper is concerned with the multifractal spectrum of the convergence exponent of{a_(n)(x)}_(n≥1) defined by τ(x):=inf{s≥0:∑n≥1an^(-s)(x)<∞}.
文摘A new method for the construction of bivariate matrix valued rational interpolants on a rectangulargrid is introduced. The rational interpolants are expressed in the continued fraction form with scalardenominator. Tile matrix quotients are based oil the generalized inverse for a matrix, Which is found to beeffective in continued fraction interpolation. In this paper, tWo dual expansions for bivariate matrix valuedThiele-type interpolating continued fractions are presented, then, tWo dual rational interpolants are definedout of them.
文摘Continued fractions constitute a very important subject in mathematics. Their importance lies in the fact that they have very interesting and beautiful applications in many fields in pure and applied sciences. This review article will reveal some of these applications and will reflect the beauty behind their uses in calculating roots of real numbers, getting solutions of algebraic Equations of the second degree, and their uses in solving special ordinary differential Equations such as Legendre, Hermite, and Laguerre Equations;moreover and most important, their use in physics in solving Schrodinger Equation for a certain potential. A comparison will also be given between the results obtained via continued fractions and those obtained through the use of well-known numerical methods. Advances in the subject will be discussed at the end of this review article.
基金Project Supported by the Science Fund of the Chinese Academy of Science
文摘1.Introduction In order to discuss the irrationality, the transcendence and the algebraic independence for p-adic numbers, the first author introduced in two previous papers [1, 2] a simple form for p-adic continued fraction which is called p-adic simple continued fraction by making use of the algebraic theory of continued fraction in the real field mentioned by Schmidt, and gave a sufficient condition for certain p-adic integers which and whose sum, defference, product and quotient are all p-adic transcendental numbers.
基金the National Natural Science Foundation of China (Grants Nos. 60173016 and 90604011)
文摘In the light of multi-continued fraction theories, we make a classification and counting for multi-strict continued fractions, which are corresponding to multi-sequences of multiplicity m and length n. Based on the above counting, we develop an iterative formula for computing fast the linear complexity distribution of multi-sequences. As an application, we obtain the linear complexity distributions and expectations of multi-sequences of any given length n and multiplicity m less than 12 by a personal computer. But only results of m=3 and 4 are given in this paper.
文摘The relation between continued fractions and Berlekamp’s algorithm was studied by some reseachers. The latter is an iterative procedure proposed for decoding BCH codes. However, there remains an unanswered question whether each of the iterative steps in the algorithm can be interpreted in terms of continued fractions. In this paper, we first introduce the so-called refined convergents to the continued fraction expansion of a binary sequence s, and then give a thorough answer to the question in the context of Massey’s linear feedback shift register synthesis algorithm which is equivalent to that of Berlekamp, and at last we prove that there exists a one- to-one correspondence between the n-th refined convergents and the length n segments.
基金The NNSF(10171026 and 60473114)of Chinathe Research Funds(2005TD03) for Young Innovation Group,Education Department of Anhui Province.
文摘For a univariate function given by its Taylor series expansion, a continued fraction expansion can be obtained with the Viscovatov's algorithm, as the limiting value of a Thiele interpolating continued fraction or by means of the determinantal formulas for inverse and reciprocal differences with coincident data points. In this paper, both Viscovatov-like algorithms and Taylor-like expansions are incorporated to yield bivariate blending continued expansions which are computed as the limiting value of bivariate blending rational interpolants, which are constructed based on symmetric blending differences. Numerical examples are given to show the effectiveness of our methods.
文摘Branched continued fractions are one of the multidimensional generalization of the continued fractions. Branched continued fractions with not equivalent variables are an analog of the regular C-fractions for multiple power series. We consider 1-periodic branched continued fraction of the special form which is an analog fraction with not equivalent variables if the values of that variables are fixed. We establish an analog of the parabola theorem for that fraction and estimate truncation error bounds for that fractions at some restrictions. We also propose to use weight coefficients for obtaining different parabolic regions for the same fraction without any additional restriction for first element.
基金the National Natural Science Foundation(Grant nos.41904122,42004068)China Geological Survey’s project(Grant nos.DD20190012,DD20190435,and DD 20190129)+2 种基金the Special Project for Basic Scientific Research Service(Grant No.JKY202007)the Macao Young Scholars Program(Grant No.AM2020001)the Science and Technology Development Fund,Macao SAR
文摘Interpretation of gravity data plays an important role in the study of geologic structure and resource exploration in the deep part of the earth,like the lower crust,the upper mantle(Lüet al.,2013,2019).The gravity anomaly reflects the lateral resolution of the underground mass distribution.
文摘A recursive rational algorithm for matrix exponentials was obtained by making use of the generalized inverse of a matrix in this paper. On the basis of the n th convergence of Thiele type continued fraction expansion, a new type of the generalized inverse matrix valued Padé approximant (GMPA) for matrix exponentials was defined and its remainder formula was proved. The results of this paper were illustrated by some examples.
文摘A novel method of renormalization called Pacman renormalization allows us to study (unicritical) Siegel functions through Pacman-type functions. It has been used to investigate the Siegel parameters with combinatorially periodic rotation number in the main cardioid of the Mandelbrot set. It is already known that it can be defined a Pacman renormalization operator such that for Siegel pacmen, with combinatorially periodic rotation numbers, the operator is compact, analytic and has a unique fixed point, at which it is hyperbolic with one-dimensional unstable manifold. In this paper we observe that this Pacman renormalization operator is compact and analytic at any Siegel Pacman or Siegel map with combinatorially bounded rotation number. This allows us to define a renormalization operator on the hybrid classes of the standard Siegel pacmen to which we built its horseshoe where the operator is topologically semiconjugated to the left shift on the space of bi-infinite sequences of natural numbers bounded by some constant.
基金Supported by the Project Foundation of the Department of Education of Anhui Province(KJ2008A027,KJ2010B182,KJ2011B152,KJ2011B137)Supported by the Grant of Scientific Research Foundation for Talents of Hefei University(11RC05)Supported by the Grant of Scientific Research Foundation Hefei University(11KY06ZR)
文摘Newton's polynomial interpolation may be the favorite linear interpolation,associated continued fractions interpolation is a new type nonlinear interpolation.We use those two interpolation to construct a new kind of bivariate blending rational interpolants.Characteristic theorem is discussed.We give some new blending interpolation formulae.
基金The Grant (11RC05) of Scienti/fic Research Foundation for Talents of Hefei Universitythe Grant (11KY06ZR) of Scientific Research Foundation Hefei University+1 种基金the Key Project Foundation (KJ2008A027) of the Department of Education of Anhui Provincethe Project Foundation (KJ2010B182,KJ2011B152, KJ2011B137) of the Department of Education of Anhui Province
文摘We construct general structures of one and two variable interpolation function, without depending on the existence of divided difference or inverse differences, and we also discuss the block based osculatory interpolation in one variable case. Clearly, our method offers marly flexible interpolation schemes for choices. Error terms for the interpolation are determined and numerical examples are given to show the effectlveness of the results.
基金The author was supported by Labex CEMPI(Centre Europeen pour les Mathematiques,la Physique et leurs Interaction).
文摘As in our previous work [14], a function is said to be of theta-type when its asymptotic behavior near any root of unity is similar to what happened for Jacobi theta functions. It is shown that only four Euler infinite products have this property. That this is the case is obtained by investigating the analyticity obstacle of a Laplace-type integral of the exponential generating function of Bernoulli numbers.
文摘In this paper, a three dimensional matrix valued rational interpolant (TGMRI) is first constructed by making use of the generalized inverse of matrices. The interpolants are of the Thiele type branched continued fraction form, with matrix numerator and scalar denominator. Some properties of TGMRI are given. An efficient recursive algorithm is proposed. The results in the paper can be extend to n variable.
基金Supported by the National Natural ScienceFoundation of China (2001AA141010)
文摘The family of cubic Thue equation which depend on two parameters | x^3 + mx^2 y-(m+3) xy^2+y^3|=k is studied. Using rational approximation, we give a smaller upper bound of the solution of the equation, that is quite better than the present result. Moreover, we study two inequalities | x^3 + mx^2y-(m + 3) xy^2+y^3 | =k≤2m+3 and |x^3 +mx^2y- (m+3)xy^2 + y^3| = k≤ (2m+3)^2 separately. Our result of upper bound make it easy to solve those inequalities by simple method of continuous fraction expansion.
文摘In this paper, a practical Werner-type continued fraction method for solving matrix valued rational interpolation problem is provided by using a generalized inverse of matrices. In order to reduce the continued fraction form to rational function form of the interpolants, an efficient forward recurrence algorithm is obtained.