English
Related papers

Related papers: On the exchange of intersection and supremum of si…

200 papers

Let $D$ be a cellular alternating link diagram on a closed orientable surface $\Sigma$. We prove that if $D$ has no removable nugatory crossings then each checkerboard surface from $D$ is $\pi_1$-essential and contains no essential closed…

Geometric Topology · Mathematics 2024-08-30 Thomas Kindred

A decade ago, a macroscopic theory for closure relations has been proposed for systems out of Onsager's region. This theory is referred to as the "Thermodynamic Field Theory" (TFT). The aim of the work was to determine the nonlinear…

Statistical Mechanics · Physics 2015-06-23 Giorgio Sonnino

We consider a stationary regularly varying time series which can be expressedas a function of a geometrically ergodic Markov chain. We obtain practical conditionsfor the weak convergence of the tail array sums and feasible estimators…

Statistics Theory · Mathematics 2018-09-25 Rafal Kulik , Philippe Soulier , Olivier Wintenberger , Rafa Kulik

The switch chain is a well-known Markov chain for sampling directed graphs with a given degree sequence. While not ergodic in general, we show that it is ergodic for regular degree sequences. We then prove that the switch chain is rapidly…

Combinatorics · Mathematics 2011-10-17 Catherine Greenhill

Let $(\xi_n)_{n=0}^\infty$ be a nonhomogeneous Markov chain taking values from finite state-space of $\mathbf{X}=\{1,2,\ldots,b\}$. In this paper, we will study the generalized entropy ergodic theorem with almost-everywhere and…

Probability · Mathematics 2015-01-19 Zhongzhi Wang , Weiguo Yang

We present a general scheme how to construct a substitution rule for generating $d$-dimensional analogues of the paperfolding structures. This substitution is proven to be primitive, so that the translation action on the hull forms a…

Dynamical Systems · Mathematics 2014-08-22 Franz Gähler , Johan Nilsson

We prove a non conventional pointwise convergence theorem for a nilsystem, and give an explicit formula for the limit.

Dynamical Systems · Mathematics 2012-01-04 Tamar Ziegler

Using elementary methods, we prove that for a countable Markov chain $P$ of ergodic degree $d > 0$ the rate of convergence towards the stationary distribution is subgeometric of order $n^{-d}$, provided the initial distribution satisfies…

Probability · Mathematics 2007-05-23 Stefano Isola

An upper bound on the ergodic capacity of {\bf MIMO} channels was introduced recently in arXiv:0903.1952. This upper bound amounts to the maximization on the simplex of some multilinear polynomial $p(\lambda_1,...,\lambda_n)$ with…

Information Theory · Computer Science 2009-11-05 Leonid Gurvits

We derive field theory descriptions for measurement-induced phase transitions in free fermion systems. We focus on a multi-flavor Majorana chain, undergoing Hamiltonian evolution with continuous monitoring of local fermion parity operators.…

Statistical Mechanics · Physics 2023-12-11 Michele Fava , Lorenzo Piroli , Tobias Swann , Denis Bernard , Adam Nahum

The paper studies the problem of filtering a discrete-time linear system observed by a network of sensors. The sensors share a common communication medium to the estimator and transmission is bit and power budgeted. Under the assumption of…

Information Theory · Computer Science 2009-10-07 S. Kar , B. Sinopoli , J. M. F. Moura

The interplay between non-Hermiticity and disorder gives rise to unique universality classes of Anderson transitions. Here, we develop a field-theoretical description of non-Hermitian disordered systems based on fermionic replica nonlinear…

Disordered Systems and Neural Networks · Physics 2025-02-10 Ze Chen , Kohei Kawabata , Anish Kulkarni , Shinsei Ryu

A field theory describing the low-energy, long-wavelength sector of an incommensurate, spiral magnetic phase is derived from a spin-fermion model that is commonly used as a microscopic model for high-temperature superconductors. After…

Condensed Matter · Physics 2009-10-28 Susanne Klee , Alejandro Muramatsu

Distributed data collection is a fundamental task in open systems. In such networks, data is aggregated across a network to produce a single aggregated result at a source device. Though self-stabilizing, algorithms performing data…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-14 Hunza Zainab , Giorgio Audrito , Soura Dasgupta , Jacob Beal

Let $\{X_n\}$ be a stationary and ergodic time series taking values from a finite or countably infinite set ${\cal X}$. Assume that the distribution of the process is otherwise unknown. We propose a sequence of stopping times $\lambda_n$…

Probability · Mathematics 2008-06-19 G. Morvai , B. Weiss

We construct a nonlinear sigma (NL$\sigma$) model description of 2+1d spin systems, by coupling together antiferromagnetic spin chains via interchain exchange terms. Our mapping incorporates methods developed recently by ourselves and by…

Strongly Correlated Electrons · Physics 2009-11-11 Akihiro Tanaka , Xiao Hu

Given a heterogeneous time-series sample, the objective is to find points in time (called change points) where the probability distribution generating the data has changed. The data are assumed to have been generated by arbitrary unknown…

Machine Learning · Statistics 2015-05-13 Azadeh Khaleghi , Daniil Ryabko

Bailey showed that the general pointwise forecasting for stationary and ergodic time series has a negative solution. However, it is known that for Markov chains the problem can be solved. Morvai showed that there is a stopping time sequence…

Probability · Mathematics 2008-06-19 Gusztav Morvai , Benjamin Weiss

Equivariant machine learning is an approach for designing deep learning models that respect the symmetries of the problem, with the aim of reducing model complexity and improving generalization. In this paper, we focus on an extension of…

Machine Learning · Computer Science 2024-12-10 Ya-Wei Eileen Lin , Ronen Talmon , Ron Levie

We introduce a $\sigma$-ideal on $\omega_1 \times \omega_1$ and a filter on the collection of graphs of strictly decreasing partial functions on $\omega_1$ taking values in $\omega_1$. We use them to prove that a certain space is a…

General Topology · Mathematics 2017-12-08 Tomasz Cieśla