See this document in CiteSeerX!

Measures of Distinctness for Random Partitions and Compositions of an Integer (1997)  (Make Corrections)  (6 citations)
H.-K. Hwang, Y.-N. Yeh
ADVAM: Advances in Applied Mathematics



  Home/Search   Context   Related

 
View or download:
sinica.edu.tw/counter.asp?pap...mod.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  sinica.edu.tw/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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