Source author record

Michal Kupsa

Michal Kupsa appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.DS math.PR Information Theory math.CO math.IT math.NT

Catalog footprint

What is connected

7works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

On $\bar{d}$-approachability, entropy density and $\mathscr{B}$-free shifts

We study approximation schemes for shift spaces over a finite alphabet using (pseudo)metrics connected to Ornstein's $\bar{d}$ metric. This leads to a class of shift spaces we call $\bar{d}$-approachable. A shift space $\bar{d}$-approachable when its canonical sequence of Markov approximations converges to it also in the $\bar{d}$ sense. We give a topological characterisation of chain mixing $\bar{d}$-approachable shift spaces. As an application we provide a new criterion for entropy density of ergodic measures. Entropy-density of a shift space means that every invariant measure $μ$ of such a shift space is the weak$^*$ limit of a sequence $μ_n$ of ergodic measures with the corresponding sequence of entropies $h(μ_n)$ converging to $h(μ)$. We prove ergodic measures are entropy-dense for every shift space that can be approximated in the $\bar{d}$ pseudometric by a sequence of transitive sofic shifts. This criterion can be applied to many examples that were out of the reach of previously known techniques including hereditary $\mathscr{B}$-free shifts and some minimal or proximal systems. The class of symbolic dynamical systems covered by our results includes also shift spaces where entropy density was established previously using the (almost) specification property.

preprint2020arXiv

On typical encodings of multivariate ergodic sources

We show that the typical coordinate-wise encoding of multivariate ergodic source into prescribed alphabets has the entropy profile close to the convolution of the entropy profile of the source and the modular polymatroid that is determined by the cardinalities of the output alphabets. We show that the proportion of the exceptional encodings that are not close to the convolution goes to zero doubly exponentially. The result holds for a class of multivariate sources that satisfy asymptotic equipartition property described via the mean fluctuation of the information functions. This class covers asymptotically mean stationary processes with ergodic mean, ergodic processes, irreducible Markov chains with an arbitrary initial distribution. We also proved that typical encodings yield the asymptotic equipartition property for the output variables. These asymptotic results are based on an explicit lower bound of the proportion of encodings that transform a multivariate random variable into a variable with the entropy profile close to the suitable convolution.

preprint2016arXiv

Arcwise connectedness of the set of ergodic measures of hereditary shifts

We show that the set of ergodic invariant measures of a shift space with a safe symbol (this includes all hereditary shifts) is arcwise connected when endowed with the $d$-bar metric. As a consequence the set of ergodic measures of such a shift is also arcwise connected in the weak-star topology and the entropy function over this set attains all values in the interval between zero and the topological entropy of the shift (inclusive). The latter result is motivated by a conjecture of A.~Katok.

preprint2014arXiv

Example of a Non-standard Extreme Value Law

It has been shown that sufficiently well mixing dynamical systems with positive entropy have extreme value laws which in the limit converge to one of the three standard distributions known for i.i.d. processes, namely Gumbel, Fréchet and Weibull distributions. In this short note we give an example which has a non-standard limiting distribution for its extreme values. Rotations of the circle by irrational numbers are used and it will be shown that the limiting distribution is a step function where the limit has to be taken along a suitable sequence given by the convergents.

preprint2014arXiv

On the partitions with Sturmian-like refinements

In the dynamics of a rotation of the unit circle by an irrational angle $α\in(0,1)$, we study the evolution of partitions whose atoms are finite unions of left-closed right-open intervals with endpoints lying on the past trajectory of the point $0$. Unlike the standard framework, we focus on partitions whose atoms are disconnected sets. We show that the refinements of these partitions eventually coincide with the refinements of a preimage of the Sturmian partition, which consists of two intervals $[0,1-α)$ and $[1-α,1)$. In particular, the refinements of the partitions eventually consist of connected sets, i.e., intervals. We reformulate this result in terms of Sturmian subshifts: we show that for every non-trivial factor mapping from a one-sided Sturmian subshift, satisfying a mild technical assumption, the sliding block code of sufficiently large length induced by the mapping is injective.

preprint2011arXiv

Exponential return times in a zero-entropy process

We construct a zero-entropy weakly mixing finite-valued process with the exponential limit law for return resp. hitting times. This limit law is obtained in almost every point, taking the limit along the full sequence of cylinders around the point. Till now, the exponential limit law for return resp. hitting times, taking the limit along the full sequence of cylinders, have been obtained only in positive-entropy processes satisfying some strong mixing conditions of Rossenblatt type.