English
Related papers

Related papers: Expansive Multisets: Asymptotic Enumeration

200 papers

We obtain an asymptotic expansion for $p(n)$, the number of partitions of a natural number $n$, starting from a formula that relates its generating function $f(t), t\in (0,1)$ with the characteristic functions of a family of sums of…

Number Theory · Mathematics 2019-08-21 Stella Brassesco , Arnaud Meyroneinc

Let $G =<S>$ be a solvable permutation group of the symmetric group $S_n$ given as input by the generating set $S$. We give a deterministic polynomial-time algorithm that computes an \emph{expanding generating set} of size $\tilde{O}(n^2)$…

Computational Complexity · Computer Science 2012-01-17 V. Arvind , Partha Mukhopadhyay , Prajakta Nimbhorkar , Yadu Vasudev

We study a point process describing the asymptotic behavior of sizes of the largest components of the random graph G(n,p) in the critical window p=n^{-1}+lambda n^{-4/3}. In particular, we show that this point process has a surprising…

Probability · Mathematics 2007-05-23 Svante Janson , Joel Spencer

In this work, we consider a multivariate regression model with one-sided errors. We assume for the regression function to lie in a general H\"{o}lder class and estimate it via a nonparametric local polynomial approach that consists of…

Statistics Theory · Mathematics 2021-02-11 Leonie Selk , Charles Tillier , Orlando Marigliano

We propose an aproach for asymptotic analysis of plane partition statistics related to counts of parts whose sizes exceed a certain suitably chosen level. In our study, we use the concept of conjugate trace of a plane partition of the…

Combinatorics · Mathematics 2022-03-15 Ljuben Mutafchiev

This paper considers linear panel data models where the dependence of the regressors and the unobservables is modelled through a factor structure. The asymptotic setting is such that the number of time periods and the sample size both go to…

Statistics Theory · Mathematics 2020-11-25 Jad Beyhum , Eric Gautier

Multivariate (or vector-valued) processes are important for modeling multiple variables. The fractal indices of the components of the underlying multivariate process play a key role in characterizing the dependence structures and…

Statistics Theory · Mathematics 2017-07-25 Yuzhen Zhou , Yimin Xiao

We discuss Bayesian nonparametric procedures for the regression analysis of compositional responses, that is, data supported on a multivariate simplex. The procedures are based on a modified class of multivariate Bernstein polynomials and…

Methodology · Statistics 2021-08-31 Claudia Wehrhahn , Andrés F. Barrientos , Alejandro Jara

{The first version of this text was written and submitted to a journal on April, 12, 2018. This second version was submitted on April, 9, 2019.} We investigate the existence of subsets $A$ and $B$ of $\mathbb{N}:=\{0,1,2,\dots\}$ such that…

Number Theory · Mathematics 2019-12-24 Alain Faisant , Georges Grekos , Ram Krishna Pandey , Sai Teja Somu

Beiglboeck, Bergelson and Fish proved that if subsets A,B of a countable discrete amenable group G have positive Banach densities a and b respectively, then the product set AB is piecewise syndetic, i.e. there exists k such that the union…

Combinatorics · Mathematics 2016-05-06 Mauro Di Nasso , Martino Lupini

We use Wagner's algorithm to estimate the number of periodic points of certain selfmaps on compact surfaces with boundary. When counting according to homotopy classes, we can use the asymptotic density to measure the size of sets of…

Algebraic Topology · Mathematics 2011-07-22 Seung Won Kim , P. Christopher Staecker

We study the joint probability generating function for $k$ occupancy numbers on disjoint intervals in the Bessel point process. This generating function can be expressed as a Fredholm determinant. We obtain an expression for it in terms of…

Mathematical Physics · Physics 2020-10-12 Christophe Charlier , Antoine Doeraene

This paper presents a Bayesian generative model for dependent Cox point processes, alongside an efficient inference scheme which scales as if the point processes were modelled independently. We can handle missing data naturally, infer…

Machine Learning · Statistics 2014-07-28 Tom Gunter , Chris Lloyd , Michael A. Osborne , Stephen J. Roberts

This paper explores large sample properties of the two-parameter $(\alpha,\theta)$ Poisson--Dirichlet Process in two contexts. In a Bayesian context of estimating an unknown probability measure, viewing this process as a natural extension…

Probability · Mathematics 2008-05-21 Lancelot F. James

We propose a Bayesian nonparametric model for mixed-type bounded data, where some variables are compositional and others are interval-bounded. Compositional variables are non-negative and sum to a given constant, such as the proportion of…

Methodology · Statistics 2025-03-13 Rufeng Liu , Claudia Wehrhahn , Andrés F. Barrientos , Alejandro Jara

This paper develops an asymptotic distribution theory for an endogenous instrumentation approach in quantile predictive regressions when both generated covariates and persistent predictors are used. The generated covariates are obtained…

Econometrics · Economics 2024-04-23 Christis Katsouris

We investigate the significance of change-points within fully nonparametric regression contexts, with a particular focus on panel data where data generation processes vary across units, and error terms may display complex dependency…

Econometrics · Economics 2025-01-07 Likai Chen , Georg Keilbar , Liangjun Su , Weining Wang

We aim at modelling the appearance of distinct tags in a sequence of labelled objects. Common examples of this type of data include words in a corpus or distinct species in a sample. These sequential discoveries are often summarised via…

Methodology · Statistics 2020-11-16 Alessandro Zito , Tommaso Rigon , Otso Ovaskainen , David Dunson

It is derived the explicit asymptotic expression in $n$ for the coefficient $c_n$ of the generating function for multiplicative structures with sub exponential rate of growth of $c_n,$ as $n\to\infty$.

Combinatorics · Mathematics 2017-05-04 Boris Granovsky

Let $S$ be a finite set, and $X_1,\ldots,X_n$ an i.i.d. uniform sample from $S$. To estimate the size $|S|$, without further structure, one can wait for repeats and use the birthday problem. This requires a sample size of the order…

Statistics Theory · Mathematics 2026-04-28 Sourav Chatterjee , Persi Diaconis , Susan Holmes
‹ Prev 1 4 5 6 7 8 10 Next ›