RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
 General information Latest issue Archive Impact factor Subscription Guidelines for authors License agreement Submit a manuscript Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Mat. Zametki: Year: Volume: Issue: Page: Find

 Mat. Zametki, 2007, Volume 82, Issue 2, Pages 201–206 (Mi mz3791)

Existence of Fixed Points for Mappings of Finite Sets

V. I. Danilova, G. A. Koshevoy

a Central Economics and Mathematics Institute, RAS

Abstract: We show that the existence theorem for zeros of a vector field (fixed points of a mapping) holds in the case of a “convex” finite set $X$ and a “continuous” vector field (a self-mapping) directed inwards into the convex hull $\operatorname{co}X$ of $X$. The main goal is to give correct definitions of the notions of “continuity” and “convexity”. We formalize both these notions using a reflexive and symmetric binary relation on $X$, i.e., using a proximity relation. Continuity (we shall say smoothness) is formulated with respect to any proximity relation, and an additional requirement on the proximity (we shall call it the acyclicity condition) transforms $X$ into a “convex” set. If these two requirements are satisfied, then the vector field has a zero (i.e., a fixed point).

Keywords: Brouwer fixed-point theorem, self-mapping, vector field on a finite set, convexity binary relation, proximity relation, acyclic set

DOI: https://doi.org/10.4213/mzm3791

Full text: PDF file (415 kB)
References: PDF file   HTML file

English version:
Mathematical Notes, 2007, 82:2, 174–179

Bibliographic databases:

UDC: 519.1

Citation: V. I. Danilov, G. A. Koshevoy, “Existence of Fixed Points for Mappings of Finite Sets”, Mat. Zametki, 82:2 (2007), 201–206; Math. Notes, 82:2 (2007), 174–179

Citation in format AMSBIB
\Bibitem{DanKos07} \by V.~I.~Danilov, G.~A.~Koshevoy \paper Existence of Fixed Points for Mappings of Finite Sets \jour Mat. Zametki \yr 2007 \vol 82 \issue 2 \pages 201--206 \mathnet{http://mi.mathnet.ru/mz3791} \crossref{https://doi.org/10.4213/mzm3791} \mathscinet{http://www.ams.org/mathscinet-getitem?mr=2374898} \elib{http://elibrary.ru/item.asp?id=12844015} \transl \jour Math. Notes \yr 2007 \vol 82 \issue 2 \pages 174--179 \crossref{https://doi.org/10.1134/S000143460707022X} \isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000249410700022} \scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-58649118436}