(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