English
Related papers

Related papers: An approximate logic for measures

200 papers

A collection of integer sequences is jointly ergodic if for every ergodic measure preserving system the multiple ergodic averages, with iterates given by this collection of sequences, converge in the mean to the product of the integrals. We…

Dynamical Systems · Mathematics 2023-02-06 Nikos Frantzikinakis

The paper is a survey of notions and results related to classical and new generalizations of the notion of a periodic sequence. The topics related to almost periodicity in combinatorics on words, symbolic dynamics, expressibility in logical…

Discrete Mathematics · Computer Science 2015-05-13 An. A. Muchnik , Yu. L. Pritykin , A. L. Semenov

We suggest an ordering for the predicates in continuous logic so that the semantics of continuous logic can be formulated as a hyperdoctrine. We show that this hyperdoctrine can be embedded into the hyperdoctrine of subobjects of a suitable…

Logic · Mathematics 2021-07-23 Daniel Figueroa , Benno van den Berg

We give a combinatorial characterization of generic minimal rigidity for planar periodic frameworks. The characterization is a true analogue of the Maxwell-Laman Theorem from rigidity theory: it is stated in terms of a finite combinatorial…

Combinatorics · Mathematics 2012-10-24 Justin Malestein , Louis Theran

We consider random fields indexed by finite subsets of an amenable discrete group, taking values in the Banach-space of bounded right-continuous functions. The field is assumed to be equivariant, local, coordinate-wise monotone, and almost…

Mathematical Physics · Physics 2018-09-28 Christoph Schumacher , Fabian Schwarzenberger , Ivan Veselic

This text is addressed to students. It is a short story about some problems in ergodic theory, both related and independent. We discuss the factorization of transformations into the product of three involutions; Furstenberg's theorem on…

Dynamical Systems · Mathematics 2021-04-20 Valery V. Ryzhikov

In this article, we generalize some frequently used metrical notions such as: completeness, closedness, continuity, g-continuity and compatibility to relation-theoretic setting and utilize these relatively weaker notions to prove results on…

Functional Analysis · Mathematics 2021-09-03 Aftab Alam , Mohammad Imdad

We obtain new results pertaining to convergence and recurrence of multiple ergodic averages along functions from a Hardy field. Among other things, we confirm some of the conjectures posed by Frantzikinakis in [Fra10; Fra16] and obtain…

Dynamical Systems · Mathematics 2026-02-10 Vitaly Bergelson , Joel Moreira , Florian K. Richter

In recent work, comonads and associated structures have been used to analyse a range of important notions in finite model theory, descriptive complexity and combinatorics. We extend this analysis to Hybrid logic, a widely-studied extension…

Logic in Computer Science · Computer Science 2021-10-20 Samson Abramsky , Dan Marsden

Let G be a finite graph with the non-k-order property (essentially, a uniform finite bound on the size of an induced sub-half-graph). A major result of the paper applies model-theoretic arguments to obtain a stronger version of…

Logic · Mathematics 2015-08-20 M. Malliaris , S. Shelah

In 1975 Szemer\'edi proved the long-standing conjecture of Erd\H{o}s and Tur\'an that any subset of $\bbZ$ having positive upper Banach density contains arbitrarily long arithmetic progressions. Szemer\'edi's proof was entirely…

Dynamical Systems · Mathematics 2010-06-09 Tim Austin

Since their introduction by Furstenberg in 1967, joinings have proved a very powerful tool in ergodic theory. We present here some aspects of the use of joinings in the study of measurable dynamical systems, emphasizing on - the links…

Dynamical Systems · Mathematics 2007-05-23 Thierry De La Rue

We show that a sufficiently large graph of bounded degree can be decomposed into quasi-homogeneous pieces. The result can be viewed as a "finitarization" of the classical Farrell-Varadarajan Ergodic Decomposition Theorem.

Combinatorics · Mathematics 2009-04-18 Gábor Elek , Gábor Lippner

The stability against perturbations of a dynamical system conserving a generalized phase-space volume is studied by exploiting the similarity between statistical physics formalism and that of ergodic theory. A general continuity theorem is…

Mathematical Physics · Physics 2016-08-16 György Steinbrecher , Boris Weyssow

We develop a geometric framework that unifies several different combinatorial fixed-point theorems related to Tucker's lemma and Sperner's lemma, showing them to be different geometric manifestations of the same topological phenomena. In…

Combinatorics · Mathematics 2013-05-28 Elyot Grant , Will Ma

A popular view in contemporary Boltzmannian statistical mechanics is to interpret the measures as typicality measures. In measure-theoretic dynamical systems theory measures can similarly be interpreted as typicality measures. However, a…

History and Philosophy of Physics · Physics 2013-10-08 Charlotte Werndl

We study generically stable types/measures in both classical and continuous logics, and their connection with randomization and modes of convergence of types/measures.

Logic · Mathematics 2025-08-27 Karim Khanaki

This essay advocates the view that any problem that has a meaningful empirical content, can be formulated in constructive, more definitely, finite terms. We consider combinatorial models of dynamical systems and approaches to statistical…

Quantum Physics · Physics 2015-07-21 Vladimir V. Kornyak

For dynamical systems satisfying the approximate $\mathbb{Z}^{d}$ or $\mathbb{Z}_+^{d}$-product property and asymptotically entropy expansiveness, we establish a precise description of the structure of their space of invariant measures. In…

Dynamical Systems · Mathematics 2026-05-21 Yage Liu , Ercai Chen , Xiaoyao Zhou

We present a survey of ergodic theorems for actions of algebraic and arithmetic groups recently established by the authors, as well as some of their applications. Our approach is based on spectral methods employing the unitary…

Dynamical Systems · Mathematics 2013-04-26 Alex Gorodnik , Amos Nevo