Some asymptotic results on multiple matching

1974 ◽  
Vol 11 (3) ◽  
pp. 479-492 ◽  
Author(s):  
R. Hafner ◽  
W. Sendler

We consider s ≦ n randomly chosen permutations of the numbers 1, 2, …, n, and write them under each other, thus forming an s × n matrix, called “random-batch”. A rule, prescribing how many elements of a column may occur exactly one time, how many may occur exactly two times, etc., is called a fixpoint-structure. Assuming each possible permutation to be chosen with equal probability, the number of columns having a certain fixpoint-structure F is a random variable X(F). The limiting distribution of X(F) for n→ ∞ is considered for different cases of s = s(n). The main result (Theorem 4) says, that the common distribution of a finite number t of given fixpoint-structures tends to the product of t Poisson-laws, n→ ∞.

1974 ◽  
Vol 11 (03) ◽  
pp. 479-492
Author(s):  
R. Hafner ◽  
W. Sendler

We considers≦nrandomly chosen permutations of the numbers 1, 2, …,n, and write them under each other, thus forming ans×nmatrix, called “random-batch”. A rule, prescribing how many elements of a column may occur exactly one time, how many may occur exactly two times, etc., is called a fixpoint-structure. Assuming each possible permutation to be chosen with equal probability, the number of columns having a certain fixpoint-structureFis a random variableX(F). The limiting distribution ofX(F) forn→ ∞is considered for different cases ofs=s(n). The main result (Theorem 4) says, that the common distribution of a finite numbertof given fixpoint-structures tends to the product oftPoisson-laws,n→ ∞.


1966 ◽  
Vol 3 (01) ◽  
pp. 272-273 ◽  
Author(s):  
H. Robbins ◽  
E. Samuel

We define a natural extension of the concept of expectation of a random variable y as follows: M(y) = a if there exists a constant − ∞ ≦ a ≦ ∞ such that if y 1, y 2, … is a sequence of independent identically distributed (i.i.d.) random variables with the common distribution of y then


1966 ◽  
Vol 3 (1) ◽  
pp. 272-273 ◽  
Author(s):  
H. Robbins ◽  
E. Samuel

We define a natural extension of the concept of expectation of a random variable y as follows: M(y) = a if there exists a constant − ∞ ≦ a ≦ ∞ such that if y1, y2, … is a sequence of independent identically distributed (i.i.d.) random variables with the common distribution of y then


2021 ◽  
Vol 73 (1) ◽  
pp. 62-67
Author(s):  
Ibrahim A. Ahmad ◽  
A. R. Mugdadi

For a sequence of independent, identically distributed random variable (iid rv's) [Formula: see text] and a sequence of integer-valued random variables [Formula: see text], define the random quantiles as [Formula: see text], where [Formula: see text] denote the largest integer less than or equal to [Formula: see text], and [Formula: see text] the [Formula: see text]th order statistic in a sample [Formula: see text] and [Formula: see text]. In this note, the limiting distribution and its exact order approximation are obtained for [Formula: see text]. The limiting distribution result we obtain extends the work of several including Wretman[Formula: see text]. The exact order of normal approximation generalizes the fixed sample size results of Reiss[Formula: see text]. AMS 2000 subject classification: 60F12; 60F05; 62G30.


1987 ◽  
Vol 102 (2) ◽  
pp. 329-349 ◽  
Author(s):  
Philip S. Griffin ◽  
William E. Pruitt

Let X, X1, X2,… be a sequence of non-degenerate i.i.d. random variables with common distribution function F. For 1 ≤ j ≤ n, let mn(j) be the number of Xi satisfying either |Xi| > |Xj|, 1 ≤ i ≤ n, or |Xi| = |Xj|, 1 ≤ i ≤ j, and let (r)Xn = Xj if mn(j) = r. Thus (r)Xn is the rth largest random variable in absolute value from amongst X1, …, Xn with ties being broken according to the order in which the random variables occur. Set (r)Sn = (r+1)Xn + … + (n)Xn and write Sn for (0)Sn. We will refer to (r)Sn as a trimmed sum.


Author(s):  
Michael Sattinger

This paper analyzes the distribution of earnings as being generated by workers choosing among occupations on the basis of earnings maximization. A worker’s earnings then have characteristics of an order statistic. The extension to multiple occupations leads to the revision results from A.D. Roy’s two-occupation case. An additional occupation raises expected earnings while in general reducing earnings inequality. Asymptotic results from order statistics suggest that the process of occupational choice determines a limiting distribution of earnings independently of underlying distributions of occupational abilities.


Author(s):  
SHIH-FENG HUANG ◽  
YUH-JIA LEE ◽  
HSIN-HUNG SHIH

We propose the path-integral technique to derive the characteristic function of the limiting distribution of the unit root test in a first order autoregressive model. Our results provide a new and useful approach to obtain the closed form of the characteristic function of a random variable associated with the limiting distribution, which is realized as a ratio of Brownian functionals on the classical Wiener space.



2016 ◽  
Author(s):  
Michael Maraun ◽  
Moritz Heene

There has come to exist within the psychometric literature a generalized belief to the effect that a determination of the level of factorial invariance that holds over a set of k populations Δj, j = 1..s, is central to ascertaining whether or not the common factor random variables ξj, j = 1..s, are equivalent. In the current manuscript, a technical examination of this belief is undertaken. The chief conclusion of the work is that, as long as technical, statistical senses of random variable equivalence are adhered to, the belief is unfounded.


Author(s):  
Nazih Abderrazzak Gadhi ◽  
Aissam Ichatouhane

A nonsmooth semi-infinite interval-valued vector programming problem is solved in the paper by Jennane et all. (RAIRO-Oper. Res. doi: 10.1051/ro/2020066, 2020). The necessary optimality condition obtained by the authors, as well as its proof, is false. Some counterexamples are given to refute some results on which the main result (Theorem 4.5) is based. For the convinience of the reader, we correct the faulty in those results, propose a correct formulation of Theorem 4.5 and give also a short proof.


Sign in / Sign up

Export Citation Format

Share Document