Topology of cycles in pseudolinear programs

DOI10.1023/B:JOTH.0000008768.06895.BAMaRDI QIDQ1781316zbMATH OpenOpenAlexFDO

Authors N. Mnev

Publication date 23 June 2005

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:joth.0000008768.06895.ba

zbMATH Keywords

matroid programmingoriented linkpseudolinear programmingquasicrystals

Mathematics Subject Classification ID

Quasicrystals and aperiodic tilings in discrete geometry (52C23) Oriented matroids in discrete geometry (52C40)

Review text

To any oriented matroid program an oriented graph can be associated, by orienting the \(1\)-dimensional cells in the pseudohyperplane representation using the positive orientation chosen for the program. It is shown that any oriented link (i.e.\ a topological embedding of a finite free sum of oriented circles into three-space) can be embedded into the set of cycles of some oriented matroid program of rank \(4\), such that this embedding is isotopic to the original embedding defining the link. As the author states, this gives a hint about the possible ``topological complexity of rank \(4\) oriented matroids. Connections to quasicrystal tilings are also presented.

Recommendations

• Topology of asymptotic cones and non-deterministic polynomial time computations
• Fixed parameter tractable algorithms in combinatorial topology
• scientific article; zbMATH DE number 528937
• scientific article; zbMATH DE number 3938569
• scientific article; zbMATH DE number 4002078
• Towards a full topological classification of cycles

Cited in

(3)

• Intersection and linking numbers in oriented matroids
• Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines
• scientific article; zbMATH DE number 870504 (Why is no real title available?)

This page was built for publication: Topology of cycles in pseudolinear programs

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