Linear Decision Trees, Subspace Arrangements, and Mobius Functions

From MaRDI portal
Publication:4305906

DOI10.2307/2152788zbMath0811.05070OpenAlexW4252387928MaRDI QIDQ4305906

László Lovász, Anders Bjoerner

Publication date: 18 April 1995

Published in: Journal of the American Mathematical Society (Search for Journal in Brave)

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



Related Items

Möbius functions of lattices, Homology representations arising from the half cube, Bounding the equivariant Betti numbers of symmetric semi-algebraic sets, Subspace arrangements over finite fields: Cohomological and enumerative aspects, Characteristic and Ehrhart polynomials, Representation stability for families of linear subspace arrangements, Three Ehrhart quasi-polynomials, On the homology of the real complement of the \(k\)-parabolic subspace arrangement, Euler characteristics of exotic configuration spaces, Homology representations arising from the half cube. II, The discrete fundamental group of the order complex of \(B_n\), Shellable nonpure complexes and posets. II, Configuration spaces of disks in an infinite strip, Lower bound on testing membership to a polyhedron by algebraic decision and computation trees, Shellable complexes and topology of diagonal arrangements, A broad class of shellable lattices, A homotopy equivalence for partition posets related to liftings of \(S_{n-1}\)-modules to \(S_n\), Decision tree complexity and Betti numbers, The \(h,k\)-equal partition lattice is EL-shellable when \(h \geq k\), Exponential Dowling structures, Subspace arrangements of type \(B_ n\) and \(D_ n\), Whitney homology of semipure shellable posets, General lexicographic shellability and orbit arrangements, Perspectives on \(A\)-homotopy theory and its applications, On the topology of two partition posets with forbidden block sizes, Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems., Group actions on arrangements of linear subspaces and applications to configuration spaces