Movatterモバイル変換


[0]ホーム

URL:


×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

GeometrySearch for the termGeometry inany field. Queries arecase-independent.
Funct*Wildcard queries are specified by* (e .g.functions,functorial, etc.). Otherwise the search isexact.''Topological group'':Phrases (multi - words) should be set in''straight quotation marks''.
au: Bourbaki & ti: AlgebraSearch forauthorBourbaki andtitleAlgebra. Theand-operator & is default and can be omitted.
Chebyshev | TschebyscheffTheor-operator| allows to search forChebyshev orTschebyscheff.
Quasi* map* py: 1989The resulting documents havepublicationyear1989.
so:Eur* J* Mat* Soc* cc:14Search for publications in a particularsource with aMathematics SubjectClassificationcode in14.
cc:*35 ! any:ellipticSearch for documents about PDEs (prefix with * to search only primary MSC); the not-operator ! eliminates all results containing the wordelliptic.
dt: b & au: HilbertThedocumenttype is set tobooks; alternatively:j forjournal articles,a forbookarticles.
py: 2000 - 2015 cc:(94A | 11T)Numberranges when searching forpublicationyear are accepted . Terms can be grouped within( parentheses).
la: chineseFind documents in a givenlanguage .ISO 639 - 1 (opens in new tab) language codes can also be used.
st: c r sFind documents that arecited, havereferences and are from asingle author.

Fields

ab Text from the summary or review (for phrases use “. ..”)
an zbMATH ID, i.e.: preliminary ID, Zbl number, JFM number, ERAM number
any Includes ab, au, cc, en, rv, so, ti, ut
arxiv arXiv preprint number
au Name(s) of the contributor(s)
br Name of a person with biographic references (to find documents about the life or work)
cc Code from the Mathematics Subject Classification (prefix with* to search only primary MSC)
ci zbMATH ID of a document cited in summary or review
db Database: documents in Zentralblatt für Mathematik/zbMATH Open (db:Zbl), Jahrbuch über die Fortschritte der Mathematik (db:JFM), Crelle's Journal (db:eram), arXiv (db:arxiv)
dt Type of the document: journal article (dt:j), collection article (dt:a), book (dt:b)
doi Digital Object Identifier (DOI)
ed Name of the editor of a book or special issue
en External document ID: DOI, arXiv ID, ISBN, and others
in zbMATH ID of the corresponding issue
la Language (use name, e.g.,la:French, orISO 639-1, e.g.,la:FR)
li External link (URL)
na Number of authors of the document in question. Interval search with “-”
pt Reviewing state: Reviewed (pt:r), Title Only (pt:t), Pending (pt:p), Scanned Review (pt:s)
pu Name of the publisher
py Year of publication. Interval search with “-”
rft Text from the references of a document (for phrases use “...”)
rn Reviewer ID
rv Name or ID of the reviewer
se Serial ID
si swMATH ID of software referred to in a document
so Bibliographical source, e.g., serial title, volume/issue number, page range, year of publication, ISBN, etc.
st State: is cited (st:c), has references (st:r), has single author (st:s)
sw Name of software referred to in a document
ti Title of the document
ut Keywords

Operators

a & bLogical and (default)
a | bLogical or
!abLogical not
abc*Right wildcard
ab cPhrase
(ab c)Term grouping

See also ourGeneral Help.

Enumerative combinatorics. Vol. I.(English)Zbl 0608.05001

The Wadsworth & Brooks/Cole Mathematics Series. Monterey, California: Wadsworth & Brooks/Cole Advanced Books & Software. xi, 306 p. $ 42.95 (1986).
This extraordinary successful book is an excellent introduction to enumerative combinatorics on the one hand, at the same time, however, it is a monograph comprising a number of the latest results on the other. It may be used as a graduate-level introduction to the combinatorics, however, even professional combinatorialists will find many interesting parts therein. Last, but not least, the book will be useful and inspiring for mathematicians outside combinatorics whose work requires them to solve a combinatorial problem.
The text is organized into four chapters and one appendix. Chapter headings: (1) What is enumerative combinatorics? (2) Sieve methods. (3) Partially ordered sets. (4) Rational generating functions. Appendix: Graph theory terminology. Each chapter has its own list of references. In the Notes at the end of each chapter the author presents a short history of problems and comments on main ideas and techniques. Every chapter is submitted with some tens of examples, exercises and problems. (The extraordinary role of these parts will be mentioned later.)
The first chapter is an excellent survey of the basic problems of enumerative combinatorics, the second one contains a survey of basic combinatorial methods and techniques (Inclusion - Exclusion, Ferrers boards, involutions and others). The heart of the book lies in the third and fourth chapter. In the third chapter, the author studies posets, lattices, distributive lattices, the incidence algebra of a locally finite poset, the Möbius inversion formula, techniques for computing Möbius functions, zeta polynomials, rank selection, Eulerian posets, binomial posets and generating functions and others. The fourth chapter deals with rational power series in one variable, \(P\)-partitions (a \(P\)-partition of a finite poset \(P\) of cardinality \(p\) is an order-reversing map \(f: P\to \mathbb N\) satisfying \(\sum f(i)=n)\), linear homogeneous diophantine equations and the transfer-matrix methods.
Quite an extraordinary role in this book is played by exercises at the end of each chapter. They are arranged from the easier exercises, suitable for students using the book as a text, up to very difficult exercises and unsolved problems. (The level of difficulty is marked at every exercise.) These exercises serve as an entry into areas that are not directly covered by the text, extend the frame of the book and comprise a series of the newest results. Examples, chosen appropriately from other branches of mathematics (topology, computer science, algebra, functions of complex variables, and others), demonstrate the extent of applications of the studied theory. First of all the problems in the third chapter will be the most useful part of the book for many readers. (The author presents 81 examples of non-trivial and many times not expected applications in this chapter.) Solutions or references to solutions are provided for all of the exercises.
The study of this book was a real pleasure for the reviewer.

MSC:

05-02 Research exposition (monographs, survey articles) pertaining to combinatorics
05A15 Exact enumeration problems, generating functions
06A06 Partial orders, general
06B05 Structure theory of lattices
06D05 Structure and representation theory of distributive lattices

Cite

Online Encyclopedia of Integer Sequences:

Number of cyclic permutations of [n] with no i -> i+1 (mod n).
Pell-Lucas numbers: numerators of continued fraction convergents to sqrt(2).
a(n) = Sum_{k=0..n} k!(n-k)!.
Expansion of (2 + 2*x - 3*x^2) / (1 - 2*x - x^2 + x^3).
Number of permutations (p1,...,pn) such that 1 <= |pk - k| <= 2 for all k.
Number of standard permutations of [ a_1..a_n b_1..b_n ] (b_i is not immediately followed by a_i, for all i).
Number of ways to place 3 nonattacking queens on an n X n board.
Number of letters in n-th Catalan number.
Triangle read by rows: T(n,k) is the number of Dyck paths of semilength n, having k long ascents (i.e., ascents of length at least 2). Rows are of length 1,1,2,2,3,3,... .
From enumerating paths in the plane.
Array T(m,n) read by antidiagonals: number of domino tilings (or dimer tilings) of the m X n grid (or m X n rectangle), for m>=1, n>=1.
Number of linear extensions of the divisor lattice of n.
Dimension of the space spanned by the symmetric functions L_lambda of Gessel and Reutenauer, where lambda ranges over all partitions of n.
Minimal index of a Stanley antimagic square of order n consisting of distinct primes.
Square array A(n,k), n>=0, k>=0, read by antidiagonals: A(n,k) = sum of the k-th powers of multinomials M(n; mu), where mu ranges over all compositions of n.
Square array read by descending antidiagonals. T(n,k) is the number of ways to separate the columns of an ordered pair of n-permutations (that have been written as a 2 X n array, one atop the other) into k cells so that no cell has a column rise. For n >= 0, k >= 0.
© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)

[8]ページ先頭

©2009-2025 Movatter.jp