|
Fundamentalnaya i Prikladnaya Matematika, 2016, Volume 21, Issue 6, Pages 143–164
(Mi fpm1772)
|
|
|
|
A glimpse into continuous combinatorics of posets, polytopes, and matroids
R. T. Živaljević Mathematical Institute of SASA, Belgrade, Serbia
Abstract:
We advocate a systematic study of continuous analogs of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and other combinatorial structures. Among the illustrative examples reviewed are an Euler formula for a class of “continuous convex polytopes” (conjectured by Kalai and Wigderson), a duality result for a class of “continuous matroids,” a calculation of the Euler characteristic of ideals in the Grassmannian poset (related to a problem of G.-C. Rota), an exposition of the “homotopy complementation formula” for topological posets and its relation to the results of S. Kallel and R. Karoui about “weighted barycenter spaces”, and a conjecture of Vassiliev about simplicial resolutions of singularities. We also include an extension of the index inequality (Sarkaria's inequality) based on interpreting diagrams of spaces as continuous posets.
Citation:
R. T. Živaljević, “A glimpse into continuous combinatorics of posets, polytopes, and matroids”, Fundam. Prikl. Mat., 21:6 (2016), 143–164; J. Math. Sci., 248:6 (2020), 762–775
Linking options:
https://www.mathnet.ru/eng/fpm1772 https://www.mathnet.ru/eng/fpm/v21/i6/p143
|
Statistics & downloads: |
Abstract page: | 181 | Full-text PDF : | 102 | References: | 28 |
|