Ordering points by linear functionals

DOI10.1006/EUJC.1999.0323MaRDI QIDQ1964657zbMATH OpenOpenAlexFDO

Authors Paul Edelman

Publication date 16 June 2002

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/f1878621587f8a9f96a5fca6dcbc63a16b9b6545

zbMATH Keywords

arrangement of hyperplanescharacteristic polynomialconfigurationlinear orderingmatroid theorymonotone pathsStirling numbersWhitney numbers

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Recommendations

• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• Valid orderings of real hyperplane arrangements
• Sweeps, arrangements and signotopes
• scientific article; zbMATH DE number 3931029
• scientific article; zbMATH DE number 4182820

Cites work

• 2N noncollinear points determine at least 2N directions
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Fiber polytopes
• scientific article; zbMATH DE number 3907263 (Why is no real title available?)
• Theory of Matroids

Cited in

(10)

• Ranking functions and axioms for linear orders
• Algorithms for ordering unorganized points along parametrized curves
• Valid orderings of real hyperplane arrangements
• Updown numbers and the initial monomials of the slope variety
• scientific article; zbMATH DE number 7228923 (Why is no real title available?)
• Sorting Points Along an Algebraic Curve
• scientific article; zbMATH DE number 1157599 (Why is no real title available?)
• scientific article; zbMATH DE number 1163414 (Why is no real title available?)
• An effective solution to convex 1-body N-representability
• Point ordering with natural distance based on Brownian motion

This page was built for publication: Ordering points by linear functionals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1964657)