scientific article
From MaRDI portal
Publication:3050437
zbMath0415.05001MaRDI QIDQ3050437
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
mappingsgenerating functionsenumerationmatroidslatticestransversal matroidscounting functionsincidence functionscombinatorial order theory
Exact enumeration problems, generating functions (05A15) Combinatorial aspects of matroids and geometric lattices (05B35) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Enumerative combinatorics (05Axx)
Related Items
Set logics and their representations, Some equivalence results concerning multiplicative lattice decompositions of multivariate densities, Medians for weight metrics in the covering graphs of semilattices, The general method to solve the inverse lattice problems in physics, Combinatorial statistics on non-crossing partitions, A Galois correspondence between sets of semidefinite solutions of continuous-time algebraic Riccati equations, Compatible systems of representatives, Duality of graded graphs, On the topology of the space of reachable antisymmetric linear Hamiltonian systems, Extreme convex set functions with many nonnegative differences, The homology of partitions with an even number of blocks, Interacting environmental influences: Concepts of synergism, antagonism, and superposition, Non-abelian Hadamard difference sets, Information and the clone mapping of chromosomes, On a dependence relation in finite lattices, On Smith's determinant, Relation-based variations of the discrete Radon transform, Natural ranks in the conditional Wilcoxon rank sum test, A Stirling like sequence of rational numbers, Reductions of additive sets, sets of uniqueness and pyramids, Metrics on permutations useful for positive dependence, Lê numbers of arrangements and matroid identities, Schubert varieties, toric varieties and ladder determinantal varieties, Configurations and their realization, Interactions for general factors, Concordance between two linear orders: The Spearman and Kendall coefficients revisited, A \(q\)-analog of approximation inclusion-exclusion, Finitely generated free modular ortholattices. II, Beyond abstract elementary classes: on the model theory of geometric lattices, Interval-valued rank in finite ordered sets, Lattices generated by joins of the flats in orbits under finite affine-singular symplectic group and its characteristic polynomials, Lattices generated by orbits of subspaces under finite singular unitary group and its characteristic polynomials, Recent results in partition (Ramsey) theory for finite lattices, On meet and join matrices associated with incidence functions., The symmetric Sugeno integral., A Marica-Schoenheim theorem for an infinite sequence of finite sets, Tension-flow polynomials on graphs, On the extension of a partial metric to a tree metric, Arrangements defined by unitary reflection groups, Symmetric products of surfaces and the cycle index, Une condition necessaire et suffisante de plongeabilité pour les treillis semi-modulaires, Tangential 1-blocks over GF(3), Structural decompositions of multivariate distributions with applications in moment and cumulant., Galois correspondence between permutation groups and cellular rings (association schemes), The partition polynomial of a finite set system, A bound of the \(\beta\)-mixing coefficient for point processes in terms of their intensity functions, Broken circuit complexes: Factorizations and generalizations, Algebraic varieties characterizing matroids and oriented matroids, The local Kostant-PBW ordering, A search problem on graphs which generalizes some group testing problems with two defectives, The core of finite lattices, Distributive lattices freely generated by an ordered set of width two, Extending Stone duality to multisets and locally finite MV-algebras., Supersolvable and modularly complemented matroid extensions, Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems, Some applications of algebra to combinatorics, Some aspects of the development of linear algebra in the last sixty years, Organization by rules in finite sequences, On the structure of the lattice of noncrossing partitions, Union-closed families, Whitney numbers of the second kind of finite modular lattices, Forests, frames, and games: Algorithms for matroid sums and applications, Monotone decomposition of 2-additive generalized additive independence models, Cycle lengths and circuit matroids of graphs, The Shapley value for cooperative games under precedence constraints, Functional dependencies in relational databases: A lattice point of view, Parallel axiom in convexity lattices, Measures of discord in the Dempster-Shafer theory, Lattices generated by orbits of subspaces under finite singular orthogonal groups. II., Direct product decompositions of lattices, closures and relation schemes, Structural matrix algebras and their lattices of invariant subspaces, Interval stability and interval covering property in finite posets, Arrowian characterizations of latticial federation consensus functions, Coxeter groups and nonuniform complexity, Flag manifolds and the Landweber-Novikov algebra, The size of the largest antichain in the partition lattice, Counting Witt rings, Matroids on partially ordered sets, Extremal problems for sets forming Boolean algebras and complete partite hypergraphs, On the widths of finite distributive lattices, A compactness theorem for perfect matchings in matroids, Membership problems for regular and context-free trace languages, Paths and cycles of hypergraphs, On monotone functions of tree structures, Szpilrajn's theorem on fuzzy orderings, Curvature flows of maximal integral triangulations, The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives, Algorithmic solution of two parametric optimization problems of a set of complete combinations, When a digraph and its line digraph are connected and cospectral, An algorithm for the Tutte polynomials of graphs of bounded treewidth, Injective envelope of graphs and transition systems, Matroid representations by partitions, The evolution of a population under recombination: how to linearise the dynamics, On the average rank of an element in a filter of the partition lattice, Free cumulants and enumeration of connected partitions, Maximizing Möbius functions on subsets of Boolean algebras, Variations sur le thème \({E+\overline {E} = XY}\) (Variations on the theme \({E+\overline {E} = XY})\), Remarks on umbral evaluations of chromatic polynomials, Axiomatizing simple binary matroids by their closed circuits, Communication complexity in lattices, Matroidal games, Combinatorial properties of the factorial ring, Non-cooperative two-person games in biology: A classification, Bicircular matroids are 3-colorable, Structure of exchangeable infinitely divisible sequences of Poisson random vectors, Realizing symmetric set functions as hypergraph cut capacity, Cutsets of Boolean lattices, Gearing optimization, On lattices with Möbius function \(\pm 1,0\), Modular elements of lattices and topological fibration, Fixed point indices of equivariant maps and Möbius inversion, On the polytope of non-additive measures, Line-closed combinatorial geometries, Lattices generated by orbits of subspaces under finite singular pseudo-symplectic groups. I., The Hankel pencil conjecture, Partitioning, duality, and linkage disequilibria in the Moran model with recombination, Note sur la notion d'équivalence entre deux codes linéaires, Simultaneous diagonal congruences, A \(q\)-analog of dual sequences with applications, On the use of ordered sets in problems of comparison and consensus of classifications, Topology and combinatorics of partitions of masses by hyperplanes, On finite locally projective planar spaces, Sharp inequalities for the harmonic numbers, The intersection ring of matroids, A generalization of the Binet-Minc formula for the evaluation of permanents, G-R-sequences and incidence coalgebras of posets of full binomial type, On the number of controllable linear systems over a finite field, On the probability that the product of k n\(\times n\) matrices over a finite field will be zero, Single-crossover recombination in discrete time, Generalized Stirling and Lah numbers, Lattices generated by orbits of subspaces under finite singular orthogonal groups. I, Determinant and inverse of join matrices on two sets, Multiple Burnside rings and Brauer induction formulae, Cauchy-Binet for pseudo-determinants, Induction formulae for Mackey functors with applications to representations of the twisted quantum double of a finite group, On the sum of a parallelotope and a zonotope, On the fiber bundle structure of the space of belief functions, Rules for aggregating information, Finiteness obstructions and Euler characteristics of categories, Finite multisets as patterns in column-based intelligent systems, Metrics on partially ordered sets - a survey, Enumeration of packed graphs, Metabelian Lie powers of the natural module for a general linear group, Groups generated by k-transvections, Singular linear space and its applications, Plural psychological developmental models: An ordinal generalization of the Guttman scale, Ordered sets, pagenumbers and planarity, A new family of regular semivalues and applications, Umbral calculus via integral transforms, Absolutely determined matrices, The generalized Burnside rings with respect to a collection of self-normalizing subgroups, Determinant and inverse of meet and join matrices, Multidimensional BIBO stability and Jury's conjecture, On the eigenvalues of combined meet and join matrices, Lattices associated with vector spaces over a finite field, Defect of a unitary matrix, The algebra of set functions. II: An enumerative analogue of Hall's theorem for bipartite graphs, The algebra of set functions. I: The product theorem and duality, The number of chains of subgroups of a finite cyclic group., Single-crossover dynamics: finite versus infinite populations, Lattices generated by orbits of totally isotropic flats under finite affine-classical groups, Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions, Parallelohedra defined by quadratic forms, On the divisibility of meet and join matrices, Flow polynomials as Feynman amplitudes and their \(\alpha\)-representation, Lattices generated by join of strongly closed subgraphs in \(d\)-bounded distance-regular graphs, Lattices related to extensions of presentations of transversal matroids, Hierarchical decomposition of symmetric discrete systems by matroid and group theories, Modular elements of higher-weight Dowling lattices, Posets associated with subspaces in a \(d\)-bounded distance-regular graph, Bialgebras of recursive sequences and combinatorial identities, The lattice of embedded subsets, Valuations and closure operators on finite lattices, Quasi-invariance and integration by parts for determinantal and permanental processes, A new basis of polytopes, On the enumeration of certain weighted graphs, Coordination of parallel partially ordered processes, Enumerating bases of self-dual matroids, Graph invertibility, Lattices generated by two orbits of subspaces under finite classical groups, Choice functions and extensive operators, Lattices generated by orbits of subspaces under finite singular pseudo-symplectic groups. II., The decomposition of the hypermetric cone into \(L\)-domains, Structural theorems for submodular functions, polymatroids and polymatroid intersections, Lattices of local two-dimensional languages, Lattices generated by orbits of flats under finite affine-symplectic groups, Lattices associated with totally isotropic subspaces in classical spaces, On geometric posets and partial matroids, Poisson randomization in occupancy problems, On binary identically self-dual matroids, Idempotents of Burnside rings and Dress induction theorem, On log concavity for order-preserving maps of partial orders, The acyclic sets of an oriented matroid, Modularity in tangential k-blocks, Arrangements in unitary and orthogonal geometry over finite fields, Every poset has a central element, Spins and fermions on arbitrary lattices, Quasimultiples of projective and affine planes, On geometric semilattices, Enumeration with the lattice of periods, Unnamed Item, Acyclic Digraphs, Young Tableaux and Nilpotent Matrices, On maximal antihierarchic sets of integers, Lattices generated by strongly closed subgraphs in \(d\)-bounded distance-regular graphs, Lattices generated by two orbits of subspaces under finite singular symplectic groups, Orthogonal relations for reasoning about posets, Colorability of induced matroids, Systems of diagonal Diophantine inequalities, The \(r\)-depth of a matroid, An abstract Möbius inversion formula with number-theoretic applications, A theorem on the principal structure for independent matchings, On the average rank of LYM-sets, Character polynomials and the Möbius function, On \(q\)-analogues of partially ordered sets, Chromatic invariants for finite graphs: Theme and polynomial variations, Matrices of formal power series associated to binomial posets, Higher support matroids, On the quasi-transversals of a matroid, Association schemes on 28 points as mergings of a half-homogeneous coherent configuration, Reidemeister numbers of equivariant maps, Edge cut splitting formulas for Tutte-Grothendieck invariants, Homotopy types of locally linear representation forms, Multisemigroups with multiplicities and complete ordered semi-rings, Symmetric colorings of the dihedral group, Negative-type diversities, a multi-dimensional analogue of negative-type metrics, Combining ambiguous evidence with respect to ambiguous a priori knowledge. II: Fuzzy logic, Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey, Inverse relations and reciprocity laws involving partial Bell polynomials and related extensions, Geometria combinatoria e geometrie finite, Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations, Partition lattice with limited block sizes, Linear mappings satisfying some recursive sequences, Optimal Gray code for involutions, The EGH Conjecture and the Sperner property of complete intersections, Uniform semimodular lattices and valuated matroids, Uniform modular lattices and affine buildings, Об алгебре и арифметике биномиальных и гауссовых коэффициентов, Bell polynomials and binomial type sequences, The Value of the Two Cable Ambush Game, Lattices Associated with Partial Injective Linear Maps of Finite Vector Spaces, Tensor induction for \(M\)-Burnside rings, Relations between Möbius and coboundary polynomials, Truncation formulas for invariant polynomials of matroids and geometric lattices, Constructions of new matroids and designs over \(\mathbb{F}_q\), Matiyasevich formula for chromatic and flow polynomials and Feynman amplitudes, On the positive definiteness and eigenvalues of meet and join matrices, The Polytope of Fuzzy Measures and Its Adjacency Graph, Families of vectors with prescibed rank partition and a prescribed subfamily, Speed's orbit problem: Variations on themes of Burnside, SL(2,C), SU(2), and Chebyshev polynomials, On the probability of two randomly generated \(S\)-permutation matrices to be disjoint, Hall’s theorem revisited, A CHARACTERIZATION OF MATROIDS IN TERMS OF SURFACES, ON THE NUMBER OF HOMOGENEOUS NONDEGENERATE p-ARY FUNCTIONS OF THE GIVEN DEGREE, Unnamed Item, Relative blocking in posets, Lattices associated with distance-regular graphs, Codes with the rank metric and matroids, The trace method for cotangent sums, Two-sided ideals in \(q\)-deformed Heisenberg algebras., Locally dependent latent trait model for polytomous responses with application to inventory of hostility, On Dirichlet Series Associated with Polynomials, Identification of fuzzy measures from sample data with genetic algorithms, New strings for old Veneziano amplitudes. II: group-theoretic treatment, Algebraic analysis of the generating functional for discrete random sets and statistical inference for intensity in the discrete Boolean random-set model, Multiplicative induction and units for the ring of monomial representations, The restricted partition lattices, Enumeration of symplectic and orthogonal injective partial transformations., General balance and treatment permutations, Seven combinatorial problems around isolated quasihomogeneous singularities, Counting involutory, unimodal, and alternating signed permutations, The characteristic polynomial of the mixed arrangement, Determinants of Matrices Associated with Incidence Functions on Posets, Multivariate Stirling polynomials of the first and second kind, Lattices generated by subspaces in \(d\)-bounded distance-regular graphs, Bases and Transforms of Set Functions, The chromatic polynomial of a digraph, Free monoids and generalized metric spaces, Upper bounds on the sizes of finitely generated algebras, A Unimodality Result in the Enumeration of Subgroups of a Finite Abelian Group, ALTERNATING COLOURINGS OF THE VERTICES OF A REGULAR POLYGON, The number of symmetric colorings of the dihedral groupD3, Computing symmetric colorings of the dihedral group, Enumeration and random walks on finite groups, Building uniformly random subtrees, An invariant for hypergraphs, The combinatorics of weight systems and characteristic polynomials of isolated quasihomogeneous singularities, Unnamed Item, A combinatorial interpretation of the connection constants for persistent sequences of polynomials, Umbral Calculus, Binomial Enumeration and Chromatic Polynomials, Unnamed Item, Perfect codes in the discrete simplex, Cayley continuants, Recombination semigroups on measure spaces, Extensions of the critical theorem, Exact bounds of the Möbius inverse of monotone set functions, Simplifying coefficients in a family of ordinary differential equations related to the generating function of the Mittag--Leffler polynomials, Matrix representation of meet-irreducible discrete copulas, Tension polynomials of graphs, Arrangements of ideal type, Unnamed Item, Lines of descent in a Moran model with frequency-dependent selection and mutation, Symmetric colorings of G × Z_2, Graph-theoretical methods to construct entity-relationship databases, On the metrization of the infinite partition lattice, Polynomial approximate discretization of geometric centers in high-dimensional Euclidean space, Critical problem for a \(q\)-analogue of polymatroids, Unnamed Item, Unnamed Item, On the poset of partitions of an integer, The group of generalized Stirling numbers, On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes, The twelvefold way, the nonintersecting circles problem, and partitions of multisets, Categorical aspects of generating functions. I: Exponential formulas and Krull-Schmidt categories, Quadratic diophantine inequalities, On the geometricity of lattices generated by orbits of subspaces under finite classical groups, Random walks strictly confined to a subspace, Counting symmetric colorings of G × ℤ2, A lattice-theoretic approach to the Bourque–Ligh conjecture