中文
相关论文

相关论文: On the Limiting Distribution for the Longest Alter…

200 篇论文

This paper introduces constrained mixtures for continuous distributions, characterized by a mixture of distributions where each distribution has a shape similar to the base distribution and disjoint domains. This new concept is used to…

机器学习 · 统计学 2015-03-29 Conrado S. Miranda , Fernando J. Von Zuben

We report some properties of heavy-tailed Sibuya-like distributions related to thinning, self-decomposability and branching processes. Extension of the thinning operation of on-negative integer-valued random variables to scaling by…

概率论 · 数学 2022-05-03 Lev B. Klebanov , Michal Šumbera

Motivated by the recent proof of the Stanley-Wilf conjecture, we study the asymptotic behavior of the number of permutations avoiding a generalized pattern. Generalized patterns allow the requirement that some pairs of letters must be…

组合数学 · 数学 2007-05-23 Sergi Elizalde

The main theme of this paper is the enumeration of the occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence $f_r^v(k,n),$ the number of $n$-array $k$-ary words that contain a given…

组合数学 · 数学 2019-05-15 Toufik Mansour , Reza Rastegar , Alexander Roitershtein

The Weibull function is widely used to describe skew distributions observed in nature. However, the origin of this ubiquity is not always obvious to explain. In the present paper, we consider the well-known Galton-Watson branching process…

数据分析、统计与概率 · 物理学 2015-05-27 Junghyo Jo , Jean-Yves Fortin , M. Y. Choi

Let ${X}_{k}=(x_{k1}, \cdots, x_{kp})', k=1,\cdots,n$, be a random sample of size $n$ coming from a $p$-dimensional population. For a fixed integer $m\geq 2$, consider a hypercubic random tensor $\mathbf{{T}}$ of $m$-th order and rank $n$…

概率论 · 数学 2019-10-29 Tiefeng Jiang , Junshan Xie

In this paper, we introduce a new distribution generated by Lindley random variable which offers a more flexible model for modelling lifetime data. Various statistical properties like distribution function, survival function, moments,…

应用统计 · 统计学 2016-11-25 Deepesh Bhati , Mohd. Aamir Malik

It is described the group of arrowy permutations (that is extension of symmetric group) and the consequent process of generation of GL(n) and some its subgroups by this combinatoric group and its subgroups.

综合数学 · 数学 2007-05-23 I. V. Bayak

We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the…

概率论 · 数学 2022-07-05 Souvik Ray , Rajat Subhra Hazra , Parthanil Roy , Philippe Soulier

Let $N(n,r,k)$ denote the number of binary words of length $n$ that begin with $0$ and contain exactly $k$ runs (i.e., maximal subwords of identical consecutive symbols) of length $r$. We show that the generating function for the sequence…

组合数学 · 数学 2017-07-17 James J. Madden

The matrix $A:\mathbb{R}^n \to \mathbb{R}^m$ is $(\delta,k)$-regular if for any $k$-sparse vector $x$, $$ \left| \|Ax\|_2^2-\|x\|_2^2\right| \leq \delta \sqrt{k} \|x\|_2^2. $$ We show that if $A$ is $(\delta,k)$-regular for $1 \leq k \leq…

统计理论 · 数学 2021-03-10 Shahar Mendelson

A famous result by Hammersley and Versik-Kerov states that the length $L_n$ of the longest increasing subsequence among $n$ iid continuous random variables grows like $2\sqrt{n}$. We investigate here the asymptotic behavior of $L_n$ for…

组合数学 · 数学 2025-11-24 Anne-Laure Basdevant , Lucas Gerin , Maxime Marivain

In [BabStein] Babson and Steingr\'{\i}msson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. In [Kit1] Kitaev considered simultaneous…

组合数学 · 数学 2007-05-23 S. Kitaev , T. Mansour

We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative…

组合数学 · 数学 2013-03-21 Mirkó Visontai

In a previous work, B\'ona and Pantone studied permutations that avoided all but one pattern of length $k$ that began with a length $k-1$ increasing subsequence. We draw the connection between that idea and distant patterns, first discussed…

组合数学 · 数学 2025-11-27 Nicholas Van Nimwegen

Let R(n,k) denote the number of permutations of {1,2,...,n} with k alternating runs. We find a grammatical description of the numbers R(n,k) and then present several convolution formulas involving the generating function for the numbers…

组合数学 · 数学 2012-11-29 Shi-Mei Ma

We investigate the spectrum of the infinitesimal generator of the continuous time random walk on a randomly weighted oriented graph. This is the non-Hermitian random nxn matrix L defined by L(j,k)=X(j,k) if k<>j and…

概率论 · 数学 2014-02-18 Charles Bordenave , Pietro Caputo , Djalil Chafai

We study a well-known problem concerning a random variable $Z$ uniformly distributed between two independent random variables. A new extension has been introduced for this problem and fairly large classes of randomly weighted average…

统计理论 · 数学 2013-08-27 Hazhir Homei

During last two decades it has been discovered that the statistical properties of a number of microscopically rather different random systems at the macroscopic level are described by {\it the same} universal probability distribution…

统计力学 · 物理学 2015-05-20 Victor Dotsenko

We study probability distributions of convergent random series of a special structure, called perpetuities. By giving a new argument, we prove that such distributions are of pure type: degenerate, absolutely continuous, or continuously…

概率论 · 数学 2008-03-27 Gerold Alsmeyer , Alex Iksanov , Uwe Roesler