English
Related papers

Related papers: Purely periodic continued fractions and graph-dire…

200 papers

This paper introduces iterated monodromy groups for transcendental functions and discusses them in the simplest setting, for post-singularly finite exponential functions. These groups are self-similar groups in a natural way, based on an…

Dynamical Systems · Mathematics 2020-04-28 Bernhard Reinke

We propose a new point of view on multidimensional continued fraction algorithms inspired by Rauzy induction. The generic behaviour of such an algorithm is described here as a random walk on a graph that we call simplicial system. These…

Dynamical Systems · Mathematics 2020-11-17 Charles Fougeron

Dirichlet's version of Gauss's reduction theory for indefinite binary quadratic forms includes a map from Gauss-reduced forms to strings of natural numbers. It attaches to a form the minimal period of the continued fraction of a quadratic…

Number Theory · Mathematics 2017-10-16 Barry R. Smith

We introduce a new, large class of continued fraction algorithms producing what are called contracted Farey expansions. These algorithms are defined by coupling two acceleration techniques -- induced transformations and contraction -- in…

Number Theory · Mathematics 2025-04-04 Karma Dajani , Cor Kraaikamp , Slade Sanderson

An infinite iterated function system (IIFS) is a countable collection of contraction maps on a compact metric space. In this paper we study the conditions under which the attractor of a such system admits a parameterization by a continuous…

Metric Geometry · Mathematics 2024-04-09 Eve Shaw , Vyron Vellis

This paper introduces Fourier duality for a class of affine iterated function systems (IFS) T_i. These systems are determined by a finite family of contractive affine maps in R^d. Our Fourier duality applies to the resulting probability…

Functional Analysis · Mathematics 2007-05-23 Palle E. T. Jorgensen , Steen Pedersen

We consider the distribution of quadratic Gauss paths, polygonal paths joining partial sums of quadratic Gauss sums to square-free fundamental discriminant moduli in a dyadic range [Q,2Q]. We prove that this striking ensemble converges in…

Number Theory · Mathematics 2025-09-01 Justine Dell , Djordje Milićević

This paper provides some preliminary results on the dynamics of certain complex continued fractions. After establishing some general number theoretic results, we explore the dynamics of the natural extension map associated to a specific…

Dynamical Systems · Mathematics 2016-08-24 Adam Zydney

The two-dimensional homogeneous Euclidean algorithm is the central motivation for the definition of the classical multidimensional continued fraction algorithms, as Jacobi-Perron, Poincar\'e, Brun and Selmer algorithms. The Rauzy induction,…

Dynamical Systems · Mathematics 2015-03-19 Tomasz Miernowski , Arnaldo Nogueira

Using techniques introduced by D. Mayer, we prove an extension of the classical Gauss-Kuzmin theorem about the distribution of continued fractions, which in particular allows one to take into account some congruence properties of successive…

Number Theory · Mathematics 2007-05-23 Yuri I. Manin , Matilde Marcolli

Functional graphs (FGs) model the graph structures used to analyse the behaviour of functions from a discrete set to itself. In turn, such functions are used to study real complex phenomena evolving in time. As the systems involved can be…

Dynamical Systems · Mathematics 2024-04-05 François Doré , Enrico Formenti , Antonio E. Porreca , Sara Riva

Iterated Function Systems (IFSs) have been at the heart of fractal geometry almost from its origin, and several generalizations for the notion of IFS have been suggested. Subdivision schemes are widely used in computer graphics and attempts…

Dynamical Systems · Mathematics 2017-02-24 Nira Dyn , David Levin , Viswanathan Puthan Veedu

We introduce the framework of continuous--depth graph neural networks (GNNs). Graph neural ordinary differential equations (GDEs) are formalized as the counterpart to GNNs where the input-output relationship is determined by a continuum of…

Machine Learning · Computer Science 2021-06-23 Michael Poli , Stefano Massaroli , Junyoung Park , Atsushi Yamashita , Hajime Asama , Jinkyoo Park

Fractional integral operators connected with real-valued scalar functions of matrix argument are applied in problems of mathematics, statistics and natural sciences. In this article we start considering the case of a Gauss hypergeometric…

Mathematical Physics · Physics 2014-09-09 A. M. Mathai , H. J. Haubold

Haros graphs is a graph-theoretical representation of real numbers in the unit interval. The degree distribution of the Haros graphs provides information regarding the topological structure and the associated real number. This article…

Combinatorics · Mathematics 2022-12-27 Jorge Calero-Sanz

Function graphs are graphs representable by intersections of continuous real-valued functions on the interval [0,1] and are known to be exactly the complements of comparability graphs. As such they are recognizable in polynomial time.…

Data Structures and Algorithms · Computer Science 2012-05-01 Pavel Klavík , Jan Kratochvíl , Tomasz Krawczyk , Bartosz Walczak

This paper reviews the description of "bar codes" for a continuous real-valued map and explains how to recover the Morse complex of a Morse function from them. In this presentation the bar codes appear as the support of two vector-space…

Algebraic Topology · Mathematics 2023-12-14 Dan Burghelea

We introduce a notion of $q$-deformed rational numbers and $q$-deformed continued fractions. A $q$-deformed rational is encoded by a triangulation of a polygon and can be computed recursively. The recursive formula is analogous to the…

Combinatorics · Mathematics 2020-03-11 Sophie Morier-Genoud , Valentin Ovsienko

We present two graph drawing algorithms based on the recently defined "grand-Schnyder woods", which are a far-reaching generalization of the classical Schnyder woods. The first is a straight-line drawing algorithm for plane graphs with…

Combinatorics · Mathematics 2025-03-04 Olivier Bernardi , Éric Fusy , Shizhe Liang

Determinantal point processes (DPPs) are popular probabilistic models that arise in many machine learning tasks, where distributions of diverse sets are characterized by matrix determinants. In this paper, we develop fast algorithms to find…

Discrete Mathematics · Computer Science 2017-06-15 Insu Han , Prabhanjan Kambadur , Kyoungsoo Park , Jinwoo Shin
‹ Prev 1 4 5 6 7 8 10 Next ›