SearcharxivSearch

arXiv subjects

Arno Berger

Publications and source records attributed to Arno Berger.

16 recordsLinked to original sources

On Lipschitz equivalence of finite-dimensional linear flows

Two flows on a finite-dimensional normed space $X$ are Lipschitz equivalent if some homeomorphism $h$ of $X$ that is bi-Lipschitz near the origin preserves all orbits, i.e., $h$ maps each orbit onto an orbit. A complete classification by Lipschitz equivalence is established for all linear flows on $X$, in terms of basic linear algebra properties of their generators. Utilizing equivalence instead of the much more restrictive conjugacy, the classification theorem significantly extends known results. The analysis is entirely elementary though somewhat intricate. It highlights, more clearly than does the existing literature, the fundamental roles played by linearity and finite-dimensionality.

math.DS

H\"{o}lder classifications of finite-dimensional linear flows

Two flows on a finite-dimensional normed space $X$ are equivalent if some homeomorphism $h$ of $X$ preserves all orbits, i.e., $h$ maps each orbit onto an orbit. Under the assumption that $h$, $h^{-1}$ both are $\beta$-H\"{o}lder continuous near the origin for some (or all) $0<\beta< 1$, a complete classification with respect to some-H\"{o}lder (or all-H\"{o}lder) equivalence is established for linear flows on $X$, in terms of basic linear algebra properties of their generators. Consistently utilizing equivalence instead of the more restrictive conjugacy, the classification theorems extend and unify known results. Though entirely elementary, the analysis is somewhat intricate and highlights, more clearly than does the existing literature, the fundamental roles played by linearity and the finite-dimensionality of $X$.

math.DS

A brief survey of Benford's Law in dynamical systems

This article provides a brief overview on a range of basic dynamical systems that conform to the logarithmic distribution of significant digits known as Benford's law. As presented here, most theorems are special cases of known, more general results about dynamical systems whose orbits or trajectories follow this logarithmic law, in one way or another. These results span a wide variety of systems: autonomous and non-autonomous; discrete- and continuous-time; one- and multi-dimensional; deterministic and stochastic. Illustrative examples include familiar systems such as the tent map, Newton's root-finding algorithm, and geometric Brownian motion. The treatise is informal, with the goal of showcasing to the specialists the generality and universal appeal of Benford's law throughout the mathematical field of dynamical systems. References to complete proofs are provided for each known result, while one new theorem is presented in some detail.

math.DS

On planar curves with position-dependent curvature

Motivated by homothetic solutions to curvature-driven flows of planar curves, as well as their many physical applications, this work carries out a systematic study of oriented curves whose curvature $κ$ is a given function of position or direction. The analysis is informed by a dynamical systems point of view. Though focussed on situations where the prescribed curvature depends only on the distance $r$ from a distinguished point, the basic dynamical concepts are seen to apply in other situations as well. As an application, a complete classification of all simple closed solutions of $κ= ar^b$, with real constants $a,b$, is established.

math.DS

Intermittent Synchronization in finite-state random networks under Markov Perturbations

By introducing extrinsic noise as well as intrinsic uncertainty into a network with stochastic events, this paper studies the dynamics of the resulting Markov random network and characterizes a novel phenomenon of intermittent synchronization and desynchronization that is due to an interplay of the two forms of randomness in the system. On a finite state space and in discrete time, the network allows for unperturbed (or "deterministic") randomness that represents the extrinsic noise but also for small intrinsic uncertainties modelled by a Markov perturbation. It is shown that if the deterministic random network is synchronized (resp., uniformly synchronized), then for almost all realizations of its extrinsic noise the stochastic trajectories of the perturbed network synchronize along almost all (resp., along all) time sequences after a certain time, with high probability. That is, both the probability of synchronization and the proportion of time spent in synchrony are arbitrarily close to one. Under smooth Markov perturbations, high-probability synchronization and low-probability desynchronization occur intermittently in time, which can both be precisely described via an asymptotic expansion of the invariant distribution. Existence and uniqueness of invariant distributions are established, as well as their convergence as the perturbation parameter vanishes. An explicit asymptotic expansion is derived. Ergodicity of the extrinsic noise dynamics is seen to be crucial for the characterization of (de)synchronization sets and their respective relative frequencies. An example of a smooth Markov perturbation of a synchronized probabilistic Boolean network is provided to illustrate the intermittency between high-probability synchronization and low-probability desynchronization.

math.DS

The Mathematics of Benford's Law -- A Primer

This article provides a concise overview of the main mathematical theory of Benford's law in a form accessible to scientists and students who have had first courses in calculus and probability. In particular, one of the main objectives here is to aid researchers who are interested in applying Benford's law, and need to understand general principles clarifying when to expect the appearance of Benford's law in real-life data and when not to expect it. A second main target audience is students of statistics or mathematics, at all levels, who are curious about the mathematics underlying this surprising and robust phenomenon, and may wish to delve more deeply into the subject. This survey of the fundamental principles behind Benford's law includes many basic examples and theorems, but does not include the proofs or the most general statements of the theorems; rather it provides precise references where both may be found.

math.ST

Best finite constrained approximations of one-dimensional probabilities

This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are prescribed. Necessary and sufficient optimality conditions are established, and the rate of convergence (as the number of atoms goes to infinity) is discussed. In view of emerging mathematical and statistical applications, special attention is given to the case of best uniform approximations (i.e., all atoms having equal weight). The approach developed in this paper is elementary; it is based on best approximations of (monotone) $L^r$-functions by step functions, and thus different from, yet naturally complementary to, the classical Voronoi partition approach.

math.PR

The asymptotics of purely atomic one-dimensional Levy approximations

For arbitrary Borel probability measures on the real line, necessary and sufficient conditions are presented that characterize best purely atomic approximations relative to the classical Levy probability metric, given any number of atoms, and allowing for additional constraints regarding locations or weights of atoms. The precise asymptotics (as the number of atoms goes to infinity) of the approximation error is identified for the important special cases of best uniform (i.e., all atoms having equal weight) and best (unconstrained) approximations, respectively. When compared to similar results known for other probability metrics, the results for Levy approximations are more complete and require fewer assumptions.

math.PR

On the classification of finite-dimensional linear flows

New elementary, self-contained proofs are presented for the topological and the smooth classification theorems of linear flows on finite-dimensional normed spaces. The arguments, and the examples that accompany them, highlight the fundamental roles of linearity and smoothness more clearly than does the existing literature.

math.DS

Best finite approximations of Benford's Law

For arbitrary Borel probability measures with compact support on the real line, characterizations are established of the best finitely supported approximations, relative to three familiar probability metrics (Levy, Kantorovich, and Kolmogorov), given any number of atoms, and allowing for additional constraints regarding weights or positions of atoms. As an application, best (constrained or unconstrained) approximations are identified for Benford's Law (logarithmic distribution of significands) and other familiar distributions. The results complement and extend known facts in the literature; they also provide new rigorous benchmarks against which to evaluate empirical observations regarding Benford's Law.

math.PR

Linear independence of trigonometric numbers

Given any two rational numbers $r_1$ and $r_2$, a necessary and sufficient condition is established for the three numbers $1$, $\cos (πr_1)$, and $\cos (πr_2)$ to be rationally independent. Extending a classical fact sometimes attributed to I. Niven, the result even yields linear independence over larger number fields. The tools employed in the proof are applicable also in the case of more than two trigonometric numbers. As an application, a complete classification is given of all planar triangles with rational angles and side lengths each containing at most one square root. Such a classification was hitherto known only in the special case of right triangles.

math.NT

Most linear flows on $\mathbb{R}^d$ are Benford

A necessary and sufficient condition ("exponential nonresonance") is established for every signal obtained from a linear flow on $\mathbb{R}^d$ by means of a linear observable to either vanish identically or else exhibit a strong form of Benford's Law (logarithmic distribution of significant digits). The result extends and unifies all previously known (sufficient) conditions. Exponential nonresonance is shown to be typical for linear flows, both from a topological and a measure-theoretical point of view.

math.DS

A characterization of Benford's Law in discrete-time linear systems

A necessary and sufficient condition ("nonresonance") is established for every solution of an autonomous linear difference equation, or more generally for every sequence $(x^\top A^n y)$ with $x,y\in \mathbb{R}^d$ and $A\in \mathbb{R}^{d\times d}$, to be either trivial or else conform to a strong form of Benford's Law (logarithmic distribution of significands). This condition contains all pertinent results in the literature as special cases. Its number-theoretical implications are discussed in the context of specific examples, and so are its possible extensions and modifications.

math.DS

Fundamental Flaws in Feller's Classical Derivation of Benford's Law

Feller's classic text 'An Introduction to Probability Theory and its Applications' contains a derivation of the well known significant-digit law called Benford's law. More specifically, Feller gives a sufficient condition ("large spread") for a random variable $X$ to be approximately Benford distributed, that is, for $\log_{10}X$ to be approximately uniformly distributed modulo one. This note shows that the large-spread derivation, which continues to be widely cited and used, contains serious basic errors. Concrete examples and a new inequality clearly demonstrate that large spread (or large spread on a logarithmic scale) does not imply that a random variable is approximately Benford distributed, for any reasonable definition of "spread" or measure of dispersion

math.PR

Finite-state Markov Chains obey Benford's Law

A sequence of real numbers (x_n) is Benford if the significands, i.e. the fraction parts in the floating-point representation of (x_n) are distributed logarithmically. Similarly, a discrete-time irreducible and aperiodic finite-state Markov chain with probability transition matrix P and limiting matrix P* is Benford if every component of both sequences of matrices (P^n - P*) and (P^{n+1}-P^n) is Benford or eventually zero. Using recent tools that established Benford behavior both for Newton's method and for finite-dimensional linear maps, via the classical theories of uniform distribution modulo 1 and Perron-Frobenius, this paper derives a simple sufficient condition (nonresonant) guaranteeing that P, or the Markov chain associated with it, is Benford. This result in turn is used to show that almost all Markov chains are Benford, in the sense that if the transition probabilities are chosen independently and continuously, then the resulting Markov chain is Benford with probability one. Concrete examples illustrate the various cases that arise, and the theory is complemented with several simulations and potential applications.

math.PR