English
Related papers

Related papers: Bernoulli measure of complex admissible kneading s…

200 papers

We introduce the notion of density of a rational language with respect to a sequence of probability measures. We prove that if $(\mu_n)$ is a sequence of Bernoulli measures converging to a positive Bernoulli measure $\overline{\mu}$, the…

Dynamical Systems · Mathematics 2026-03-19 Alexi Block Gorman , Dominique Perrin

Given a real number beta > 1, the spectrum of beta is a well studied dynamical object. In this article we show the existence of a certain measure on the spectrum of beta related to the distribution of random polynomials in beta, and discuss…

Dynamical Systems · Mathematics 2021-02-16 Tom Kempton , Alex Batsis

We show that various aspects of k-automatic sequences -- such as having an unbordered factor of length n -- are both decidable and effectively enumerable. As a consequence it follows that many related sequences are either k-automatic or…

Formal Languages and Automata Theory · Computer Science 2011-10-14 Emilie Charlier , Narad Rampersad , Jeffrey Shallit

Trace monoids and heaps of pieces appear in various contexts in combinatorics. They also constitute a model used in computer science to describe the executions of asynchronous systems. The design of a natural probabilistic layer on top of…

Combinatorics · Mathematics 2015-06-08 Samy Abbes , Jean Mairesse

For a general one-sided nonautonomous dynamics defined by a sequence of linear operators, we consider the notion of a polynomial dichotomy with respect to a sequence of norms and we characterize it completely in terms of the admissibility…

Dynamical Systems · Mathematics 2019-06-04 Davor Dragicevic

We show that on a Cayley graph of a nonamenable group, almost surely the infinite clusters of Bernoulli percolation are transient for simple random walk, that simple random walk on these clusters has positive speed, and that these clusters…

Probability · Mathematics 2007-05-23 Itai Benjamini , Russell Lyons , Oded Schramm

When an experimentalist measures a time series of qubits, the outcomes generate a classical stochastic process. We show that measurement induces high complexity in these processes in two specific senses: they are inherently unpredictable…

Quantum Physics · Physics 2020-10-14 Ariadna E. Venegas-Li , Alexandra M. Jurgens , James P. Crutchfield

We give an efficient algorithm to enumerate all sets of $r\ge 1$ quadratic polynomials over a finite field, which remain irreducible under iterations and compositions.

Number Theory · Mathematics 2018-11-21 Domingo Gómez-Pérez , László Mérai , Igor E. Shparlinski

In this paper we develop a new approach for studying overlapping iterated function systems. This approach is inspired by a famous result due to Khintchine from Diophantine approximation. This result shows that for a family of limsup sets,…

Dynamical Systems · Mathematics 2020-10-20 Simon Baker

We prove an analog of Rudolph's theorem for actions of countable amenable groups, which asserts that among invariant measures with entropy at least c on the $G$-shift $(\Lambda^G,\sigma)$, a typical measure has entropy $c$ and is Bernoulli.…

Dynamical Systems · Mathematics 2026-01-07 Tomasz Downarowicz , Jean-Paul Thouvenot , Benjamin Weiss

Infinite order linear recurrences are studied via kneading matrices and kneading determinants. The concepts of kneading matrix and kneading determinant of an infinite order linear recurrence, introduced in this work, are defined in a purely…

Rings and Algebras · Mathematics 2015-03-06 João F. Alves , António Bravo , Henrique M. Oliveira

In this paper we define for a Bernoulli samples the \emph{ empirical infection measure}, which counts the number of positives (infections) in the Bernoulli sample and for the \emph{ pool samples} we define the empirical pool infection…

Probability · Mathematics 2020-08-25 Kwabena Doku-Amponsah

For a class of one-dimensional determinantal point processes including those induced by orthogonal projections with integrable kernels satisfying a growth condition, it is proved that their conditional measures, with respect to the…

Probability · Mathematics 2016-05-05 Alexander I. Bufetov

Motivated by a question of van der Poorten about the existence of infinite chain of prime numbers (with respect to some base), in this paper we advance the study of sequences of consecutive polynomials whose coefficients are chosen…

Number Theory · Mathematics 2018-05-24 Domingo Gómez-Pérez , Alina Ostafe , Min Sha

We study a wide class of metrics in a Lebesgue space with a standard measure, the class of so-called admissible metrics. We consider the cone of admissible metrics, introduce a special norm in it, prove compactness criteria, define the…

Dynamical Systems · Mathematics 2012-10-26 A. Vershik , F. Petrov , P. Zatitskiy

We consider infinitely convolved Bernoulli measures (or simply Bernoulli convolutions) related to the $\beta$-numeration. A matrix decomposition of these measures is obtained in the case when $\beta$ is a PV number. We also determine their…

Number Theory · Mathematics 2016-11-09 Eric Olivier , Nikita Sidorov , Alain Thomas

This paper is a modified chapter of the author's Ph.D. thesis. We introduce the notions of sequentially approximated types and sequentially approximated Keisler measures. As the names imply, these are types which can be approximated by a…

Logic · Mathematics 2021-12-13 Kyle Gannon

We present a positive solution to the so-called Bernoulli Conjecture concerning the characterization of sample boundedness of Bernoulli processes. We also discuss some applications and related open problems.

Probability · Mathematics 2014-09-19 Witold Bednorz , Rafał Latała

The Bernoulli convolution $\nu_\lambda$ with parameter $\lambda\in(0,1)$ is the probability measure supported on $\mathbf{R}$ that is the law of the random variable $\sum\pm\lambda^n$, where the $\pm$ are independent fair coin-tosses. We…

Classical Analysis and ODEs · Mathematics 2022-08-25 Péter P. Varjú

Suppose f is a $C^{1+\alpha}$ surface diffeomorphism, and m is an equilibrium measure of a Holder continuous potential. We show that if m has positive metric entropy, then f is measure theoretically isomorphic to the product of a Bernoulli…

Dynamical Systems · Mathematics 2011-07-20 Omri Sarig