English
Related papers

Related papers: Rich dynamical behaviors from a digital reversal o…

200 papers

We define polygonal dynamics as a family of dynamical systems acting on points in projective spaces. The most famous example is the pentagram map. Similar collapsing phenomena seem to occur in most of these systems. We prove it in some…

Dynamical Systems · Mathematics 2026-05-14 Jean-Baptiste Stiegler

This paper is about randomized iterative algorithms for solving a linear system of equations $X \beta = y$ in different settings. Recent interest in the topic was reignited when Strohmer and Vershynin (2009) proved the linear convergence…

Optimization and Control · Mathematics 2014-06-23 Aaditya Ramdas

This survey paper is aimed to describe a relatively new branch of symbolic dynamics which we call Arithmetic Dynamics. It deals with explicit arithmetic expansions of reals and vectors that have a "dynamical" sense. This means precisely…

Dynamical Systems · Mathematics 2007-05-23 Nikita Sidorov

An existing dialogue between number theory and dynamical systems is advanced. A combinatorial device gives necessary and sufficient conditions for a sequence of non-negative integers to count the periodic points in a dynamical system. This…

Number Theory · Mathematics 2007-05-23 Graham Everest , Yash Puri , Thomas Ward

We extract a two-dimensional dynamical system from the theorems of Pappus and Steiner in classical projective geometry. We calculate an explicit formula for this system, and study its elementary geometric properties. Then we use Artin…

Algebraic Geometry · Mathematics 2017-08-15 Jaydeep Chipalkatti , Attila Dénes

In the first part of this work the classical and statistical aspects of the dynamics of an inextensible chain in three dimensions are investigated. In the second part the special case of a chain admitting only fixed angles with respect to…

Statistical Mechanics · Physics 2009-05-22 Franco Ferrari , Jaroslaw Paturej , Thomas A. Vilgis

Random Reshuffling (RR) is an algorithm for minimizing finite-sum functions that utilizes iterative gradient descent steps in conjunction with data reshuffling. Often contrasted with its sibling Stochastic Gradient Descent (SGD), RR is…

Optimization and Control · Mathematics 2021-04-06 Konstantin Mishchenko , Ahmed Khaled , Peter Richtárik

Dyck paths are one of the most important objects in enumerative combinatorics, and there are many papers devoted to counting selected families of Dyck paths. Here we present two approaches for the automatic counting of many such families,…

Combinatorics · Mathematics 2020-06-19 Shalosh B. Ekhad , Doron Zeilberger

Discrete numerical methods with finite time-steps represent a practical technique to solve initial-value problems involving nonlinear differential equations. These methods seem particularly useful to the study of chaos since no analytical…

Dynamical Systems · Mathematics 2009-12-31 Lun-Shin Yao

Dynamic programming is a class of algorithms used to compute optimal control policies for Markov decision processes. Dynamic programming is ubiquitous in control theory, and is also the foundation of reinforcement learning. In this paper,…

Category Theory · Mathematics 2023-08-01 Jules Hedges , Riu Rodríguez Sakamoto

This work investigates the inverse drift problem in the one-dimensional parabolic equation with the final time data. The authors construct an operator first, whose fixed points are the unknown drift, and then apply it to prove the…

Numerical Analysis · Mathematics 2025-10-14 Dakang Cen , Wenlong Zhang , Zhidong Zhang

Repdigits are natural numbers formed by the repetition of a single digit. In this paper, we study the problem of writing repdigits as the difference of two balancing or Lucas-balancing numbers. The method of proof involves the application…

General Mathematics · Mathematics 2024-05-09 Monalisa Mohapatra , Pritam Kumar Bhoi , Gopal Krishna Panda

In this paper, the notion of Integral Value Transformations (IVTs), a class of Discrete Dynamical Maps has been introduced. Then notion of Affine Discrete Dynamical System (ADDS) in the light of IVTs is defined and some rudimentary…

Discrete Mathematics · Computer Science 2011-10-13 Sk. S. Hassan , P. Pal Choudhury , B. K. Nayak , A. Ghosh , J. Banerjee

Mathematical methods of step-by-step and combined shifts are proposed for experimental data processing to reconstruct the measuring system impulse response distorted by shift-invariant blur. Proposed methods base on direct non-blind…

Signal Processing · Electrical Eng. & Systems 2019-01-24 Andrey V. Novikov-Borodin

In this paper we shall study the inverse problem relative to dynamics of the w function which is a special arithmetic function and shall get some results.

Number Theory · Mathematics 2015-05-13 Chaohua Jia

The Collatz conjecture is one of the easiest mathematical problems to state and yet it remains unsolved. For each $n\ge 2$ the Collatz iteration is mapped to a binary sequence and a corresponding unique integer which can recreate the…

History and Overview · Mathematics 2019-01-04 George M. Georgiou

Dynamic decisions are pivotal to economic policy making. We show how existing evidence from randomized control trials can be utilized to guide personalized decisions in challenging dynamic environments with budget and capacity constraints.…

Econometrics · Economics 2024-11-26 Karun Adusumilli , Friedrich Geiecke , Claudio Schilter

An algebraic telic problem is a decision problem in $\textsf{NP}_\mathbb{R}$ formalizing finite-time reachability questions for one-dimensional dynamical systems. We prove that the existence of "natural" mapping reductions between algebraic…

Computational Complexity · Computer Science 2026-01-16 Samuel Everett

Nature and our world have a bias! Roughly $30\%$ of the time the number $1$ occurs as the leading digit in many datasets base $10$. This phenomenon is known as Benford's law and it arrises in diverse fields such as the stock market,…

Probability · Mathematics 2023-08-16 Irfan Durmić , Steven J. Miller

We introduce \emph{coarse scrambling}, a novel randomization for digital sequences that permutes blocks of digits in a mixed-radix representation. This construction is designed to preserve the powerful $(0,\boldsymbol{e},d)$-sequence…

Numerical Analysis · Mathematics 2025-10-03 Kosuke Suzuki