English
Related papers

Related papers: Multidimensional continued fractions, dynamical re…

200 papers

Our goal is to show that both the fast and slow versions of the triangle map (a type of multi-dimensional continued fraction algorithm) in dimension $n$ are ergodic, resolving a conjecture of Messaoudi, Noguiera and Schweiger. This…

Dynamical Systems · Mathematics 2024-09-24 Thomas Garrity , Jacob Lehmann Duke

The classical continued fraction is generalized for studying the rational approximation problem on multi-formal Laurent series in this paper, the construction is called m-continued fraction. It is proved that the approximants of an…

Number Theory · Mathematics 2007-05-23 Zongduo Dai , Kunpeng Wang , Dingfeng Ye

Homogeneous continued fraction algorithms are multidimensional generalizations of the classical Euclidean algorithm, the dissipative map $$ (x_1,x_2) \in \mathbb{R}_+^2 \longmapsto \left\{\begin{array}{ll} (x_1 - x_2, x_2), & \mbox{if $x_1…

Dynamical Systems · Mathematics 2013-07-05 Jonathan Chaika , Arnaldo Nogueira

We first survey the current state of the art concerning the dynamical properties of multidimensional continued fraction algorithms defined dynamically as piecewise fractional maps and compare them with algorithms based on lattice reduction.…

Number Theory · Mathematics 2023-03-15 Valerie Berthé , Karma Dajani , Charlene Kalle , Ela Krawczyk , Hamide Kuru , Andrea Thevis

Multidimensional continued fractions generalize classical continued fractions with the aim of providing periodic representations of algebraic irrationalities by means of integer sequences. However, there does not exist any algorithm that…

Number Theory · Mathematics 2017-12-27 Nadir Murru

We describe geometric algorithms that generalize the classical continued fraction algorithm for the torus to all translation surfaces in hyperelliptic components of translation surfaces. We show that these algorithms produce all saddle…

Dynamical Systems · Mathematics 2015-12-03 Vincent Delecroix , Corinna Ulcigrai

Our aim is to find a complex continued fraction algorithm finding all the best Diophantine approximations to a complex number. Using the sequence of minimal vectors in a two dimensional lattice over Gaussian integers, we obtain an algorithm…

Number Theory · Mathematics 2021-10-05 Nicolas Chevallier

It has been a long standing problem to find good symbolic codings for translations on the $d$-dimensional torus that enjoy the beautiful properties of Sturmian sequences like low factor complexity and good local discrepancy properties.…

Dynamical Systems · Mathematics 2021-11-01 Valérie Berthé , Wolfgang Steiner , Jörg M. Thuswaldner

A Lagrange Theorem in dimension 2 is proved, for a particular two-dimensional algorithm, with a very natural geometrical definition. Dirichlet-type properties for the convergence of the algorithm are also proved. These properties procced…

Number Theory · Mathematics 2015-02-17 Christian Drouin

We introduce a new algorithm to solve a regularized spatial-spectral image estimation problem. Our approach is based on the linearized alternating directions method of multipliers (LADMM), which is a variation of the popular ADMM algorithm.…

Signal Processing · Electrical Eng. & Systems 2025-02-25 Yunsong Liu , Debdut Mandal , Congyu Liao , Kawin Setsompop , Justin P. Haldar

We review a formulation of a renormalization-group scheme for Hamiltonian systems with two degrees of freedom. We discuss the renormalization flow on the basis of the continued fraction expansion of the frequency. The goal of this approach…

chao-dyn · Physics 2007-05-23 C. Chandre , H. R. Jauslin

We examine a pair of dynamical systems on the plane induced by a pair of spanning trees in the Cayley graph of the Super-Apollonian group of Graham, Lagarias, Mallows, Wilks and Yan. The dynamical systems compute Gaussian rational…

Number Theory · Mathematics 2017-05-03 Sneha Chaubey , Elena Fuchs , Robert Hines , Katherine E. Stange

Multidimensional Continued Fraction Algorithms are generalizations of the Euclid algorithm and find iteratively the gcd of two or more numbers. They are defined as linear applications on some subcone of $\mathbb{R}^d$. We consider…

Dynamical Systems · Mathematics 2015-11-30 Sébastien Labbé

The existence of lower dimensional KAM tori is shown for a class of nearly integrable Hamiltonian systems where the second Melnikov's conditions are eliminated. As a consequence, it is proved that there exist many invariant tori and thus…

Dynamical Systems · Mathematics 2009-11-11 Xiaoping Yuan

Semi-Lagrangian methods have traditionally been developed in the framework of hyperbolic equations, but several extensions of the Semi-Lagrangian approach to diffusion and advection--diffusion problems have been proposed recently. These…

Numerical Analysis · Mathematics 2014-05-20 L. Bonaventura , R. Ferretti

By using a jump transformation associated to the Romik map, we define a new continued fraction algorithm called odd-odd continued fraction, whose principal convergents are rational numbers of odd denominators and odd numerators. Among…

Dynamical Systems · Mathematics 2024-03-20 Dong Han Kim , Seul Bee Lee , Lingmin Liao

In this paper we present and illustrate a general methodology to apply KAM theory in particular problems, based on an {\em a posteriori} approach. We focus on the existence of real-analytic quasi-periodic Lagrangian invariant tori for…

Dynamical Systems · Mathematics 2016-01-05 Jordi-Lluís Figueras , Alex Haro , Alejandro Luque

Most well-known multidimensional continued fractions, including the M\"{o}nkemeyer map and the triangle map, are generated by repeatedly subdividing triangles. This paper constructs a family of multidimensional continued fractions by…

In this paper we give a geometric interpretation of the renormalization algorithm and of the continued fraction map that we introduced in arxiv:0905.0871 to give a characterization of symbolic sequences for linear flows in the regular…

Dynamical Systems · Mathematics 2010-04-15 John Smillie , Corinna Ulcigrai

The main contribution of this paper is the formulation of a diffuse approximation method(DAM), for two-dimensional channel flows. The proposed method is based on the vorticity-streamfunction formulation. The DAM which estimates derivates of…

Computational Physics · Physics 2018-11-19 Christian Prax , Hamou Sadat
‹ Prev 1 2 3 10 Next ›