Scarf's theorems, simplices, and oriented matroids
From MaRDI portal
Publication:6405701
arXiv2207.10832MaRDI QIDQ6405701FDOQ6405701
Authors: Nikolai V. Ivanov 
Publication date: 21 July 2022
Abstract: In 1967 Herbert Scarf suggested a new proof of Brouwer fixed point theorem based on a surprising analogue of Sperner's lemma. This analogue was motivated by Scarf's work in game theory and mathematical economics. Moreover, Scarf proved a much general version of Sperner's lemma dealing with colorings by vectors. The present paper begins by revisiting Scarf's ideas from the point of view of the basic theory of simplicial cochains in the spirit of author's papers arXiv:1909.00940 and arXiv:2012.13104. After this we get to the main new results of the paper, namely, to a generalization of Scarf results to colorings with colors belonging to an oriented matroid. No knowledge of the theory of oriented matroids is assumed. In the last section we return to the original Scarf theorem and reprove it using even more classical methods of the combinatorial topology of Euclidean spaces. Also, we generalize a theorem of Kannai.
Combinatorial aspects of simplicial complexes (05E45) Fixed points and coincidences in algebraic topology (55M20) Degree, winding number (55M25) Ordered sets (06A99)
This page was built for publication: Scarf's theorems, simplices, and oriented matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6405701)
