The complex of injective words of permutations which are not derangements is contractible

Research output: Working paperPreprint

Abstract

Let $D_n \subseteq \Sigma_n$ be the set of derangements in the symmetric group. We prove that the complex of injective words generated by $\Sigma_n \setminus D_n$ is contractible. This gives a conceptual explanation to the well known fact that the complex of injective words generated by $\Sigma_n$ is homotopy equivalent to the wedge sum $\underset{|D_n|}{\bigvee} S^{n-1}$.
Original languageEnglish
PublisherArXiv
Number of pages14
DOIs
Publication statusPublished - 13 Sept 2023

Keywords

  • math.CO
  • math.AT
  • 05e45

Fingerprint

Dive into the research topics of 'The complex of injective words of permutations which are not derangements is contractible'. Together they form a unique fingerprint.

Cite this