English
Related papers

Related papers: On approximate pattern matching for a class of Gib…

200 papers

We give necessary and sufficient conditions for the convergence with geometric rate of the denominators of linear Pad\'e-orthogonal approximants corresponding to a measure supported on a general compact set in the complex plane. Thereby, we…

Complex Variables · Mathematics 2014-11-27 N. Bosuwan , G. López Lagomasino

This article considers a class of disordered mean-field combinatorial optimization problems. We focus on the Gibbs measure, where the inverse temperature does not vary with the size of the graph and the edge weights are sampled from a…

Probability · Mathematics 2024-02-13 Partha S. Dey , Grigory Terlov

In this paper we address the problem of finding well approximating lattices for a given finite set $A$ of points in ${\mathbb R}^n$. More precisely, we search for $\v{o},\v{d_1}, \dots,\v{d_n}\in \mathbb{R}^n$ such that $\v{a}-\v{o}$ is…

Number Theory · Mathematics 2016-04-21 A. Hajdu , L. Hajdu , R. Tijdeman

Gibbs random fields play an important role in statistics. However they are complicated to work with due to an intractability of the likelihood function and there has been much work devoted to finding computational algorithms to allow…

Methodology · Statistics 2014-04-01 Nial Friel

Let $\theta\in\mathbb{R}^d$. We associate three objects to each approximation $(p,q)\in \mathbb{Z}^d\times \mathbb{N}$ of $\theta$: the projection of the lattice $\mathbb{Z}^{d+1}$ to the hyperplane of the first $d$ coordinates along the…

Number Theory · Mathematics 2025-05-20 Uri Shapira , Barak Weiss

By applying Schmidt's lattice method, we prove results on simultaneous Diophantine approximation modulo 1 for systems of polynomials in a single prime variable provided that certain local conditions are met.

Number Theory · Mathematics 2013-09-10 Thai Hoang Le , Craig V. Spencer

We consider the problem of counting the copies of a length-$k$ pattern $\sigma$ in a sequence $f \colon [n] \to \mathbb{R}$, where a copy is a subset of indices $i_1 < \ldots < i_k \in [n]$ such that $f(i_j) < f(i_\ell)$ if and only if…

Data Structures and Algorithms · Computer Science 2025-10-27 Omri Ben-Eliezer , Slobodan Mitrović , Pranjal Srivastava

We provide sufficient conditions for polynomial rate of convergence in the weak law of large numbers for supercritical general indecomposable multi-type branching processes. The main result is derived by investigating the embedded…

Probability · Mathematics 2014-11-07 Alexander Iksanov , Matthias Meiners

We prove a law of large numbers for a class of multidimensional random walks in random environments where the environment satisfies appropriate mixing conditions, which hold when the environment is a weak mixing field in the sense of…

Probability · Mathematics 2007-05-23 Francis Comets , Ofer Zeitouni

We prove a large deviation principle for the expectation of macroscopic observables in quantum (and classical) Gibbs states. Our proof is based on Ruelle-Lanford functions and direct subadditivity arguments, as in the classical case,…

Mathematical Physics · Physics 2010-09-24 Yoshiko Ogata , Luc Rey-Bellet

We consider the coincidence problem for the square lattice that is translated by an arbitrary vector. General results are obtained about the set of coincidence isometries and the coincidence site lattices of a shifted square lattice by…

Metric Geometry · Mathematics 2013-02-21 Manuel Joseph C. Loquias , Peter Zeiner

In this paper, we establish a new law of large numbers with the rate of convergence for special partial sums in a probability space. The proof relies on nonlinear expectation theory, as the uncertainty of random variables in the special…

Information Theory · Computer Science 2026-03-25 Jialiang Fu , Wen-Xuan Lang

A large deviation principle is established for a general class of stochastic flows in the small noise limit. This result is then applied to a Bayesian formulation of an image matching problem, and an approximate maximum likelihood property…

Statistics Theory · Mathematics 2010-02-24 Amarjit Budhiraja , Paul Dupuis , Vasileios Maroulas

We prove a version of the Khinchine--Groshev theorem for Diophantine approximation of matrices subject to a congruence condition. The proof relies on an extension of the Dani correspondence to the quotient by a congruence subgroup. This…

Number Theory · Mathematics 2019-02-06 Erez Nesharim , Rene Rühr , Ronggang Shi

We show the equivalence between the three approximation schemes for self-interacting (1+1)-D scalar field theories. Based on rigorous results of [1, 2], we are able to prove that the Gaussian approximation is very precise for certain limits…

Quantum Physics · Physics 2007-05-23 E. Prodan

We study the iteration of the process "a particle jumps to the right" in permutations. We prove that the set of permutations obtained in this model after a given number of iterations from the identity is a class of pattern avoiding…

Discrete Mathematics · Computer Science 2023-06-22 Cyril Banderier , Jean-Luc Baril , Céline Moreira Dos Santos

We derive a Poisson random field model for population site polymorphisms differences within and between two species that share a relatively recent common ancestor. The model can be either equilibrium or time inhomogeneous. We first consider…

Probability · Mathematics 2010-11-09 Amei Amei , Stanley Sawyer

We revisit the replica method for analyzing inference and learning in parametric models, considering situations where the data-generating distribution is unknown or analytically intractable. Instead of assuming idealized distributions to…

Disordered Systems and Neural Networks · Physics 2025-11-17 Takashi Takahashi

We show that the probability of appearance of synchronisation in chaotic coupled map lattices is related to the distribution of the maximum of a certain observable evaluated along almost all orbit. We show that such distribution belongs to…

Dynamical Systems · Mathematics 2018-04-10 D. Faranda , H. Ghoudi , P. Guiraud , S. Vaienti

The aim of this paper is to provide new perspectives on the relative finite elements accuracy. Starting from a geometrical interpretation of the error estimate which can be deduced from Bramble-Hilbert lemma, we derive a probability law…

Numerical Analysis · Mathematics 2019-01-14 Joel Chaskalovic , Franck Assous