Combinatorics of Multicompositions

  title={Combinatorics of Multicompositions},
  author={Brian Hopkins and St'ephane Ouvry},
  journal={arXiv: Combinatorics},
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… 

A shifted binomial theorem and trigonometric series

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

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



A theorem on partitions

  • R. Graham
  • Mathematics
    Journal 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

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

  • S. OuvryShuang Wu
  • Mathematics, Computer Science
    Journal 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

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.

Exclusion statistics and lattice random walks

Theory of compositions

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:

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