English
Related papers

Related papers: Counting generic measures for a subshift of linear…

200 papers

We provide a numerical scheme to approximate as closely as desired the Gaussian or exponential measure $\mu(\om)$ of (not necessarily compact) basic semi-algebraic sets$\om\subset\R^n$. We obtain two monotone (non increasing and non…

Optimization and Control · Mathematics 2017-07-11 Jean-Bernard Lasserre

We consider generalized $(T, T^{-1})$ transformations such that the base map satisfies a multiple mixing local limit theorem and anticoncentration large deviation bounds and in the fiber we have $\mathbb{R}^d$ actions with $d=1$ or $2$…

Dynamical Systems · Mathematics 2023-05-09 Dmitry Dolgopyat , Changguang Dong , Adam Kanigowski , Peter Nandori

For a particular experimental design, there is interest in finding which polynomial models can be identified in the usual regression set up. The algebraic methods based on Groebner bases provide a systematic way of doing this. The algebraic…

Methodology · Statistics 2008-08-25 Yael Berstein , Hugo Maruri-Aguilar , Shmuel Onn , Eva Riccomagno , Henry Wynn

In 1980 Rostislav Grigorchuk constructed a group $G$ of intermediate growth, and later obtained the following estimates on its growth $\gamma$: $e^{\sqrt{n}}\precsim\gamma(n)\precsim e^{n^\beta},$ where $\beta=\log_{32}(31)\approx0.991$. He…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi

The main result of this note, Theorem 2, is the following: a Borel measure on the space of infinite Hermitian matrices, that is invariant under the action of the infinite unitary group and that admits well-defined projections onto the…

Dynamical Systems · Mathematics 2011-08-16 Alexander I. Bufetov

The non-zero minimal length arises in various theories of gravity, leading to the so-called generalized uncertainty principle (GUP). In this short paper we analyze the GUP effects on neutron interferometry, showing that the obtained phase…

General Relativity and Quantum Cosmology · Physics 2021-11-02 Fabiano Feleppa , Hooman Moradpour , Christian Corda , Sarah Aghababaei

We consider ergodic families of Verblunsky coefficients generated by minimal aperiodic subshifts. Simon conjectured that the associated probability measures on the unit circle have essential support of zero Lebesgue measure. We prove this…

Spectral Theory · Mathematics 2014-12-30 David Damanik , Daniel Lenz

Exploiting the equidistribution properties of polynomial sequences, following the methods developed by Leibman ("Pointwise Convergence of ergodic averages for polynomial sequences of translations on a nilmanifold. Ergodic Theory Dynam.…

Classical Analysis and ODEs · Mathematics 2017-08-31 Dimitris Karageorgos , Andreas Koutsogiannis

We investigate generic properties (i.e. properties corresponding to residual sets) in the space of subshifts with the Hausdorff metric. Our results deal with four spaces: the space $\mathbf{S}$ of all subshifts, the space…

Dynamical Systems · Mathematics 2022-03-30 Ronnie Pavlov , Scott Schmieding

Chaotic instability in many-body systems is commonly quantified by the largest Lyapunov exponent, yet general constraints on its magnitude in classical interacting systems remain poorly understood. Here we establish explicit,…

Chaotic Dynamics · Physics 2026-02-25 Swetamber Das

Arrangements of pseudolines are classic objects in discrete and computational geometry. They have been studied with increasing intensity since their introduction almost 100 years ago. The study of the number $B_n$ of non-isomorphic simple…

Combinatorics · Mathematics 2024-03-22 Fernando Cortés Kühnast , Justin Dallant , Stefan Felsner , Manfred Scheucher

We study the ergodic theory of non-conservative C^1-generic diffeomorphisms. First, we show that homoclinic classes of arbitrary diffeomorphisms exhibit ergodic measures whose supports coincide with the homoclinic class. Second, we show…

Dynamical Systems · Mathematics 2008-09-22 Flavio Abdenur , Christian Bonatti , Sylvain Crovisier

We consider sub-critical configuration models and show that the central limit theorem for any additive statistic holds when the statistics satisfies a fourth moment assumption, a variance lower bound and the degree sequence of graph…

Probability · Mathematics 2019-02-22 Siva Athreya , D. Yogeshwaran

Given an irreducible subshift of finite type X, a subshift Y, a factor map \pi : X \to Y, and an ergodic invariant measure \nu on Y, there can exist more than one ergodic measure on X which projects to \nu and has maximal entropy among all…

Dynamical Systems · Mathematics 2007-05-23 Karl Petersen , Anthony Quas , Sujin Shin

The trivial proof of the ergodic theorem for a finite set $Y$ and a permutation $T:Y\to Y$ shows that for an arbitrary function $f:Y\to{\mathbb R}$ the sequence of ergodic means $A_n(f,T)$ stabilizes for $n \gg |T|$. We show that if $|Y|$…

Dynamical Systems · Mathematics 2012-01-30 E. I. Gordon , L. Yu. Glebsky , C. W. Henson

We establish a transversality theorem for multiple-point crossings under generic linear perturbations with explicit Hausdorff measure estimates for the exceptional parameter set, and hence explicit upper bounds on its Hausdorff dimension.…

Geometric Topology · Mathematics 2026-05-14 Shunsuke Ichiki

We prove the positivity of the top Lyapunov exponent of the twisted (spectral) cocycle, associated with IETs, with respect to a family of natural invariant measures. The proof relies on relating the top exponent to limits of exponents along…

Dynamical Systems · Mathematics 2023-09-12 Hesam Rajabzadeh , Pedram Safaee

We address the problem of upper bounding the mean square error of MCMC estimators. Our analysis is nonasymptotic. We first establish a general result valid for essentially all ergodic Markov chains encountered in Bayesian computation and a…

Methodology · Statistics 2013-12-12 Krzysztof Łatuszyński , Błażej Miasojedow , Wojciech Niemiro

This monograph resolves - in a dense class of cases - several open problems concerning geodesics in i.i.d. first-passage percolation on $\mathbb{Z}^d$. Our primary interest is in the empirical measures of edge-weights observed along…

Probability · Mathematics 2021-10-04 Erik Bates

We give the first super-polynomial (in fact, mildly exponential) lower bounds for tolerant testing (equivalently, distance estimation) of monotonicity, unateness, and juntas with a constant separation between the "yes" and "no" cases.…

Computational Complexity · Computer Science 2023-09-25 Xi Chen , Anindya De , Yuhao Li , Shivam Nadimpalli , Rocco A. Servedio
‹ Prev 1 3 4 5 6 7 10 Next ›