MARC View

Normal View MARC View Expanded MARC View ISBD View

An introduction to combinatorial analysis (Record no. 6265)

000 -Label
leader 05466nac 22003491u 4500
010 ## - ISBN
ISBN s.n.
qualificatif rel.
090 ## - Numéro biblio (koha)
Numéro biblioitem (koha) 6265
001 - Numéro de notice
Numéro d'identification notice 6265
101 ## - Langue
langue du document anglais
102 ## - Pays de publication ou de production
pays de publication Etats Unis
100 ## - Données générales de traitement
données générales de traitement 20091130 frey50
200 ## - Titre
titre propre An introduction to combinatorial analysis
type de document Monographie
Auteur John Riordan
210 ## - Editeur
lieu de publication New York
nom de l'éditeur John Wiley & Sons
date de publication 1958
215 ## - Description
Importance matérielle 1 vol. (X-244 p.)
format 24 cm
225 ## - collection
titre de la collection Wiley series in probability and mathematical statistics
lien interne koha 170406
ISSN de la collection ou de la sous-collection 0271-6232
320 ## - Note
note Index
330 ## - Résumé
Résumé This is the only modern book on combinatorial analysis. It will be extremely useful to anyone who wishes to make a systematic study of the subject, as well as to the many mathematicians and mathematical practitioners who are sometimes faced with particular problems involving a count of the number of ways in which some well defined operation can be carried out. Techniques developed in this book are of increasing importance in the study of modern statistics, computing devices, communications engineering and in the recent applications of graph theory to chemistry and problems in the social sciences. The book contains an excellent review of classical material, but most of it is devoted to a unified exposition, insofar as possible, of recent developments. A number of these are due to the author. The usefulness of the book is greatly enhanced by the extensive references to the modern literature and by the many results given in problem form at the end of each chapter. Powerful methods are developed in a subject which has seemed to many to be merely a collection of special tricks. These methods are given vitality by their application to many difficult problems of enumeration. An outline of the contents follows. Chapter 1 covers the elementary theory of permutations and combinations and introduces the unifying concept of generating function. In chapter 2 the relation between ordinary and exponential generating functions is developed. The Blissard notation is introduced and linear recurrences are treated. Moment generating functions and Stirling numbers are introduced. Derivatives of composite functions and the related Bell polynomials are considered. Chapter 3 develops the method of inclusion and exclusion. Chapter 4 deals mainly with the work of Touchard on enumeration of permutations with given cycle character. Chapter 5 treats distribution and occupancy problems involving both like and unlike objects in both like and unlike cells. The first part of chapter 6 treats the elementary theory of partitions, including Franklin's proof of Euler's recurrence for the partition function. Ordered partitions are also treated. The second and more novel part of this chapter develops the powerful enumeration theory of Pólya and applies it to a variety of graph enumeration results. The problems in this and in the remaining chapters are particularly rich in content. Chapters 7 and 8 deal with permutations with restricted positions. The main problems here are formulated in terms of configurations of non-attacking rooks on "chessboards'' of various shapes. The interesting methods are due mainly to Riordan and Kaplansky. In the two-volume treatise by MacMahon [Combinatory analysis, University Press, Cambridge, 1915–16] many enumeration problems were claimed to be solved when, in fact, they were merely reformulated. In this book such an approach is avoided. Explicit formulae are the order of the day and in many cases the formulae are accompanied by short tables. Nevertheless, the author is usually satisfied with an explicit formula, even though it may be comparatively unmanageable for large values of the arguments. Very little is said about asymptotic developments for such cases. There are many problems usually considered combinatorial in nature in which the question is not primarily "in how many ways can this be done'' but rather "can this be done in at least one way?'' These include important problems of finite geometries, difference sets and related combinatorial designs. Such problems are not treated here. These omissions are indications of the size of the subject rather than of the shortcomings of the book. In fact, the author has admirably succeeded in marshalling many interesting facts that were not nearly so accessible before. He has infused pattern and order into his subject and will thereby, we hope, attract more mathematicians to this fascinating field. (MathSciNet).
410 ## - collection
lien interne koha 172723
Editeur Wiley
date de publication 1958
titre Wiley series in probability and mathematical statistics
ISSN 0271-6232
676 ## - annee msc
annee msc 2010
686 ## - Classification MSC
lien interne koha 161281
Indice 05Axx
Libellé Combinatorics
Sous-catégorie Enumerative combinatorics
code du système msc
686 ## - Classification MSC
Indice 05A05
lien interne koha 161282
Libellé Combinatorics -- Enumerative combinatorics
Sous-catégorie Permutations, words, matrices
code du système msc
686 ## - Classification MSC
Indice 05A15
lien interne koha 161284
Libellé Combinatorics -- Enumerative combinatorics
Sous-catégorie Exact enumeration problems, generating functions
code du système msc
686 ## - Classification MSC
lien interne koha 161286
Indice 05A17
Libellé Combinatorics -- Enumerative combinatorics
Sous-catégorie Partitions of integers
code du système msc
686 ## - Classification MSC
lien interne koha 161307
Indice 05C05
Libellé Combinatorics -- Graph theory
Sous-catégorie Trees
code du système msc
686 ## - Classification MSC
lien interne koha 161306
Indice 05Cxx
Libellé Combinatorics
Sous-catégorie Graph theory
code du système msc
700 ## - Auteur
auteur Riordan
partie du nom autre que l'élément d'entrée John
code de fonction Auteur
koha internal code 174968
dates 1903-1988
856 ## - accès
URI http://books.google.fr/books?id=zWgIPlds29UC&printsec=frontcover&hl=fr
note Edition 2002 (Google)
856 ## - accès
URI http://www.ams.org/mathscinet-getitem?mr=96594
note MathSciNet
Copies
niveau de localisation dépositaire permanent cote Propriétaire Origine Perdu Code barre Statut
Salle RCMI05 RIOCMIachatPrésent06379-01 Disponible
Languages: English | Français | |