The first part in this text is about basic enumerative combinatorics, and it focuses on principles of combinatorics and counting techniques (linear homogeneous recurrence relations). Polynomials' sequences of binomial type are especially presented, and their connection with formal power series is illustrated. In the second part, the lattices are introduced and it expounds how the inclusion-esclusion principle can be considered a property of certain distributive lattices.
La prima parte del testo è dedicato alla combinatoria enumerativa di base: principi del calcolo combinatorio e tecniche di conteggio (relazioni ricorsive lineari omogenee). In particolare sono presentate le successioni di polinomi di tipo binomiale e il loro legame con le serie formali esponenziali. Nella seconda parte sono introdotti i reticoli e si mostra come il principio di inclusione esclusione può essere considerato una proprietà di certi reticoli distributivi.
Matematica discreta elementare da un punto di vista superiore / Venezia, Antonietta. - STAMPA. - (2014).
Matematica discreta elementare da un punto di vista superiore
VENEZIA, Antonietta
2014
Abstract
The first part in this text is about basic enumerative combinatorics, and it focuses on principles of combinatorics and counting techniques (linear homogeneous recurrence relations). Polynomials' sequences of binomial type are especially presented, and their connection with formal power series is illustrated. In the second part, the lattices are introduced and it expounds how the inclusion-esclusion principle can be considered a property of certain distributive lattices.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.