On the Applications of Mobius Inversion in Combinatorial Analysis

DOI10.2307/2319793zbMath0316.05001OpenAlexW4248409633WikidataQ56057781 ScholiaQ56057781MaRDI QIDQ4075467

Edward A. Bender, Jay R. Goldman

Publication date: 1975

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2319793

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of partitions of integers (05A17) Arithmetic functions; related numbers; inversion formulas (11A25)

Related Items

On Möbius duality and coarse-graining, Generalized persistence diagrams, The asymptotic probability that a random biased matrix is invertible, A bibliography on chromatic polynomials, \(GL(m,2)\) acting on \(R(r,m)/R(r-1,m)\), Symmetric colorings of the dihedral group, The combinatorics of discrete self-similarity, On the number of cyclic projective planes, Geometria combinatoria e geometrie finite, Symmetric colorings of G × Z_2, Incidence codes of posets: Eulerian posets and Reed-Muller codes, Homotopy type and Euler characteristic of partially ordered sets, Unnamed Item, Enumeration of subspaces by dimension sequence, A further look at a generalization of Waring's formula, A natural parametrization of multivariate distributions with limited memory, Optimal binary constant weight codes and affine linear groups over finite fields, COUNTING SYMMETRIC BRACELETS, The Möbius function of the affine linear group \(\text{AGL }(1,\mathbb{F}_q)\), On open questions in the geometric approach to structural learning Bayesian nets, Rook theory. V: Rook polynomials, Möbius inversion and the umbral calculus, The weight enumerator polynomials of some classes of codes with composite parity-check polynomials, The \(r\)-Stirling numbers of the first kind in terms of the Möbius function, Bernoulli numbers and symmetric functions, Periodic points of asymmetric Bernoulli shifts, Number of irreducible polynomials and pairs of relatively prime polynomials in several variables over finite fields, Structures characterizing partially ordered sets, and their automorphism groups, Generalized binomial coefficients and the subset-subspace problem, Applications of a binoomial-type identity, ALTERNATING COLOURINGS OF THE VERTICES OF A REGULAR POLYGON, Interpretation of the permanent as the sum of the weights of the injections of an m-element set into an n-element set (m?n), Stirling numbers and integer partitions, Counting symmetric colorings of G × ℤ2, COUNTING SYMMETRIC COLOURINGS OF THE VERTICES OF A REGULAR POLYGON