English
Related papers

Related papers: Statistics of patterns in typical cut and project …

200 papers

We investigate the statistical properties of cut sizes generated by heuristic algorithms which solve approximately the graph bisection problem. On an ensemble of sparse random graphs, we find empirically that the distribution of the cut…

Statistical Mechanics · Physics 2007-05-23 G. R. Schreiber , O. C. Martin

In this work we introduce a statistical framework in order to analyze the spatial redundancy in natural images. This notion of spatial redundancy must be defined locally and thus we give some examples of functions (auto-similarity and…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 De Bortoli Valentin , Desolneux Agnès , Galerne Bruno , Leclaire Arthur

Regular sequences are natural generalisations of fixed points of constant-length substitutions on finite alphabets, that is, of automatic sequences. Using the harmonic analysis of measures associated with substitutions as motivation, we…

Number Theory · Mathematics 2021-08-12 Michael Coons , James Evans , Neil Manibo

The classes of tree permutations and forest permutations were defined by Acan and Hitczenko (2016). We study random permutations of a given length from these classes, and in particular the number of occurrences of a fixed pattern in one of…

Combinatorics · Mathematics 2022-03-10 Svante Janson

We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. We study rate of convergence of recursive estimation procedures for the general…

Statistics Theory · Mathematics 2007-05-23 Teo Sharia

Quasiperiodic arrangements of the constitutive materials in composites result in effective properties with very unusual electromagnetic and elastic properties. The paper discusses the cut-and-projection method that is used to characterize…

Analysis of PDEs · Mathematics 2019-11-12 Niklas Wellander , Sébastien Guenneau , Elena Cherkaev

The statistical convergence is defined for sequences with the asymptotic density on the natural numbers, in general. In this paper, we introduce the statistical convergence for nets in Riesz spaces by using the finite additive measures on…

Functional Analysis · Mathematics 2021-05-19 Abdullah Aydın , Fatih Temizsu

We investigate the limiting behavior of discrete determinantal point processes (DPPs) towards continuous DPPs when the size of the set to sample from goes to infinity. We propose a non-asymptotic characterization of this limit in terms of…

Probability · Mathematics 2026-03-03 Hugo Jaquard , Nicolas Keriven

In this paper, we study the expected value of the pair correlation statistics of randomized point configurations on the sphere, with the emphasis on point configurations generated by determinantal point processes. We study the cases of the…

Probability · Mathematics 2026-04-22 Maryna Manskova

The cut and project method is a central construction in the theory of Aperiodic Order for generating quasicrystals with pure point diffraction. Linear repetitivity ({\bf LR}) is a form of ideal regularity of aperiodic patterns. Recently,…

Dynamical Systems · Mathematics 2024-03-15 James J. Walton

We find exact and asymptotic formulas for the average values of several statistics on set partitions: of Carlitz's $q$-Stirling distributions, of the numbers of crossings in linear and circular representations of set partitions, of the…

Combinatorics · Mathematics 2013-04-18 Anisse Kasraoui

We establish linear convergence rates for a certain class of extrapolated fixed point algorithms which are based on dynamic string-averaging methods in a real Hilbert space. This applies, in particular, to the extrapolated simultaneous and…

Optimization and Control · Mathematics 2018-05-11 Christian Bargetz , Victor I. Kolobov , Simeon Reich , Rafał Zalas

Statistical Topology emerged since topological aspects continue to gain importance in many areas of physics. It is most desirable to study topological invariants and their statistics in schematic models that facilitate the identification of…

Mathematical Physics · Physics 2023-03-22 Thomas Guhr

We analyze the large-time asymptotics of a passive tracer with drift equal to the curl of the Gaussian free field in two dimensions with ultra-violet cut-off at scale unity. We prove that the mean-squared displacement scales like $t…

Probability · Mathematics 2025-11-24 Georgiana Chatzigeorgiou , Peter Morfe , Felix Otto , Lihan Wang

Numerous empirical studies employ regression discontinuity designs with multiple cutoffs and heterogeneous treatments. A common practice is to normalize all the cutoffs to zero and estimate one effect. This procedure identifies the average…

Econometrics · Economics 2021-01-06 Marinho Bertanha

In many situations, the statistical properties of wave systems with chaotic classical limits are well-described by random matrix theory. However, applications of random matrix theory to scattering problems require introduction of system…

Statistical Mechanics · Physics 2013-05-29 James A. Hart , Thomas M. Antonsen , Edward Ott

Patterns and nonlinear waves, such as spots, stripes, and rotating spirals, arise prominently in many natural processes and in reaction-diffusion models. Our goal is to compute boundaries between parameter regions with different prevailing…

Pattern Formation and Solitons · Physics 2025-03-11 Wenjun Zhao , Samuel Maffa , Björn Sandstede

In recent decades, it has been emphasized that the evolving structure of networks may be shaped by interaction principles that yield sparse graphs with a vertex degree distribution exhibiting an algebraic tail, and other structural traits…

Statistical Mechanics · Physics 2025-07-01 Dario Borrelli

Localized patterns are coherent structures embedded in a quiescent state and occur in both discrete and continuous media across a wide range of applications. While it is well-understood how domain covering patterns (for example stripes and…

Pattern Formation and Solitons · Physics 2025-03-19 Jason J. Bramburger , Dan J. Hill , David J. B. Lloyd

We study a generalization of deduplication, which enables lossless deduplication of highly similar data and show that standard deduplication with fixed chunk length is a special case. We provide bounds on the expected length of coded…

Information Theory · Computer Science 2020-03-04 Rasmus Vestergaard , Qi Zhang , Daniel E. Lucani