English

Reverse mathematics, Young diagrams, and the ascending chain condition

Logic 2015-10-13 v1 Rings and Algebras

Abstract

Let SS be the group of finitely supported permutations of a countably infinite set. Let K[S]K[S] be the group algebra of SS over a field KK of characteristic 00. According to a theorem of Formanek and Lawrence, K[S]K[S] satisfies the ascending chain condition for two-sided ideals. We study the reverse mathematics of this theorem, proving its equivalence over RCA0_0 (or even over RCA0_0^*) to the statement that ωω\omega^\omega is well ordered. Our equivalence proof proceeds via the statement that the Young diagrams form a well partial ordering.

Keywords

Cite

@article{arxiv.1510.03106,
  title  = {Reverse mathematics, Young diagrams, and the ascending chain condition},
  author = {Kostas Hatzikiriakou and Stephen G. Simpson},
  journal= {arXiv preprint arXiv:1510.03106},
  year   = {2015}
}

Comments

14 pages