Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope

Takuya Iimura, Kazuo Murota, Akihisa Tamura

Research output: Contribution to journalArticle

Abstract

We show two discrete zero point theorems that are derived from Sperner's lemma and a Sperner-like theorem (van der Laan and Talman [Math. Oper. Res. (1982)] [5]; Freund [Math. Oper. Res. (1986)]) [3]. Applications to economic and game models are also presented.

Original languageEnglish
Pages (from-to)588-592
Number of pages5
JournalDiscrete Applied Mathematics
Volume160
Issue number4-5
DOIs
Publication statusPublished - 2012 Mar 1

Keywords

  • Discrete set
  • Fixed point
  • Sperner's lemma
  • Zero point

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope'. Together they form a unique fingerprint.

  • Cite this