On the foundations of combinatorial theory I. Theory of M�bius Functions

DOI10.1007/BF00531932zbMath0121.02406WikidataQ56144247 ScholiaQ56144247MaRDI QIDQ5731810

Gian-Carlo Rota

Publication date: 1964

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete (Search for Journal in Brave)

zbMATH Keywords

Möbius functionspartially ordered setsincidence algebra

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Related Items (only showing first 100 items - show all)

On Möbius duality and coarse-graining ⋮ Discrete Euler integration over functions on finite categories ⋮ Toral posets and the binary spectrum property ⋮ Multi-attribute target-based utilities and extensions of fuzzy measures ⋮ The binomial Gini inequality indices and the binomial decomposition of welfare functions ⋮ On stable pair potentials with an attractive tail, remarks on two papers by A. G. Basuev ⋮ Realizing symmetric set functions as hypergraph cut capacity ⋮ On computing the number of Latin rectangles ⋮ Chromatic polynomials of simplicial complexes ⋮ Remarkable polyhedra related to set functions, games and capacities ⋮ Partitioning, duality, and linkage disequilibria in the Moran model with recombination ⋮ The topology of the external activity complex of a matroid ⋮ Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs ⋮ Counting surface-kernel epimorphisms from a co-compact Fuchsian group to a cyclic group with motivations from string theory and QFT ⋮ Using Choquet integral as preference model in interactive evolutionary multiobjective optimization ⋮ Non additive robust ordinal regression for urban and territorial planning: an application for siting an urban waste landfill ⋮ The intersection ring of matroids ⋮ Natural statistics for spectral samples ⋮ On Artin's conjecture ⋮ Assessing non-additive utility for multicriteria decision aid ⋮ Cohomological Mackey functors in number theory ⋮ On the Möbius function of the locally finite poset associated with a numerical semigroup. ⋮ Strong stationary duality for Möbius monotone Markov chains ⋮ On the estimation of Spearman's rho and related tests of independence for possibly discontinuous multivariate data ⋮ Incidence categories ⋮ Backpropagation training in adaptive quantum networks ⋮ How the upper bound conjecture was proved ⋮ Tree cumulants and the geometry of binary tree models ⋮ The lattice of finite subspace partitions ⋮ A combinatorial proof of a fixed point property ⋮ An algorithm for finding the vertices of the \(k\)-additive monotone core ⋮ Bounding the coefficients of the characteristic polynomials of simple binary matroids ⋮ On the set of imputations induced by the \(k\)-additive core ⋮ A Dirichlet analogue of the free monogenic inverse semigroup via Möbius inversion. ⋮ \(r\)-Whitney numbers of Dowling lattices ⋮ A system-theoretic model for cooperation, interaction and allocation ⋮ Projection volumes of hyperplane arrangements ⋮ Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results ⋮ A new family of regular semivalues and applications ⋮ The poset of bipartitions ⋮ An abstraction of Whitney's broken circuit theorem ⋮ Euler flag enumeration of Whitney stratified spaces ⋮ Colored posets and colored quasisymmetric functions ⋮ Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs ⋮ On the basis of the Burnside ring of a fusion system ⋮ Matrices, characters and descents ⋮ Belief functions on distributive lattices ⋮ Factoring the characteristic polynomial of a lattice ⋮ Möbius function of semigroup posets through Hilbert series. ⋮ Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions ⋮ Uniform and Bernoulli measures on the boundary of trace monoids ⋮ Preserving coalitional rationality for non-balanced games ⋮ Broken circuit complexes of series-parallel networks ⋮ Uniform measures on braid monoids and dual braid monoids ⋮ Applications of quotient posets ⋮ A ``Fourier transform for multiplicative functions on non-crossing partitions ⋮ Algebraic properties of chromatic roots ⋮ Strong stationary duality for discrete time Möbius monotone Markov chains on \(\mathbb{Z}_+^d\) ⋮ Infinite supermodularity and preferences ⋮ Cycle indices and subgroup lattices ⋮ A rational-function identity related to the Murnaghan-Nakayama formula for the characters of \(S_ n\) ⋮ Generalized Witt formulae and comma-free codes ⋮ Basic derivations for subarrangements of Coxeter arrangements ⋮ Chains, multichains and Möbius numbers ⋮ On the symmetry and asymmetry of combinatorial structures ⋮ The Möbius function of factor order ⋮ Bases and linear transforms of TU-games and cooperation systems ⋮ A more general method to classify up to equivariant \(KK\)-equivalence ⋮ The lattice of closure relations on a poset ⋮ A discrete Choquet integral for ordered systems ⋮ Curious characterizations of projective and affine geometries ⋮ Line-closed matroids, quadratic algebras, and formal arrangments ⋮ Orthogonality matrices for modules over finite Frobenius rings and MacWilliams' equivalence theorem ⋮ Structure of the Malvenuto-Reutenauer Hopf algebra of permutations ⋮ Inversion arrangements and Bruhat intervals ⋮ Axiomatic structure of \(k\)-additive capacities ⋮ A formula for the characteristic polynomial of an arrangement ⋮ Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism ⋮ A new basis of polytopes ⋮ Using multiple reference levels in multi-criteria decision aid: the generalized-additive independence model and the Choquet integral approaches ⋮ Decomposition spaces, incidence algebras and Möbius inversion. III: The decomposition space of Möbius intervals ⋮ Free energies and fluctuations for the unitary Brownian motion ⋮ Nerve complexes and moment-angle spaces of convex polytopes ⋮ Perspectives on the theory and practice of belief functions ⋮ Structures characterizing partially ordered sets, and their automorphism groups ⋮ Isomorphic incidence algebras ⋮ Valuations on distributive lattices. I, II, III ⋮ Semilattices, canonical embeddings and representing measures ⋮ The product representation of a locally dependent random graph ⋮ Quasimartingales on partially ordered sets ⋮ Adams operations and \(\lambda\)-operations in \(\beta\)-rings ⋮ Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings ⋮ Lattices of crosscuts ⋮ On a recurrence involving Stirling numbers ⋮ An extremal problem for Graham-Rothschild parameter words ⋮ A combinatorial technique for simplicial complexes and some applications to finite groups ⋮ Additive functions and their application to uncertain information ⋮ On families in finite lattices ⋮ Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs ⋮ On optimizing discrete Morse functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fonctions croissantes et mesures sur les espaces topologiques ordonnes
• Beziehungen zwischen den Fixpunktzahlen von Automorphismengrupppen einer endlichen Gruppe
• Exponential polynomials
• A lattice formulation for transcendence degrees and p-bases
• Abstract theory of inversion of iterated summations
• Fonctions de Möbius sur les groupes abeliens finis
• Homology groups of relations
• Proof of a conjecture on finite modular lattices
• Absolutely monotone functions
• A Class Of Abelian Groups
• Matroids and Graphs
• Dense Subgraphs and Connectivity
• The Representation Problem for Independence Functions
• Note on Independence Functions
• The Enumeration of Locally Restricted Graphs (I)
• Lattice Theory of Generalized Partitions
• Moebius function on the lattice of dense subgraphs
• On the Four-Colour Conjecture
• A Contribution to the Theory of Groups of Prime-Power Order
• The Euler Characteristic in Combinatorial Geometry
• The Number of Partitions of a Set
• A Combinatorial Solution of the Two-Dimensional Ising Model
• A Contribution to the Theory of Chromatic Polynomials
• Note on an Abstract Inversion Principle
• A Combinatorial Formula and its Application to the Theory of Probability of Arbitrary Events
• Chromatic Polynomials
• Eulers Charakteristik und kombinatorische Geometrie.

This page was built for publication: On the foundations of combinatorial theory I. Theory of M�bius Functions