EUVIMEDEUVIMED entdecken
Crossref

Tiling the symmetric group by transpositions

Teng Fang, Binzhou Xia

Bulletin of the London Mathematical Society · 2026-05 · 58 (5)

DOI: 10.1112/blms.70366 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of the London Mathematical Society, online erschienen am 21.04.2026. Verfasst von Teng Fang und 1 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Gefördert von: Australian Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

For nonempty subsets and of a group , we say that is a tiling of if every element of can be uniquely expressed as for some and . In 1966, Rothaus and Thompson studied whether the symmetric group with admits a tiling , where consists of the identity and all the transpositions in . They showed that no such tiling exists if is divisible by a prime number at least . In this paper, we establish a new necessary condition for the existence of such a tiling: the subset must be partition‐transitive with respect to certain partitions of . This generalizes the result of Rothaus and Thompson, as well as a result of Nomura in 1985. We also study whether can be tiled by the set of all the transpositions, which finally leads us to conjecture that neither nor tiles for any .

Förderung

  • Australian Research Council

Zitieren

APA

Fang, T., & Xia, B. (2026). Tiling the symmetric group by transpositions. Bulletin of the London Mathematical Society, 58(5). https://doi.org/10.1112/blms.70366

Vancouver

Fang T, Xia B. Tiling the symmetric group by transpositions. Bulletin of the London Mathematical Society. 2026;58(5). doi:10.1112/blms.70366

BibTeX
@article{Fang2026,
  author = {Fang, Teng and Xia, Binzhou},
  title = {Tiling the symmetric group by transpositions},
  journal = {Bulletin of the London Mathematical Society},
  year = {2026},
  volume = {58},
  number = {5},
  doi = {10.1112/blms.70366}
}
Kostenlos starten →