No label defined (Q3754627)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4002104
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4002104

      Statements

      0 references
      1986
      0 references
      heaps of pieces
      0 references
      commutation monoid
      0 references
      [For the entire collection see Zbl 0602.00001.] We introduce the combinatorial notion of heaps of pieces, which gives a geometric interpretation of the Cartier-Foata's commutation monoid. This theory unifies and simplifies any other works in Combinatorics: bijective proofs in matrix algebra (MacMahon Master theorem, inversion matrix formula, Jacobi identity, Cayley-Hamilton theorem), combinatorial theory for general (formal) orthogonal polynomials, reciprocal of Rogers- Ramanujan identities, graph theory (matching and chromatic polynomials). Heaps may bring new light on classical subjects as poset theory. They are related to other fields as Theoretical Computer Science (parallelism) and Statistical Physics (directed animals problem, lattice gas model with hard-core interactions). Complete proofs and definitions are given in section 2, 3, 4, 5. Other sections give a summary of possible applications of heaps.
      0 references

      Identifiers