Related papers: An invariant of finitary codes with finite expecte…
Hanson-Wright inequality provides a powerful tool for bounding the norm $|\xi|$ of a centered stochastic vector $\xi$ with sub-gaussian behavior. This paper extends the bounds to the case when $\xi$ only has bounded exponential moments of…
IIt is demonstrated that the entropy of statistical mechanics and of information theory, $S({\bf p}) = -\sum p_i \log p_i $ may be viewed as a measure of correlation. Given a probability distribution on two discrete variables, $p_{ij}$, we…
We study the von Neumann and R\'enyi bipartite entanglement entropies in the thermodynamic limit of many-body quantum states with spin-s sites, that possess full symmetry under exchange of sites. It turns out that there is essentially a…
We extend Hochman's work on exponentially separated self-similar measures on $\mathbb{R}$ to the real analytic setting. More precisely, let $\Phi=\left\{ \varphi_{i}\right\} _{i\in\Lambda}$ be an iterated function system on $I:=[0,1]$…
Consider Bernoulli bond percolation on a locally finite, connected graph $G$ and let $p_{\mathrm{cut}}$ be the threshold corresponding to a "first-moment method" lower bound. Kahn (\textit{Electron.\ Comm.\ Probab.\ Volume 8, 184-187.}…
We consider Markov chains on the space of (countable) partitions of the interval $[0,1]$, obtained first by size biased sampling twice (allowing repetitions) and then merging the parts with probability $\beta_m$ (if the sampled parts are…
In this paper we introduce a biparametric family of transformations which can be seen as an extension of the so-called up and down transformations. This new class of transformations allows to us to introduce new informational functionals,…
We investigate random Bernoulli convolutions, namely, probability measures given by the infinite convolution \[ \mu_\omega = \mathop{\circledast}_{k=1}^{\infty} \left( \frac{\delta_0 + \delta_{\lambda_1 \lambda_2 \ldots \lambda_{k-1}…
We study the equilibrium behaviour of a two-sided topological Markov shift with a countable number of states. We assume the potential associated with this shift is Walters with finite first variation and that the shift is topologically…
We present a novel proof of de Finetti's Theorem characterizing permutation-invariant probability measures of infinite sequences of variables, so-called exchangeable measures. The proof is phrased in the language of Markov categories, which…
We describe some pseudorandom properties of binary linear codes achieving capacity on the binary erasure channel under bit-MAP decoding (as shown in Kudekar et al this includes doubly transitive codes and, in particular, Reed-Muller codes).…
On a probability space $(\Omega,\mathcal{A},\mathbb{Q})$ we consider two filtrations $\mathbb{F}\subset \mathbb{G}$ and a $\mathbb{G}$ stopping time $\theta$ such that the $\mathbb{G}$ predictable processes coincide with $\mathbb{F}$…
Two integrable random vectors $\xi$ and $\xi^*$ in $\mathbb {R}^d$ are said to be zonoid equivalent if, for each $u\in \mathbb {R}^d$, the scalar products $\langle\xi,u\rangle$ and $\langle\xi^*,u\rangle$ have the same first absolute…
For a reversible and ergodic Markov chain $\{X_n,n\geq0\}$ with invariant distribution $\pi$, we show that a valid confidence interval for $\pi(h)$ can be constructed whenever the asymptotic variance $\sigma^2_P(h)$ is finite and positive.…
We study a class of measures on the real line with a kind of self-similar structure, which we call dynamically driven self-similar measures, and contain proper self-similar measures such as Bernoulli convolutions as special cases. Our main…
For a Markov semigroup $P_t$ with invariant probability measure $\mu$, a constant $\ll>0$ is called a lower bound of the ultra-exponential convergence rate of $P_t$ to $\mu$, if there exists a constant $C\in (0,\infty)$ such that $$…
Recently a novel perturbative continuum limit for quantum gravity has been proposed and demonstrated to work at first order. Every interaction monomial $\sigma$ is dressed with a coefficient function $f^\sigma_\Lambda(\varphi)$ of the…
We show that for a finite group $G$, the commuting probability of $G$ can be explicitly bounded from below in a nontrivial way by a function in the maximum fraction of elements inverted resp. squared by an automorphism of $G$. Using these…
Construct a random set by independently selecting each finite subset of the integers with some probability depending on the set up to translations and taking the union of the selected sets. We show that when the only sets selected with…
Let $E/F$ be a quadratic extension of finite fields. By a result of Gow, an irreducible representation $\pi$ of $G = {\rm GL}_n(E)$ has at most one non-zero $H$-invariant vector, up to multiplication by scalars, when $H$ is ${\rm GL}_n(F)$…