The notion of combinatorial class provides a deep method in order to solve a huge class of combinatorial problems: indeed we shall see a very efficient technique for calculating, by way of generating formal series, the cardinality of various sets. In particular we will concentrate on the number of sequences containing a given pattern, the number of triangulations of a convex polygon, and the number of rooted plane trees.

Symbolic calculus

Mariconda C.;Tonolo A.
2016

Abstract

The notion of combinatorial class provides a deep method in order to solve a huge class of combinatorial problems: indeed we shall see a very efficient technique for calculating, by way of generating formal series, the cardinality of various sets. In particular we will concentrate on the number of sequences containing a given pattern, the number of triangulations of a convex polygon, and the number of rooted plane trees.
2016
UNITEXT - La Matematica per il 3 piu 2
978-3-319-03037-1
978-3-319-03038-8
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3380839
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact