Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
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






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Matematicheskie Zametki, 2007, Volume 82, Issue 2, Pages 201–206
DOI: https://doi.org/10.4213/mzm3791
(Mi mzm3791)
 

Existence of Fixed Points for Mappings of Finite Sets

V. I. Danilova, G. A. Koshevoy

a Central Economics and Mathematics Institute, RAS
References:
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.
Received: 01.03.2005
English version:
Mathematical Notes, 2007, Volume 82, Issue 2, Pages 174–179
DOI: https://doi.org/10.1134/S000143460707022X
Bibliographic databases:
UDC: 519.1
Language: Russian
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/mzm3791}
\crossref{https://doi.org/10.4213/mzm3791}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=2374898}
\elib{https://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{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000249410700022}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-58649118436}
Linking options:
  • https://www.mathnet.ru/eng/mzm3791
  • https://doi.org/10.4213/mzm3791
  • https://www.mathnet.ru/eng/mzm/v82/i2/p201
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025