Constructive Combinatorics (Undergraduate Texts in Mathematics). Questo articolo non è disponibile.
Lingua: inglese
Editore: Springer, 1986
Serie: Libro 104 di 170 - Undergraduate Texts in Mathematics
- Rilegato
- Usato

Da: World of Books (was SecondSale), Montgomery, IL, U.S.A.World of Books (was SecondSale)
Venditore con 5 stelle
Venditore AbeBooks dal 20 dicembre 2007
Non disponibile
Rilegato
Condizione: Usato - Molto buono
EUR 11,38
Descrizione dell’articolo da parte del venditore
Item in very good condition! Textbooks may not include supplemental items i.e. CDs, access codes etc.
Codice articolo 00100794146
- Titolo
- Constructive Combinatorics (Undergraduate Texts in Mathematics)
- Autore
- Stanton, Dennis; White, Dennis
- Editore
- Springer
- Anno di pubblicazione
- 1986
- Condizione
- Very Good
- Rilegatura
- Rilegato
- Lingua
- inglese
- ISBN 10
- 0387963472
- ISBN 13
- 9780387963471
- Serie
- Libro 104 di 170: Undergraduate Texts in Mathematics
The notes that eventually became this book were written between 1977 and 1985 for the course called Constructive Combinatorics at the University of Minnesota. This is a one-quarter (10 week) course for upper level undergraduate students. The class usually consists of mathematics and computer science majors, with an occasional engineering student. Several graduate students in computer science also attend. At Minnesota, Constructive Combinatorics is the third quarter of a three quarter sequence. The fIrst quarter, Enumerative Combinatorics, is at the level of the texts by Bogart [Bo], Brualdi [Br], Liu [Li] or Tucker [Tu] and is a prerequisite for this course. The second quarter, Graph Theory and Optimization, is not a prerequisite. We assume that the students are familiar with the techniques of enumeration: basic counting principles, generating functions and inclusion/exclusion. This course evolved from a course on combinatorial algorithms. That course contained a mixture of graph algorithms, optimization and listing algorithms. The computer assignments generally consisted of testing algorithms on examples. While we felt that such material was useful and not without mathematical content, we did not think that the course had a coherent mathematical focus. Furthermore, much of it was being taught, or could have been taught, elsewhere. Graph algorithms and optimization, for instance, were inserted into the graph theory course where they naturally belonged. The computer science department already taught some of the material: the simpler algorithms in a discrete mathematics course; effIciency of algorithms in a more advanced course.
"Riassunto" può appartenere a un’altra edizione di questo titolo.
Contenuti
1 Listing Basic Combinatorial Objects.- 1.1 Permutations.- 1.2 Subsets.- 1.3 Integer Partitions.- 1.4 Product Spaces.- 1.5 Set Partitions.- Notes.- Exercises.- 2 Partially Ordered Sets.- 2.1 Six Posets.- 2.2 Matching the Boolean Algebra.- 2.3 The Littlewood-Offord Problem.- 2.4 Extremal Set Theory.- Notes.- Exercises.- 3 Bijections.- 3.1 The Catalan Family.- 3.2 The Prüfer Correspondence.- 3.3 Partitions.- 3.4 Permutations.- 3.5 Tableaux.- 3.6 The Schensted Correspondence.- 3.7 Properties of the Schensted Correspondence.- Notes.- Exercises.- 4 Involutions.- 4.1 The Euler Pentagonal Number Theorem.- 4.2 Vandermonde’s Determinant.- 4.3 The Cayley-Hamilton Theorem.- 4.4 The Matrix-Tree Theorem.- 4.5 Lattice Paths.- 4.6 The Involution Principle.- Notes.- Exercises.- A.1 Permutations.- A.2 Subsets.- A.3 Set Partitions.- A.4 Integer Partitions.- A.5 Product Spaces.- A.6 Match to First Available.- A.7 The Schensted Correspondence.- A.8 The Prüfer Correspondence.- A.9 The Involution Principle.
"Descrizione articolo" può appartenere a un’altra edizione di questo titolo.
Risultati della ricerca per Constructive Combinatorics (Undergraduate Texts in Mathematics)
Ci sono altre 17 copie di questo libroVisualizza tutti i risultati