Version 1
: Received: 6 June 2020 / Approved: 7 June 2020 / Online: 7 June 2020 (15:18:59 CEST)
Version 2
: Received: 17 June 2020 / Approved: 18 June 2020 / Online: 18 June 2020 (05:09:36 CEST)
Version 3
: Received: 4 July 2020 / Approved: 5 July 2020 / Online: 5 July 2020 (05:08:00 CEST)

How to cite:
Ramirez, J.P. Canonical Description of Group Theory: A Linear Order on All Finite Groups. Preprints2020, 2020060098. https://doi.org/10.20944/preprints202006.0098.v2
Ramirez, J.P. Canonical Description of Group Theory: A Linear Order on All Finite Groups. Preprints 2020, 2020060098. https://doi.org/10.20944/preprints202006.0098.v2

Ramirez, J.P. Canonical Description of Group Theory: A Linear Order on All Finite Groups. Preprints2020, 2020060098. https://doi.org/10.20944/preprints202006.0098.v2

APA Style

Ramirez, J.P. (2020). Canonical Description of Group Theory: A Linear Order on All Finite Groups. Preprints. https://doi.org/10.20944/preprints202006.0098.v2

Chicago/Turabian Style

Ramirez, J.P. 2020 "Canonical Description of Group Theory: A Linear Order on All Finite Groups" Preprints. https://doi.org/10.20944/preprints202006.0098.v2

Abstract

We provide a construction of natural numbers that is unique with respect to other constructions, and use this construction in the domain of algebra and finite functions to find several results in finite group theory. First, we give a linear order to the set of all finite functions. This gives a linear order in the subset of all finite permutations. To do this, we assign a unique natural number, $N_f$, to every finite function $f$. The sub order on permutations is well defined with respect to cardinality; if $\eta_m,\eta_n$ are permutations on $m<n$ objects, then $N_{\eta_m}<N_{\eta_n}$. This representation also has the characteristic $N_{\textbf{1}_n}<N_{\eta}<N_{\textbf{id}_n}$ where $\textbf{1}_n$ is the one-cycle permutation of $n$ objects, $\textbf{id}_n$ is the identity permutation of $n$ objects, and $\eta$ is any permutation of $n$ objects. This representation provides a good definition of equivalent functions, and equivalent objects on functions. We are able to do this for both concrete functions, and abstract functions. We use this in the main section, on group theory, to number the set of all finite groups. We are able to well represent every finite group as a natural number; two groups are represented by the same natural number if and only if they are in the same isomorphism class. In fact, we are able to give a linear order to the set of finite groups. Specifically, we give a canonical bijective function $\textbf{G}_{Fin}\rightarrow\mathbb N$. This representation, $N_G$, of $G$, is also well behaved with respect to cardinality. Additionally, the cyclic group $\mathbb Z_n$ has smaller representation than any group of $n$ objects, and the group with largest representation is the abelian group $\mathbb Z_{p_1}^{n_1}\oplus\mathbb Z_{p_2}^{n_2}\oplus\cdots\oplus\mathbb Z_{p_k}^{n_k}$, where $n=p_1^{n_1}p_2^{n_2}\cdots p_{k}^{n_k}$ is the prime factorization of $n$. This representation of a finite group as a natural number also provides a linear order to the elements of the group, arranging its Cayley table in a canonical block form. The last section is an introductory description of real numbers as infinite sets of natural numbers. Real functions are represented as sets of real numbers, and sequences of real functions $f_1,f_2,\ldots$ are well represented by sets of real numbers, as well. In the last section we well assign mathematical objects to tree structures and conclude with some brief comments on type theory and future work. In general we are able to represent and manipulate mathematical objects with the smallest possible type, and minimum complexity.

Keywords

Finite Groups; Finite Permutations; Type Theory; Set Theory; Mathematical Structuralism; Trees

Subject

Computer Science and Mathematics, Algebra and Number Theory

Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Commenter: Juan Ramirez

Commenter's Conflict of Interests: Author

-Theorem 2

-Proposition 1

-Theorem 3

-Definition 6

-Lemma 1

-Theorem 4

-Theorem 5

of Section 1. We also include some minor typing corrections and a slightly more detailed description of real functions.