Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A tight colored Tver ...
Conference paper

A tight colored Tverberg theorem for maps to manifolds (extended abstract)

Pavle V. M. Blagojević (1), Benjamin Matschke (2), Günter M. Ziegler (2)
(1) Mathematical Institute of the Serbian Academy of Sciences and Arts
(2) Institut für Mathematik
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Proceedings
DOI
10.46298/dmtcs.2901
License
https://about.hal.science/hal-authorisation-v1
Advanced Techniques of Cryptology, Image Processing and Computational Topology for Information Security
Indicators
646
Views
612
Downloads

A tight colored Tverberg theorem for maps to manifolds (extended abstract)

Pavle V. M. Blagojević (1), Benjamin Matschke (2), Günter M. Ziegler (2)
(1) Mathematical Institute of the Serbian Academy of Sciences and Arts
(2) Institut für Mathematik
Abstract
English
Any continuous map of an $N$-dimensional simplex $Δ _N$ with colored vertices to a $d$-dimensional manifold $M$ must map $r$ points from disjoint rainbow faces of $Δ _N$ to the same point in $M$, assuming that $N≥(r-1)(d+1)$, no $r$ vertices of $Δ _N$ get the same color, and our proof needs that $r$ is a prime. A face of $Δ _N$ is called a rainbow face if all vertices have different colors. This result is an extension of our recent "new colored Tverberg theorem'', the special case of $M=ℝ^d$. It is also a generalization of Volovikov's 1996 topological Tverberg theorem for maps to manifolds, which arises when all color classes have size 1 (i.e., without color constraints); for this special case Volovikov's proofs, as well as ours, work when r is a prime power.
French
Étant donné un simplex $Δ _N$ de dimension $N$ ayant les sommets colorés, une face de $Δ _N$ est dite arc-en-ciel, si tous les sommets de cette face ont des couleurs différentes. Toute fonction continue d'un simplex $Δ _N$ de dimension $N$ aux sommets colorés vers une variété $d$-dimensionnelle $M$ doit envoyer $r$ points provenant de faces arc-en-ciel disjointes de $Δ _N$ au mêmes points dans $M$ ; en supposant que $N ≥(r-1)(d +1)$, un ensemble de $r$ sommets de $Δ _N$ doit être coloré à l'aide d'au moins deux couleurs. Notre démonstration requiert que $r$ soit un nombre premier. Ce résultat est une extension de notre "nouveau théorème de Tverberg coloré'', le cas particulier où $M = ℝ^d$. Il est également une généralisation du théorème de Tverberg topologique de Volovikov datant de 1996, pour les fonctions vers une variété, dont les classes de couleurs sont de taille 1 (c'est-à-dire sans contraintes de couleur). Dans ce cas particulier, la démonstration de Volovikov et la nôtre fonctionnent lorsque r est une puissance d'un premier.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • equivariant algebraic topology
  • convex geometry
  • colored Tverberg problem
  • configuration space/test map scheme
  • group cohomology
Preview
Loading PDF preview...