English
Related papers

Related papers: Classical homogeneous multidimensional continued f…

200 papers

We study the ergodic theory of a one-parameter family of interval maps T_alpha arising from generalized continued fraction algorithms. First of all, we prove the dependence of the metric entropy of T_alpha to be Hoelder-continuous in the…

Dynamical Systems · Mathematics 2011-11-01 Giulio Tiozzo

We consider the continued fraction digits as random variables measured with respect to Lebesgue measure. The logarithmically scaled and normalized fluctuation process of the digit sums converges strongly distributional to a random variable…

Number Theory · Mathematics 2010-12-24 Marc Kesseböhmer , Mehdi Slassi

In this study, we investigate the performance of two novel first-order optimization algorithms, namely the rescaled-gradient flow (RGF) and the signed-gradient flow (SGF). These algorithms are derived from the forward Euler discretization…

Machine Learning · Computer Science 2025-03-19 Siqi Zhang , Mouhacine Benosman , Orlando Romero

The construction of the general solution sequence of row-finite linear systems is accomplished by implementing -ad infinitum- the Gauss-Jordan algorithm under a rightmost pivot elimination strategy. The algorithm generates a basis (finite…

Functional Analysis · Mathematics 2014-03-12 Alexandros G. Paraskevopoulos

From a dynamical viewpoint, basic phase transitions of statistical mechanics can be regarded as a breaking of ergodicity. While many random models exhibiting such transitions at the thermodynamics limit exist, finite-dimensional examples…

Mathematical Physics · Physics 2019-09-25 Bastien Fernandez

We study the fundamental problem of fixed design {\em multidimensional segmented regression}: Given noisy samples from a function $f$, promised to be piecewise linear on an unknown set of $k$ rectangles, we want to recover $f$ up to a…

Data Structures and Algorithms · Computer Science 2020-03-26 Ilias Diakonikolas , Jerry Li , Anastasia Voloshinov

We propose a sequential homotopy method for the solution of mathematical programming problems formulated in abstract Hilbert spaces under the Guignard constraint qualification. The method is equivalent to performing projected backward Euler…

Optimization and Control · Mathematics 2024-08-15 Andreas Potschka , Hans Georg Bock

It is desirable that a given continued fraction algorithm is simple in the sense that the possible representations can be characterized in an easy way. In this context the so-called finite range condition plays a prominent role. We show…

Number Theory · Mathematics 2024-12-11 Charlene Kalle , Fanni M. Sélley , Jörg M. Thuswaldner

In this paper, we consider the stochastic Langevin equation with additive noises, which possesses both conformal symplectic geometric structure and ergodicity. We propose a methodology of constructing high weak order conformal symplectic…

Numerical Analysis · Mathematics 2017-02-27 Jialin Hong , Liying Sun , Xu Wang

We propose an algorithm for approximating the solution of a strongly oscillating SDE, that is, a system in which some ergodic state variables evolve quickly with respect to the other variables. The algorithm profits from homogenization…

Probability · Mathematics 2015-03-19 Camilo Andrés García Trillos

We form a sequence of oblong matrices by evaluating an integrable vector-valued function along the orbit of an ergodic dynamical system. We obtain an almost sure asymptotic result for the permanents of those matrices. We also give an…

Dynamical Systems · Mathematics 2016-10-24 Jairo Bochi , Godofredo Iommi , Mario Ponce

We show that the statistics of the continued fraction expansion of a randomly chosen rational in the unit interval, with a fixed large denominator $q$, approaches the Gauss-Kuzmin statistics with polynomial rate in $q$. This improves on…

Dynamical Systems · Mathematics 2024-11-19 Ofir David , Taehyeong Kim , Ron Mor , Uri Shapira

We introduce here a general framework for studying continued fraction expansions for complex numbers and establish some results on the convergence of the corresponding sequence of convergents. For continued fraction expansions with partial…

Number Theory · Mathematics 2015-09-16 S. G. Dani

When the Euclidean algorithm produces a symmetric sequence of quotients, we give explicit formulas for the remainders that allow the analysis of two families of quadratic forms in the remainders.

Number Theory · Mathematics 2014-02-07 Barry R. Smith

Let $X$ be a locally compact Hausdorff space with $n$ proper continuous self maps $\tau_i:X \to X$ for $1 \le i \le n$. To this we associate two topological conjugacy algebras which emerge as the natural candidates for the universal algebra…

Operator Algebras · Mathematics 2011-11-09 Kenneth R. Davidson , Elias G. Katsoulis

We extend the close interplay between continued fractions, orthogonal polynomials, and Gaussian quadrature rules to several variables in a special but natural setting which we characterize in terms of moment sequences. The crucial condition…

Classical Analysis and ODEs · Mathematics 2023-03-29 Tomas Sauer , Yuan Xu

We proved that for the countably infinite number of one-parameterized one dimensional dynamical systems, they preserve the Lebesgue measure and they are ergodic for the measure (infinite ergodicity). Considered systems connect the parameter…

Chaotic Dynamics · Physics 2021-03-31 Ken-ichi Okubo , Ken Umeno

We establish pointwise convergence for nonconventional ergodic averages taken along $\lfloor p^c\rfloor$, where $p$ is a prime number and $c\in(1,4/3)$ on $L^r$, $r\in(1,\infty)$. In fact, we consider averages along more general sequences…

Dynamical Systems · Mathematics 2024-12-11 Erik Bahnson , Leonidas Daskalakis , Abbas Dohadwala , Ish Shah

For uniformly chosen random $\alpha \in [0,1]$, it is known the probability the $n^{\rm th}$ digit of the continued-fraction expansion, $[\alpha]_n$ converges to the Gauss-Kuzmin distribution $\mathbb{P}([\alpha]_n = k) \approx \log_2 (1 +…

Number Theory · Mathematics 2008-02-21 John Mangual

Sequential Monte Carlo samplers represent a compelling approach to posterior inference in Bayesian models, due to being parallelisable and providing an unbiased estimate of the posterior normalising constant. In this work, we significantly…

Methodology · Statistics 2022-11-24 Samuel Duffield , Sumeetpal S. Singh