English
Related papers

Related papers: A limit theorem for selectors

200 papers

Following a general program of studying limits of discrete structures, and motivated by the theory of limit objects of converge sequences of dense simple graphs, we study the limit of graph sequences such that every edge is labeled by an…

Combinatorics · Mathematics 2010-10-26 László Lovász , Balázs Szegedy

Let f_1,f_2,..., be functions chosen independently and uniformly from the set of all functions from a set of cardinality n into itself. Let g_t be the composition of the first t functions, and let T be the smallest t for which g_t is…

Combinatorics · Mathematics 2007-05-23 W. M. Y. Goh , P. Hitczenko , E. Schmutz

Let X be a zero-dimensional scheme contained in a multiprojective space. Let $s_i$ be the length of the projection of X onto the i-th component of the multiprojective space. A result of Van Tuyl states that the Hilbert function of X, in the…

Algebraic Geometry · Mathematics 2024-12-30 Mario Maican

We generalize Lindeberg's proof of the central limit theorem to an invariance principle for arbitrary smooth functions of independent and weakly dependent random variables. The result is applied to get a similar theorem for smooth functions…

Probability · Mathematics 2007-05-23 Sourav Chatterjee

We study functors from spaces to spaces or spectra that preserve weak homotopy equivalences. For each such functor we construct a universal n-excisive approximation, which may be thought of as its n-excisive part. Homogeneous functors,…

Algebraic Topology · Mathematics 2014-11-11 Thomas G. Goodwillie

Let $f: \mathbb{N}^2 \mapsto \mathbb{C}$ be an arithmetic function of two variables. We study the existence of the limit: \[\displaystyle \lim_{x \to \infty} \frac{1}{x^2 (\log x)^{k-1}} \sum_{n_1 , n_2 \le x} f (n_1, n_2) \] where $k$ is a…

Number Theory · Mathematics 2016-04-20 Noboru Ushiroya

Thought experiments about the physical nature of set theoretical counterexamples to the axiom of choice motivate the investigation of peculiar constructions, e.g. an infinite dimensional Hilbert space with a modular quantum logic. Applying…

Quantum Physics · Physics 2016-09-08 N. Brunner , K. Svozil , M. Baaz

We study vectors chosen at random from a compact convex polytope in $\mathbb{R}^n$ given by a finite number of linear constraints. We determine which projections of these random vectors are asymptotically normal as $n\to\infty$. Marginal…

Probability · Mathematics 2025-03-18 Fabrice Gamboa , Martin Venker

Our basic structure is a finite-dimensional complex Hilbert space $H$. We point out that the set of effects on $H$ form a convex effect algebra. Although the set of operators on $H$ also form a convex effect algebra, they have a more…

Quantum Physics · Physics 2021-08-19 Stan Gudder

An $\al$-permanental process $\{X_{ t},t\in T \}$ is a stochastic process determined by a kernel $K=\{K(s,t),s,t\in T \}$, with the property that for all $t_{1},\ldots,t_{n}\in T $, $ |I+K( t_{1},\ldots,t_{n}) S|^{- \al} $ is the Laplace…

Probability · Mathematics 2015-11-18 Michael B. Marcus , Jay Rosen

Action convergence provides a limit theory for linear bounded operators $A_n:L^{\infty}(\Omega_n)\longrightarrow L^1(\Omega_n)$ where $\Omega_n$ are potentially different probability spaces. This notion of convergence emerged in graph…

Combinatorics · Mathematics 2025-01-24 Giulio Zucal

Let $X_n,...,X_1$ be i.i.d. random variables with distribution function $F$. A statistician, knowing $F$, observes the $X$ values sequentially and is given two chances to choose $X$'s using stopping rules. The statistician's goal is to stop…

Probability · Mathematics 2007-06-13 David Assaf , Larry Goldstein , Ester Samuel-Cahn

We define a Lax operator as a monic pseudodifferential operator $L(\partial)$ of order $N\geq 1$, such that the Lax equations $\dfrac{\partial L(\partial)}{\partial t_k}=[(L^{\frac kN}(\partial))_+,L(\partial)]$ are consistent and non-zero…

Exactly Solvable and Integrable Systems · Physics 2021-12-02 Alberto De Sole , Victor G. Kac , Daniele Valeri

Consider a random Schr\"odinger-type operator of the form $H:=-H_X+V+\xi$ acting on a general graph $\mathscr G=(\mathscr V,\mathscr E)$, where $H_X$ is the generator of a Markov process $X$ on $\mathscr G$, $V$ is a deterministic potential…

Mathematical Physics · Physics 2023-03-13 Pierre Yves Gaudreau Lamarre , Promit Ghosal , Yuchen Liao

Consider the following local empirical process indexed by $K\in \mathcal{G}$, for fixed $h>0$ and $z\in \mathbb{R}^d$: $$G_n(K,h,z):=\sum_{i=1}^n K \Bigl(\frac{Z_i-z}{h^{1/d}}\Big) - \mathbbE \Bigl(K \Bigl(\frac{Z_i-z}{h^{1/d}}\Big)\Big),$$…

Statistics Theory · Mathematics 2008-11-13 Davit Varron

We define a class of functions termed "Computable in the Limit", based on the Machine Learning paradigm of "Identification in the Limit". A function is Computable in the Limit if it defines a property P_p of a recursively enumerable class A…

Computational Complexity · Computer Science 2017-02-21 Antony Van der Mude

In work started in [17] and continued in this paper our objective is to study selectors of multivalued functions which have interesting dynamical properties, such as possessing absolutely continuous invariant measures. We specify the graph…

Dynamical Systems · Mathematics 2016-03-27 Paweł Góra , Zhenyang Li , Abraham Boyarsky , Harald Proppe

In measure theory several results are known how measure spaces are transformed into each other. But since moment functionals are represented by a measure we investigate in this study the effects and implications of these measure…

Functional Analysis · Mathematics 2020-07-28 Philipp J. di Dio

We consider a natural class of long range random walks on torsion free nilpotent groups and develop limit theorems for these walks. Given the original discrete group $\Gamma$ and a random walk $(S_n)_ {n\ge1}$ driven by a certain type of…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

We prove a functional limit theorem for vector-valued functionals of the fractional Ornstein-Uhlenbeck process, providing the foundation for the fluctuation theory of slow/fast systems driven by such a noise. Our main contribution is on the…

Probability · Mathematics 2023-03-07 Johann Gehringer , Xue-Mei Li