Skip to main content
Log in

Vanishing of All Equivariant Obstructions and the Mapping Degree

  • Published:
Discrete & Computational Geometry Aims and scope Submit manuscript

Abstract

Suppose that n is not a prime power and not twice a prime power. We prove that for any Hausdorff compactum X with a free action of the symmetric group \({\mathfrak {S}}_n\), there exists an \({\mathfrak {S}}_n\)-equivariant map \(X \rightarrow {{\mathbb {R}}}^n\) whose image avoids the diagonal \(\{(x,x,\dots ,x)\in {{\mathbb {R}}}^n\mid x\in {{\mathbb {R}}}\}\). Previously, the special cases of this statement for certain X were usually proved using the equivartiant obstruction theory. Such calculations are difficult and may become infeasible past the first (primary) obstruction. We take a different approach which allows us to prove the vanishing of all obstructions simultaneously. The essential step in the proof is classifying the possible degrees of \(\mathfrak S_n\)-equivariant maps from the boundary \(\partial \Delta ^{n-1}\) of \((n-1)\)-simplex to itself. Existence of equivariant maps between spaces is important for many questions arising from discrete mathematics and geometry, such as Kneser’s conjecture, the Square Peg conjecture, the Splitting Necklace problem, and the Topological Tverberg conjecture, etc. We demonstrate the utility of our result applying it to one such question, a specific instance of envy-free division problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. Lemma 3.4 in the published version of [3] has incorrect proof and is probably false. The mistake is corrected in the arXiv versions 7 and later.

References

  1. Akopyan, A., Avvakumov, S., Karasev, R.: Convex fair partitions into an arbitrary number of pieces (2020). arXiv:1804.03057

  2. Alon, N.: Splitting necklaces. Adv. Math. 63(3), 247–253 (1987)

    Article  MathSciNet  Google Scholar 

  3. Avvakumov, S., Karasev, R.: Envy-free division using mapping degree. Mathematika 67(1), 36–53 (2021)

    Article  MathSciNet  Google Scholar 

  4. Avvakumov, S., Karasev, R., Skopenkov, A.: Stronger counterexamples to the topological Tverberg conjecture (2019). arXiv:1908.08731

  5. Bárány, I., Shlosman, S.B., Szücs, A.: On a topological generalization of a theorem of Tverberg. J. Lond. Math. Soc. 23(1), 158–164 (1981)

    Article  MathSciNet  Google Scholar 

  6. Blagojević, P.V.M., Ziegler, G.M.: Convex equipartitions via equivariant obstruction theory. Isr. J. Math. 200(1), 49–77 (2014)

    Article  MathSciNet  Google Scholar 

  7. Gale, D.: Equilibrium in a discrete exchange economy with money. Int. J. Game Theory 13(1), 61–64 (1984)

    Article  MathSciNet  Google Scholar 

  8. Karasev, R., Hubard, A., Aronov, B.: Convex equipartitions: the spicy chicken theorem. Geom. Dedic. 170, 263–279 (2014)

    Article  MathSciNet  Google Scholar 

  9. Lovász, L.: Kneser’s conjecture, chromatic number, and homotopy. J. Comb. Theory Ser. A 25(3), 319–324 (1978)

    Article  MathSciNet  Google Scholar 

  10. Lucas, E.: Théorie des fonctions numériques simplement périodiques. Am. J. Math. 1(4), 289–321 (1878)

    Article  Google Scholar 

  11. Meunier, F., Zerbib, S.: Envy-free cake division without assuming the players prefer nonempty pieces. Isr. J. Math. 234(2), 907–925 (2019)

    Article  MathSciNet  Google Scholar 

  12. Özaydin, M.: Equivariant maps for the symmetric group (1987). https://minds.wisconsin.edu/handle/1793/63829

  13. Segal-Halevi, E.: Fairly dividing a cake after some parts were burnt in the oven. In: 17th International Conference on Autonomous Agents and MultiAgent Systems (Stockholm 2018), pp. 1276–1284. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2018)

  14. Shnirel’man, L.G.: On certain geometrical properties of closed curves. Uspekhi Matem. Nauk 10, 34–44 (1944). in Russian

    MathSciNet  MATH  Google Scholar 

  15. Volovikov, A.Yu.: On a topological generalization of the Tverberg theorem. Math. Notes 59(3), 324–326 (1996)

  16. Volovikov, A.Yu.: On the index of \(G\)-spaces. Sb. Math. 191(9), 1259–1277 (2000)

Download references

Acknowledgements

We thank Roman Karasev and an anonymous referee for useful remarks and corrections to the text.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sergey Avvakumov.

Additional information

Editor in Charge: János Pach

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

S. Avvakumov has received funding from the European Research Council under the European Union’s Seventh Framework Programme ERC Grant agreement ERC StG 716424–CASe. S. Kudrya was supported by the Austrian Academic Exchange Service (OeAD), ICM-2019-13577.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Avvakumov, S., Kudrya, S. Vanishing of All Equivariant Obstructions and the Mapping Degree. Discrete Comput Geom 66, 1202–1216 (2021). https://doi.org/10.1007/s00454-021-00299-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00454-021-00299-z

Keywords

Mathematics Subject Classification

Navigation