English
Related papers

Related papers: Polynomial Time Relatively Computable Triangular A…

200 papers

We investigate the rate of convergence in the central limit theorem for convex sets. We obtain bounds with a power-law dependence on the dimension. These bounds are asymptotically better than the logarithmic estimates which follow from the…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

We prove limit theorems for the number of fixed points occurring in a random pattern-avoiding permutation distributed according to a one-parameter family of biased distributions. The bias parameter exponentially tilts the distribution…

Probability · Mathematics 2026-03-11 Aksheytha Chelikavada , Hugo Panzo

Recently a new type of central limit theorem for belief functions was given in Epstein et al. [9]. In this paper, we generalize the central limit theorem in Epstein et al. [9] to accommodate general bounded random variables. These results…

Probability · Mathematics 2017-12-21 Xiaomin Shi

In previous work on Clebsch-Gordan coefficients, certain remarkable hexagonal arrays of integers are constructed that display behaviors found in Pascal's Triangle. We explain these behaviors further using the binomial transform and discrete…

Combinatorics · Mathematics 2019-05-07 Robert W. Donley,

The central limit theorem, the invariance principle and the Poisson limit theorem for the hierarchy of freeness are studied. We show that for given natural m the limit laws can be expressed in terms of non-crossing partitions of depth…

Quantum Algebra · Mathematics 2014-07-25 Uwe Franz , Romuald Lenczewski

Orthogonal array based space-filling designs (Owen [Statist. Sinica 2 (1992a) 439-452]; Tang [J. Amer. Statist. Assoc. 88 (1993) 1392-1397]) have become popular in computer experiments, numerical integration, stochastic optimization and…

Statistics Theory · Mathematics 2014-09-24 Xu He , Peter Z. G. Qian

I study partial identification of distributional parameters in triangular systems. This model consists of a nonparametric outcome equation and a selection equation. This allows for general unobserved heterogeneity and selection on…

Methodology · Statistics 2014-11-11 Ju Hyun Kim

It will be shown that the polynomial time computable numbers form a field, and especially an algebraically closed field.

Computational Complexity · Computer Science 2007-05-23 Tetsushi Matsui

We prove a martingale triangular array generalization of the Chow-Birnbaum-Marshall's inequality. The result is used to derive a strong law of large numbers for martingale triangular arrays whose rows are asymptotically stable in a certain…

Probability · Mathematics 2009-05-19 Yves F. Atchade

We study central limit theorems for certain nonlinear sequences of random variables. In particular, we prove the central limit theorems for the bounded conductivity of the random resistor networks on hierarchical lattices.

Disordered Systems and Neural Networks · Physics 2007-05-23 Jung M. Woo , Jan Wehr

We prove the Central Limit Theorem and superpolynomial mixing for environment viewed for the particle process in quasi periodic Diophantine random environment. The main ingredients are smoothness estimates for the solution of the Poisson…

Dynamical Systems · Mathematics 2024-07-24 Klaudiusz Czudek , Dmitry Dolgopyat

We give elementary proofs of some congruence criteria to compute binomial coefficients in modulo a prime. These criteria are analogues to the symmetry property of binomial coefficients. We give extended version of Lucas Theorem by using…

Number Theory · Mathematics 2023-09-04 Zubeyir Cinkir , Aysegul Ozturkalan

In this paper we study the distribution of hitting times for a class of random dynamical systems. We prove that for invariant measures with super-polynomial decay of correlations hitting times to dynamically defined cylinders satisfy…

Dynamical Systems · Mathematics 2014-04-29 Jerome Rousseau , Benoit Saussol , Paulo Varandas

This paper deals with the numerical approximation of normalizing constants produced by particle methods, in the general framework of Feynman-Kac sequences of measures. It is well-known that the corresponding estimates satisfy a central…

Probability · Mathematics 2013-07-02 Jean Bérard , Pierre Del-Moral , Arnaud Doucet

In this paper we extend the notion of Melham sum to the Pell and Pell-Lucas sequences. While the proofs of general statements rely on the binomial theorem, we prove some spacial cases by the known Pell identities. We also give extensions of…

Combinatorics · Mathematics 2015-08-21 Ivica Martinjak , Iva Vrsaljko

We prove a generalization of the author's work to show that any subset of the primes which is `well-distributed' in arithmetic progressions contains many primes which are close together. Moreover, our bounds hold with some uniformity in the…

Number Theory · Mathematics 2014-12-17 James Maynard

Quantitative multivariate central limit theorems for general functionals of possibly non-symmetric and non-homogeneous infinite Rademacher sequences are proved by combining discrete Malliavin calculus with the smart path method for normal…

Probability · Mathematics 2017-11-06 Kai Krokowski , Christoph Thaele

Previously it has been shown that some classes of mixing dynamical systems have limiting return times distributions that are almost everywhere Poissonian. Here we study the behaviour of return times at periodic points and show that the…

Dynamical Systems · Mathematics 2014-03-04 N. Haydn , S. Vaienti

General Central limit theorem deals with weak limits (in type) of sums of row-elements of array random variables. In some situations as in the invariance principle problem, the sums may include only parts of the row-elements. For strictly…

In this paper we present the theory of lacunary trigonometric sums and lacunary sums of dilated functions, from the origins of the subject up to recent developments. We describe the connections with mathematical topics such as…

Number Theory · Mathematics 2024-03-28 Christoph Aistleitner , Istvan Berkes , Robert Tichy