# Combinatorics of Multicompositions

@article{Hopkins2020CombinatoricsOM, title={Combinatorics of Multicompositions}, author={Brian Hopkins and St'ephane Ouvry}, journal={arXiv: Combinatorics}, year={2020} }

Integer compositions with certain colored parts were introduced by Andrews in 2007 to address a number-theoretic problem. Integer compositions allowing zero as some parts were introduced by Ouvry and Polychronakos in 2019. We give a bijection between these two varieties of compositions and determine various combinatorial properties of these multicompositions. In particular, we determine the count of multicompositions by number of all parts, number of positive parts, and number of zeros. Then…

## 3 Citations

### A shifted binomial theorem and trigonometric series

- Mathematics
- 2020

We introduce a shifted version of the binomial theorem, and use it to study some remarkable trigonometric integrals and their explicit rewriting in terms of binomial multiple sums. Motivated by the…

### Algebraic area enumeration for lattice paths

- Mathematics
- 2021

We give a summary of recent progress on the algebraic area enumeration of closed paths on planar lattices. Several connections are made with quantum mechanics and statistical mechanics. Explicit…

## References

SHOWING 1-10 OF 15 REFERENCES

### A theorem on partitions

- MathematicsJournal of the Australian Mathematical Society
- 1963

Certain integers have the property that they can be partitioned into distinct positive integers whose reciprocals sum to 1, e.g., and In this paper we prove that all integers exceeding 77 possess…

### Combinatorial Interpretation of Generalized Pell Numbers

- MathematicsJ. Integer Seq.
- 2020

In this note we give combinatorial interpretations for the generalized Pell sequence of order k by means of lattice paths and generalized bi-colored compositions. We also derive some basic relations…

### The algebraic area of closed lattice random walks

- Mathematics, Computer ScienceJournal of Physics A: Mathematical and Theoretical
- 2019

A formula for the enumeration of closed lattice random walks of length n enclosing a given algebraic area is proposed, contained in the Kreft coefficients which encode the Hofstadter secular equation for a quantum particle hopping on a lattice coupled to a perpendicular magnetic field.

### Combinatorics of Compositions and Words

- Computer Science
- 2009

This book discusses asymptotics for Compositions, tools from Probability Theory, and useful Identities and Generating Functions as well as some of the techniques used in the ECO Method.

### Theory of compositions

- Mathematics
- 1980

A survey of papers on the theory of compositions and their application to the investigation of manifolds in spaces with fundamental groups is presented.

### Statistical Mechanics:

- PhysicsNature
- 1937

AbstractPROF. R. H. FOWLER'S monumental work on statistical mechanics has, in this the second edition, in his own modest words, been rearranged and brought more up to date. But the new volume is much…

### Diagonal sums of generalized Pascal triangles

- Fibonacci Quart. 7,
- 1969