scientific article; zbMATH DE number 3342868

From MaRDI portal

zbMath0216.02101MaRDI QIDQ5619114

Gian-Carlo Rota, Henry Crapo

Publication date: 1970


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

A generalization of the Whitney rank generating function, A Property Equivalent to Exchange Property in Matroids, Some aspects of the critical problem for matroids, Higher support matroids, Sign-Coherent Identities for Characteristic Polynomials of Matroids, Common Complements of Linear Subspaces and the Sparseness of MRD Codes, Whitney Numbers of Combinatorial Geometries and Higher-Weight Dowling Lattices, Unnamed Item, On the minimum hybrid rank of a graph relative to a partition of its edges and its application to electrical network analysis, An algebra associated to a combinatorial geometry, Unnamed Item, Lagrangian geometry of matroids, Rank-Metric Codes, Semifields, and the Average Critical Problem, Radical theory of Scott-open filters, The geometry of geometries: matroid theory, old and new, Weighted exchange distance of basis pairs, Modifications of hyperplane arrangements, Computing characteristic polynomials of hyperplane arrangements with symmetries, The Projectivization Matroid of a \(\boldsymbol{q}\) -Matroid, Polymatroids, closure operators and lattices, Coproducts in categories of \(q\)-matroids, Exchange Distance of Basis Pairs in Split Matroids, Critical problem for a \(q\)-analogue of polymatroids, Cryptomorphisms for Abstract Rigidity Matroids, On homologies in finite combinatorial geometries, Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers, Bijections for the Shi and Ish arrangements, Unnamed Item, Geometrical Realization of Combinatorial Geometries, Free arrangements over finite field, Generalized networks: Networks embedded on a matroid, part I, A CHARACTERIZATION OF MATROIDS IN TERMS OF SURFACES, List Coloring of Two Matroids through Reduction to Partition Matroids, Generalized networks: Networks embedded on a matroid, part II, Covering radii are not matroid invariants, Decomposing symmetric exchanges in matroid bases, Multimatroids. III: Tightness and fundamental graphs, Minimal blocks of binary even-weight vectors, Extending a matroid by a cocircuit, The Alpha Function of a Matroid-I. Transversal Matroids, On Specializations of Matroids, The computational complexity of matroid properties, Derivation modules of orthogonal duals of hyperplane arrangements, Towards \(\psi\)-extension of Rota's finite operator calculus, Cayley factorization and the area principle, A categorical approach to combinatorial geometry, The Tutte polynomial, Characterizations of transversal matroids and their presentations, On the eulericity of a graph, The structure of Sperner k-families, Matroid Theory for Algebraic Geometers, Matroid basis graphs. I, The category of complete algebraic lattices, A class of geometric lattices based on finite groups, Preuves combinatoires des identites d'Abel, On a Paschian condition for linear spaces, Supersolvable lattices, Uniformität des Verbandes der Partitionen, An existence theory for pairwise balanced designs. I: Composition theorems and morphisms, The proof of, and generalisations to, a conjecture by Baker and Essam, Gammoids and transversal matroids, The Tutte-Grothendieck ring, Extensions of the critical theorem, A Tutte decomposition for matrices and bimatroids, Characterizations of transversal matroids and their presentations, On the linear classification of even and odd permutation matrices and the complexity of computing the permanent, A combinatorial formula for Kazhdan-Lusztig polynomials of sparse paving matroids, \(H\)-lifts of tangential \(k\)-blocks, Zeros of rank-generating functions of Cohen-Macaulay complexes, Cyclotomic and simplicial matroids, Quasi-varieties, congruences, and generalized Dowling lattices, A blow-up construction and graph coloring, An exchange property of matroids, On critical exponents of Dowling matroids, Subspace arrangements over finite fields: Cohomological and enumerative aspects, Characteristic and Ehrhart polynomials, Minimal paths between maximal chains in finite rank semimodular lattices, Elementary strong maps and transversal geometries, The asymptotic number of geometries, A counting lemma for binary matroids and applications to extremal problems, Free hyperplane arrangements over arbitrary fields, An essay on model theory, Odd circuits in dense binary matroids, Extended linial hyperplane arrangements for root systems and a conjecture of Postnikov and Stanley, Arrangements, channel assignments, and associated polynomials, T-uniqueness of some families of \(k\)-chordal matroids, The Tutte polynomial of a morphism of matroids. III: Vectorial matroids, A multiplication identity for characteristic polynomials of matroids, On the effective content of asymptotic verifications of Edgeworth's Conjecture, Some aspects of the development of linear algebra in the last sixty years, A geometric theory of hypergraph colouring, Critical problem for codes over finite chain rings, Quasiminimal abstract elementary classes, Characteristic polynomials of linial arrangements for exceptional root systems, Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials, Dilworth truncations and \(k\)-induced matroids, The algebraic geometry of Kazhdan-Lusztig-Stanley polynomials, Formal coalgebras and applications, Binary multiples of combinatorial geometries. I, II, Transversal theory and F-products, On the free matrix representation of transversal geometries, A combinatorial generalization of polytopes, Truncations of principal geometries, Logarithmic concavity for edge lattices of graphs, Some properties of basic families of subsets, On matroids on edge sets of graphs with connected subgraphs as circuits. II, On the nonreconstructibility of combinatorial geometries, A composition for matroids, Majors of geometric strong maps, Random matroids, Oriented matroids, Whitney numbers of geometric lattices, Logic and invariant theory. IV: Invariants and syzygies in combinatorial geometry, Cyclic flats of binary matroids, Characterizing k-flats in geometric designs, A strengthened form of Tutte's characterization of regular matroids, Notes on circuit spaces, Characterizing binary simplicial matroids, Kuratowski's and Wagner's theorems for matroids, Combinatorial construction of logarithmic differential forms, An example from power residues of the critical problem of Crapo and Rota, Covering finite fields with cosets of subspaces, The basis monomial ring of a matroid, Geometries on partially ordered sets, Cohomology of incidence coalgebras, On the number of bases of almost all matroids, Orientability of matroids, The core extraction axiom for combinatorial geometries, Embedding d-partition geometries in generalized projective space, The transcendence degree of a coordinatization of a combinatorial geometry, Combinatorially equivalent hyperplane arrangements, Stirling number identities from chromatic polynomials, On the chromatic number of regular matroids, On strong joins and pushout of combinatorial geometries, Functors of the category of combinatorial geometries and strong maps, Complexity of packing common bases in matroids, Bimatroids and invariants, Acyclic and totally cyclic orientations of combinatorial geometries, The Higgs factorization of a geometric strong map, On Reid's characterization of the ternary matroids, The Radon transforms of a combinatorial geometry, I, Non-regular simplicial matroids, Central and local limit theorems for the coefficients of polynomials of binomial type, Some extremal connectivity results for matroids, Almost flat line configurations, Formal power series of logarithmic type, On the enumeration of a certain type of hyperplane arrangements, A geometric condition for a hyperplane arrangement to be free, Matroids on partially ordered sets, Extending a combinatorial geometry by adding a unique line, A classification of modularly complemented geometric lattices, On circuit exchange properties for matroids, On characteristic polynomials of subspace arrangements, Biased graphs. VI: Synthetic geometry, Cohen-Macaulay connectivity and geometric lattices, A factorization theorem for comaps of geometric lattices, The directions determined by n points in the plane: A matroidal generalization, Pfaffian structures and critical problems in finite symplectic spaces, On the lines-planes inequality for matroids, A Möbius identity arising from modularity in a matroid bilinear form, Verbände von taktischen Konfigurationen, Demi-matroids from codes over finite Frobenius rings, Hypergraph characterization of split matroids, Rank-metric lattices, Arrangements of hyperplanes and vector bundles on \(\mathbb{P}^ n\), On relative position in extensions of combinatorial geometries, A Desarguesian theorem for algebraic combinatorial geometries, Geometric lattices with topology, Embedding geometric lattices with topology, Euclidean intersection properties, Algebraic and combinatorial aspects of the general theory of hypergeometric functions, Combinatorial geometries, convex polyhedra, and Schubert cells, Dowling group geometries and the critical problem, Extension equivalence of oriented matroids, A generalization of Kung's theorem, On the number of matroids, Matroid erection and duality, On sticky matroids, Quotients of Dilworth truncations, A logical approach to asymptotic combinatorics I. First order properties, On harmonic conjugates in full algebraic combinatorial geometries, On finite locally projective planar spaces, On binary reducibility, The incidence structure of subspaces with well-scaled frames, An introduction to finite fibonomial calculus, Extended finite operator calculus -- an example of algebraization of analysis, Characterizations of finitary and cofinitary binary matroids, Matroids without adjoint, Convolution-multiplication identities for Tutte polynomials of graphs and matroids, On the matroids in which all hyperplanes are binary, Ad-nilpotent ideals and the Shi arrangement, Flows and generalized coloring theorems in graphs, Constructing the free erection of a geometry, Extensions and duality of finite geometric closure operators, Tabloides, A class of rank-invariants for perfect matroid designs, The critical number of dense triangle-free binary matroids, Several identities for the characteristic polynomial of a combinatorial geometry, On projective and affine hyperplanes, Sperner families over a subset, On the Rédei zeta function, Modularity complemented geometric lattices, The Redei function of a relation, A matroid analogue of a theorem of Brooks for graphs, A Helly type theorem for abstract projective geometries, Sur l'évaluation \(t(M;2,0)\) du polynôme de Tutte d'un matroide et une conjecture de B. Grünbaum rélative aux arrangements de droites du plan, Representation over a field of full simplicial matroids, On products of matroids, Recent results in partition (Ramsey) theory for finite lattices, A note on half-planar geometries, The broken-circuit complex: its structure and factorizations, Rings with lexicographic straightening law, Amalgamation of matroids and its applications, The satisfaction process: Computational aspects of extended filters, Congruence conditions, parcels, and Tutte polynomials of graphs and matroids, A constructive approach to the critical problem for matroids, Signed graphs, Two combinatorial applications of the Aleksandrov-Fenchel inequalities, On the homology of geometric lattices, Matroids on the bases of simple matroids, On bipartite restrictions of binary matroids, Topological geometric lattices, Une théorie combinatoire des séries formelles, A note on sticky matroids, Periodicity of hyperplane arrangements with integral coefficients modulo positive integers, Factorization properties for isometries of matroids into projective spaces, On Reid's 3-simplicial matroid theorem, Biased graphs. II: The three matroids, Broken circuit complexes: Factorizations and generalizations, The iterated logarithmic algebra, Algebraic varieties characterizing matroids and oriented matroids, Dirac's theorem on simplicial matroids, Orientations, lattice polytopes, and group arrangements I: Chromatic and tension polynomials of graphs, Supersolvable and modularly complemented matroid extensions, A MacWilliams type identity for matroids, An analogue of the Erdős-Stone theorem for finite geometries, A new view of relationship between atomic posets and complete (algebraic) lattices, Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants, Ranking patterns of unfolding models of codimension one, Biased graphs. I: Bias, balance, and gains, n-alternation deficiency of geometric rank-functions, Projections and weak maps in combinatorial geometries, Valuations on distributive lattices. I, II, III, On the combinatorics of the Pfaff identity, Une rélation de séparation entre cocircuits d'un matroide, Characterizations of partition lattices, Classifying Hilbert functions of fat point subschemes in \(\mathbb{P}^2\), Non-modular varieties of semimodular lattices with a spanning \(M_ 3\), A quasisymmetric function for matroids, An equivalent formulation of chromatic quasi-polynomials, Note on binary simplicial matroids, Sur la compatibilité des extensions ponctuelles d'un matroïde, Bivalent trees and forests or upper bounds for the probability of a union revisited, On a characterization of Dilworth truncations of combinatorial geometries, Geometrical structures determined by the functional order in nervous nets, Extensions of combinatorial geometries by the addition of a unique line, A class of matroids derived from saturated chain partitions of partially ordered sets, A note on the critical problem for matroids, A geometric approach to forbidden minors for GF(3), Rigidity of multi-graphs. I: Linking rigid bodies in n-space, An asymptotic formula for the exponential polynomials and a central limit theorem for their coefficients, On adjoints and dual matroids, Free arrangements of hyperplanes and supersolvable lattices, A characterization of the ternary matroids with no \(M(K_ 4)\)-minor, On geometric semilattices