English
Related papers

Related papers: Maximal escape rate for shifts

200 papers

A hypergraph $(V,E)$ is called an interval hypergraph if there exists a linear order $l$ on $V$ such that every edge $e\in E$ is an interval w.r.t. $l$; we also assume that $\{j\}\in E$ for every $j\in V$. Our main result is a de…

Probability · Mathematics 2018-02-27 Julian Gerstenberg

We introduce a new framework term coding for extremal problems in discrete mathematics and information flow, where one chooses interpretations of function symbols so as to maximise the number of satisfying assignments of a finite system of…

Information Theory · Computer Science 2026-02-10 Søren Riis

In samples used to maintain the US resistance standard the breakdown of the dissipationless integer quantum Hall effect occurs as a series of dissipative voltage steps. A mechanism for this type of breakdown is proposed, based on the…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 A. M. Martin , K. A. Benedict , F. W. Sheard , L. Eaves

We establish the \emph{hole phenomenon} for the Gaussian analytic function \[ F_{\beta}(z)=\sum_{n=0}^{\infty}\frac{\xi_{n}}{\sqrt{\Gamma\bigl(\frac{2}{\beta}(n+1)\bigr)}}\,z^{n}, \] associated with the power-exponential weight…

Complex Variables · Mathematics 2026-03-25 Yun-Heng Du

This paper considers guessing-based decoders with abandonment for discrete memoryless channels in which all codewords have the same composition. This class of decoders rank-orders all input sequences in the codebook's composition class from…

Information Theory · Computer Science 2025-08-11 Vincent Y. F. Tan , Hamdi Joudeh

The escape dynamics in a two-dimensional multiwell potential is explored. A thorough numerical investigation is conducted in several types of two-dimensional planes and also in a three-dimensional subspace of the entire four-dimensional…

Chaotic Dynamics · Physics 2017-09-28 Euaggelos E. Zotos

We study the rate at which stars spiral into a massive black hole (MBH) due to the emission of gravitational waves (GWs), as a function of the mass M of the MBH. In the context of our model, it is shown analytically that the rate…

Astrophysics of Galaxies · Physics 2009-11-13 Clovis Hopman

The mixer chain on a graph G is the following Markov chain. Place tiles on the vertices of G, each tile labeled by its corresponding vertex. A "mixer" moves randomly on the graph, at each step either moving to a randomly chosen neighbor, or…

Probability · Mathematics 2009-01-13 Ariel Yadin

We consider a Shannon cipher system for memoryless sources, in which distortion is allowed at the legitimate decoder. The source is compressed using a rate distortion code secured by a shared key, which satisfies a constraint on the…

Information Theory · Computer Science 2016-11-17 Nir Weinberger , Neri Merhav

We provide insight into the qubit measurement process involving a switching type of detector. We study the switching-induced decoherence during escape events. We present a simple method to obtain analytical results for the qubit dephasing…

Mesoscale and Nanoscale Physics · Physics 2009-05-20 I. Serban , F. K. Wilhelm

This paper studies nonstationary open dynamical systems from the statistical viewpoint. By open, we mean that trajectories may escape through holes in the phase space. By nonstationary, we mean that the dynamical model itself (as well as…

Dynamical Systems · Mathematics 2020-05-19 Brett Geiger , William Ott

Quantifying space exploration is a central question in random walk theory, with direct applications ranging from animal foraging, diffusion-limited reactions, and intracellular transport to stock markets. In particular, the explored domain…

Statistical Mechanics · Physics 2025-06-23 Julien Brémont , Léo Régnier , Alex Barbier--Chebbah , Olivier Bénichou , Raphaël Voituriez

Rotor walk is a deterministic analogue of simple random walk. For any given graph, we construct a rotor configuration for which the escape rate of the corresponding rotor walk is equal to the escape rate of simple random walk, and thus…

Probability · Mathematics 2020-03-03 Swee Hong Chan

We compute mass outflow rates from accretion disks around compact objects, such as neutron stars and black holes. These computations are done using combinations of exact transonic inflow and outflow solutions which may or may not form…

Astrophysics · Physics 2009-10-31 Tapas K. Das , Sandip K. Chakrabarti

We search for solutions describing slowly moving non-rotating black holes in the khrono-metric model, a modified gravity theory with preferred time (khronon) which arises at low energies from the non-projectable Horava gravity. We work in…

General Relativity and Quantum Cosmology · Physics 2025-02-04 Andrew Kovachik , Sergey Sibiryakov

Rate distortion theory is concerned with optimally encoding a given signal class $\mathcal{S}$ using a budget of $R$ bits, as $R\to\infty$. We say that $\mathcal{S}$ can be compressed at rate $s$ if we can achieve an error of…

Functional Analysis · Mathematics 2020-08-04 Philipp Grohs , Andreas Klotz , Felix Voigtlaender

There is a natural connection between two types of recurrence law: hitting times to shrinking targets, and hitting times to a fixed target (usually seen as escape through a hole). We show that for systems which mix exponentially fast, one…

Dynamical Systems · Mathematics 2018-01-08 Henk Bruin , Mark F. Demers , Mike Todd

In this work, we study the problem of finding the asymptotic growth rate of the number of of $d$-dimensional arrays with side length $n$ over a given alphabet which avoid a list of one-dimensional "forbidden" words along all cardinal…

Dynamical Systems · Mathematics 2013-03-27 Tom Meyerovitch , Ronnie Pavlov

We study the entropy rate of pattern sequences of stochastic processes, and its relationship to the entropy rate of the original process. We give a complete characterization of this relationship for i.i.d. processes over arbitrary…

Information Theory · Computer Science 2007-07-13 George M. Gemelos , Tsachy Weissman

Given a factor code $\pi$ from a one-dimensional shift of finite type $X$ onto an irreducible sofic shift $Y$, if $\pi$ is finite-to-one there is an invariant called the degree of $\pi$ which is defined the number of preimages of a typical…

Dynamical Systems · Mathematics 2013-11-26 Mahsa Allahbakhshi , Anthony Quas