中文
相关论文

相关论文: A mean identity for longest increasing subsequence…

200 篇论文

In [Temme N.M., Special functions. An introduction to the classical functions of mathematical physics, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1996, Section 11.3.3.1] a uniform asymptotic expansion for the…

经典分析与常微分方程 · 数学 2016-10-26 Gergő Nemes , Adri B. Olde Daalhuis

We consider uniform random permutations drawn from a family enumerated through generating trees. We develop a new general technique to establish a central limit theorem for the number of consecutive occurrences of a fixed pattern in such…

概率论 · 数学 2021-12-22 Jacopo Borga

For a general family of non-negative functions matching upper and lower bounds are established for their average over the values of any equidistributed sequence.

数论 · 数学 2024-03-20 Stephanie Chan , Peter Koymans , Carlo Pagano , Efthymios Sofos

Suppose one has a collection of parameters indexed by a (possibly infinite dimensional) set. Given data generated from some distribution, the objective is to estimate the maximal parameter in this collection evaluated at this distribution.…

统计方法学 · 统计学 2016-05-26 Alexander R. Luedtke , Mark J. van der Laan

We provide an asymptotic expansion for the mean-value of the logarithm of the middle prime factor of an integer, defined according to multiplicity or not, thus generalising a recent study of McNew, Pollack, and Singha Roy. This yields an…

数论 · 数学 2025-12-02 Jonathan Rotgé

We introduce templates for exponential asymptotic expansions that, in contrast to matched asymptotic approaches, enable the simultaneous satisfaction of both boundary values in classes of linear and nonlinear equations that are singularly…

经典分析与常微分方程 · 数学 2015-05-19 C. J. Howls

The mean absolute deviation about the mean is an alternative to the standard deviation for measuring dispersion in a sample or in a population. For stationary, ergodic time series with a finite first moment, an asymptotic expansion for the…

统计方法学 · 统计学 2014-06-18 Johan Segers

We extend a recently established asymptotic normality theorem for generalized linear mixed models to include the dispersion parameter. The new results show that the maximum likelihood estimators of all model parameters have asymptotically…

统计理论 · 数学 2022-08-11 Aishwarya Bhaskaran , Matt P. Wand

Extensions of previous linear regression models for interval data are presented. A more flexible simple linear model is formalized. The new model may express cross-relationships between mid-points and spreads of the interval data in a…

Asymptotic expansions are derived for associated Legendre functions of degree $\nu$ and order $\mu$, where one or the other of the parameters is large. The expansions are uniformly valid for unbounded real and complex values of the argument…

经典分析与常微分方程 · 数学 2025-07-04 T. M. Dunster

We prove a central limit theorem for the length of the longest subsequence of a random permutation which follows one of a class of repeating patterns. This class includes every fixed pattern of ups and downs having at least one of each,…

组合数学 · 数学 2024-09-25 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

Learning of continuous exponential family distributions with unbounded support remains an important area of research for both theory and applications in high-dimensional statistics. In recent years, score matching has become a widely used…

机器学习 · 计算机科学 2026-05-15 Devin Smedira , Abhijith Jayakumar , Sidhant Misra , Marc Vuffray , Andrey Y. Lokhov

We compute the limit distribution for (centered and scaled) length of the longest increasing subsequence of random colored permutations. The limit distribution function is a power of that for usual random permutations computed recently by…

组合数学 · 数学 2007-05-23 Alexei Borodin

Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the…

基因组学 · 定量生物学 2009-11-10 Satya N. Majumdar , Sergei Nechaev

We develop a uniform inference theory for high-dimensional slope parameters in threshold regression models, allowing for either cross-sectional or time series data. We first establish oracle inequalities for prediction errors, and L1…

计量经济学 · 经济学 2025-09-16 Jiatong Li , Hongqiang Yan

Asymptotic expansion is constructed and justified for the solution to a nonuniform Neumann boundary-value problem for the Poisson equation with the right-hand side that depends both on longitudinal and transversal variables in a thin…

偏微分方程分析 · 数学 2013-04-30 Arsen V. Klevtsovskiy , Taras A. Mel'nyk

In image detection, one problem is to test whether the set, though mostly consisting of uniformly scattered points, also contains a small fraction of points sampled from some (a priori unknown) curve, for example, a curve with…

应用统计 · 统计学 2020-01-03 Kai Ni , Shanshan Cao , Xiaoming Huo

We propose a new method for obtaining complete asymptotic expansions in a systematic manner, which is suitable for counting sequences of various graph families in dense regime. The core idea is to encode the two-dimensional array of…

组合数学 · 数学 2024-12-02 Sergey Dovgal , Khaydar Nurligareev

We extend the notion of consecutive pattern avoidance to considering sums over all permutations where each term is a product of weights depending on each consecutive pattern of a fixed length. We study the problem of finding the asymptotics…

组合数学 · 数学 2013-12-10 Richard Ehrenborg , JiYoon Jung

Answering a question of Clark and Ehrenborg (2010), we determine asymptotics for the number of permutations of size n that admit the most common excedance set. In fact, we provide a more general bivariate asymptotic using the multivariate…

组合数学 · 数学 2016-05-30 Rodrigo Ferraz de Andrade , Erik Lundberg , Brendan Nagle