(Enter summary)
Abstract: This paper is concerned with problems of the following type:
# Accepted for publication in Advances in Applied Mathematics.
Given a random (under a suitable probability model) partition or composition, study quantitatively
the measures of the degree of distinctness of its parts (Update)
Context of citations to this paper: More
...degree of distinctness of a composition is a natural and important parameter. Many references and applications can be found in Hwang and Yeh, [21] which attracted our interest into this fascinating topic. We consider the composition of an integer N into k parts, 1 ;...
...1. Numerically we find ae = 0:571349 : The other poles are further away, which can proved by Rouch e s theorem very much as in [6,9,11,12,13]. Consequently, in a neighbourhood of z = ae, C(z) A 1 Gamma z=ae ; with A = 0:456387 : Therefore, c(n) Aae 2. The number...
Cited by: More
The number of distinct part sizes of some multiplicity in.. - Guy Louchard July
(Correct)
Distribution of the Number of Factors in Random Ordered.. - Hwang (1999)
(Correct)
On Carlitz Compositions - Knopfmacher, Prodinger (1998)
(Correct)
Similar documents (at the sentence level):
50.2%: Measures of Distinctness for Random Partitions and Compositions .. - Hwang, Yeh (1997)
(Correct)
Active bibliography (related documents): More All
1.6: Limit Theorems for the Number of Summands in Integer Partitions - Hwang (1997)
(Correct)
1.0: Distribution of Integer Partitions With Large Number of Summands - Hwang (1997)
(Correct)
0.3: Philippe Flajolet's Research In Analysis Of Algorithms.. - Prodinger, Szpankowski (1998)
(Correct)
Similar documents based on text: More All
0.4: An Architecture for Secure Generation and Verification .. - Garg, Mittal.. (2001)
(Correct)
0.3: Distinctness of compositions of an integer: A Probabilistic.. - Hitczenko, Louchard (2001)
(Correct)
0.3: Identities For The Total Number Of Parts In Partitions Of.. - Knopfmacher, Robbins
(Correct)
Related documents from co-citation: More All
4: Inequalities for Rare Events in TimeReversible Markov Chains
- Aldous, Brown - 1992
4: Mellin transforms and asymptotics: Harmonic sums
- Flajolet, Gourdon et al. - 1995
3: Discrete limit distributions in the problem of balls falling in cells with arbit.. (context) - Chistyakov - 1967
BibTeX entry: (Update)
Hwang, H. K., Yeh, Y. N. Measures of distinctness for random partitions and compositions of an integer, Adv. Appl. Math. 19(1997), 378 { 414. http://citeseer.ist.psu.edu/article/hwang97measures.html More
@article{ hwang97measures,
author = "Hwang and Yeh",
title = "Measures of Distinctness for Random Partitions and Compositions of an Integer",
journal = "ADVAM: Advances in Applied Mathematics",
volume = "19",
year = "1997",
url = "citeseer.ist.psu.edu/article/hwang97measures.html" }
Citations (may not include all citations):
2003
The art of computer programming (context) - Knuth - 1981
439
An introduction to the theory of numbers (context) - Hardy, Wright - 1978
160
Exactly solved models in statistical mechanics (context) - Baxter - 1982
151
Singularity analysis of generating functions (context) - Flajolet, Odlyzko - 1990
89
Mellin transforms and asymptotics: harmonic sums
- Flajolet, Gourdon et al. - 1995
82
Higher transcendental functions (context) - Erdelyi - 1953
73
Rank correlation methods (context) - Kendall, Gibbons - 1990
31
series: their development and application in analysis (context) - Andrews - 1986
30
Individual comparisons by ranking methods (context) - Wilcoxon - 1945
25
The distribution of the number of summands in the partitions.. (context) - Erdos, Lehner - 1941
24
Computational and algorithmic problems in finite fields (context) - Shparlinski - 1992
24
Measures of association for cross classifications (context) - Goodman, Kruskal - 1979
21
Spearman's footrule as a measure of disarray (context) - Diaconis, Graham - 1977
17
Measures of presortedness and optimal sorting algorithms (context) - Mannila - 1985
14
caching algorithms and self-organizing search (context) - Flajolet, Gardy et al. - 1992
14
Lecture Notes in Mathematics (context) - Odlyzko, Richmond et al. - 1979
13
Theoremes limites pour les structures combinatoires et les f.. (context) - Hwang - 1994
13
Long repetitive patterns in random sequences (context) - Guibas, Odlyzko - 1980
12
Winston and Sons (context) - Kolchin, Sevast'yanov et al. - 1978
11
Edited by Gian-Carlo Rota (context) - Andrews, of et al. - 1976
10
The average time for carry propagation (context) - Knuth - 1978
9
Random partitions in population genetics (context) - Kingman - 1978
9
Factorisatio numerorum with constraints (context) - Warlimont - 1993
9
On some problems of the statistical theory of partitions wit.. (context) - Szalay, Turan - 1977
8
Asymptotische Aussagen uber Partitionen (context) - Meinardus - 1954
8
An introduction to the analytic theory of numbers (context) - Ayoub - 1963
8
Some general problems on the number of parts in partitions (context) - Richmond - 1994
8
Random polynomial and polynomial factorization
- Flajolet, Gourdon et al. - 1996
7
an introduction to the general theory of infinite processes .. (context) - Whittaker, Watson et al. - 1927
7
An asymptotic formula in the theory of partitions (context) - Szekeres - 1951
7
Compositions with distinct parts (context) - Richmond, Knopfmacher - 1995
6
American Mathematical Monthly (context) - Cipra, to et al. - 1987
6
Compositions with m distinct parts
- Knopfmacher, Mays
6
Collected papers of Srinivasa Ramanujan (context) - Ramanujan - 1962
5
The number of distinct part sizes in a random integer partit.. (context) - Goh, Schmutz - 1995
5
Design and analysis of coalesced hashing (context) - Vitter, Chen - 1987
4
Limit theorems for the number of summands in integer partiti..
- Hwang
4
Colloquiua Mathematica Societatis Janos Bolyai (context) - Erdos, Szalay et al. - 1981
4
Part sizes of random integer partitions (context) - Schmutz - 1994
4
An approach to modern discrete probability theory (context) - Johnson, Kotz et al. - 1977
4
SIAM Journal on Discrete Mathematics (context) - Flajolet, Soria et al. - 1991
4
199--207 (context) - Wilf, in et al. - 1983
3
Metrics on compositions and coincidences among renewal seque.. (context) - Diaconis, Holmes et al. - 1996
2
The sum of distinct parts in compositions and partitions
- Knopfmacher, Mays
2
Dynamic placement of records and the classical occupancy pro.. (context) - Arato, Benczur - 1981
2
and the Meinardus theorem (context) - Actor, partition - 1994
2
Limit theorems for general size distributions (context) - Chen - 1981
2
Acta Arithmetica
- Richmond, of - 1976
2
The transition of liquid helium (context) - Temperley, the et al. - 1949
2
Transactions of the American Mathematical Society (context) - Richmond, for - 1976
2
A generating function approach to random subgraphs of the n-.. (context) - Gourdon, Prodinger - 1996
2
Journal of the Indian Mathematical Society (context) - Auluck, formula - 1942
2
A generating function for the second moment of the distinct .. (context) - Larralde, Weiss - 1995
2
Sur la serie de Lambert et ses application a la theorie des .. (context) - Wigert - 1918
1
Exact asymptotic formulas for the coe#cients of nonmodular f.. (context) - Almkvist - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://algo.stat.sinica.edu.tw/): More
Asymptotic Behaviour of Some Infinite Products Involving Prime.. - Hwang (1996)
(Correct)
A Constant Arising From the Analysis of Algorithms for Determining .. - Hwang (1996)
(Correct)
On the Number of Heaps and the Cost of Heap Construction - Hwang, Steyaert (2001)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC