See this document in CiteSeerX!

On Carlitz Compositions (1998)  (Make Corrections)  (1 citation)
Arnold Knopfmacher, Helmut Prodinger



  Home/Search   Context   Related

 
View or download:
wits.ac.za/science/number_...carlitz.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wits.ac.za/science/numb...apublic (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper deals with Carlitz compositions of natural numbers (adjacent parts have to be different). The following parameters are analyzed: Number of parts, number of equal adjacent parts in ordinary compositions, largest part, Carlitz compositions with zeros allowed (correcting an erroneous formula from Carlitz). It is also briefly demonstrated that so--called 1--compositions of a natural number can be treated in a similar style. --- October 14, 1997 --- 1. (Update)

Context of citations to this paper:   More

...problems become more interesting when constraints relating to the parts a i or their relative order are introduced. For example, in [2] compositions with no two adjacent equal parts are studied, and in [5] compositions with all parts distinct are considered. Binary...

Cited by:   More
Compositions With Parts Constrained By The - Leading Summand Arnold   (Correct)

Active bibliography (related documents):   More   All
0.6:   Distinctness of compositions of an integer: A Probabilistic.. - Hitczenko, Louchard (2001)   (Correct)
0.4:   Probabilistic Analysis of Carlitz Compositions - Guy Louchard And   (Correct)
0.3:   Measures of Distinctness for Random Partitions and Compositions .. - Hwang, Yeh (1997)   (Correct)

Similar documents based on text:   More   All
0.7:   Applications, London Math. Soc. Lecture Notes Series - As Abhyankar Sundaram   (Correct)
0.7:   Schur congruences, Carlitz sequences of polynomials and.. - Allouche, Skordev (2000)   (Correct)
0.6:   A New Multidimensional Matrix Inverse With Applications.. - Krattenthaler, Schlosser (1999)   (Correct)

BibTeX entry:   (Update)

A. Knopfmacher and H. Prodinger. On Carlitz compositions. European J. of Combinatorics, 19:579-589, 1998. http://citeseer.ist.psu.edu/knopfmacher98carlitz.html   More

@misc{ knopfmacher98carlitz,
  author = "A. Knopfmacher and H. Prodinger",
  title = "On Carlitz compositions",
  text = "A. Knopfmacher and H. Prodinger. On Carlitz compositions. European J. of
    Combinatorics, 19:579-589, 1998.",
  year = "1998",
  url = "citeseer.ist.psu.edu/knopfmacher98carlitz.html" }
Citations (may not include all citations):
154   Combinatorial Enumeration (context) - Goulden, Jackson - 1983
114   The Theory of Partitions (context) - Andrews - 1976
105   The Encyclopedia of Integer Sequences (context) - Sloane, Plouffe - 1995
101   Central and local limit theorems applied to asymptotic enume.. (context) - Bender - 1973
89   Mellin transform and asymptotics: Harmonic sums - Flajolet, Gourdon et al. - 1995
14   Lecture Notes in Mathematics (context) - Odlyzko, Richmond et al. - 1979
10   The Average Time for Carry Propagation (context) - Knuth - 1978
9   Algorithmique et G'eom'etrie des Polynomes (context) - Gourdon - 1996
8   Level Number Sequences for Trees (context) - Flajolet, Prodinger - 1987
6   Measures of Distinctness for Random Partitions and Compositi.. - Hwang, Yeh - 1997
6   Compositions with m distinct parts - Knopfmacher, Mays
5   The hard-hexagon model and Rogers--Ramanujan type identities (context) - Andrews - 1981
4   Restricted Compositions (context) - Carlitz - 1976
4   American Mathematical Monthly (context) - Odlyzko, Wilf et al. - 1978

Documents on the same site (http://www.wits.ac.za/science/number_theory/apublic.htm):   More
Engel Expansions of q-Series by Computer Algebra - Andrews, Knopfmacher, Paule.. (2000)   (Correct)
On the Largest Degree of an Irreducible Factor of a.. - Knopfmacher.. (1997)   (Correct)
Combinatorics of Geometrically Distributed Random.. - Knopfmacher, Prodinger   (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