Questions tagged [classification]
Classification of various mathematical structures. For classification in the sense of statistics / machine learning, use [tag:statistical-classification].
63
questions
55
votes
2
answers
6k
views
How do you *state* the Classification of finite simple groups?
From the point of view of formal math, what would constitute an appropriate statement of the classification of finite simple groups? As I understand it, the classification enumerates 18 infinite ...
- 1,142
27
votes
1
answer
2k
views
Has anyone catalogued the "first generation" proof of the classification of finite simple groups?
It has been estimated that the original proof of the CFSG spans around 15,000 journal pages written by hundreds of authors over most of the 20th century. The GLS project attempted to simplify this ...
- 1,142
26
votes
6
answers
5k
views
Is there a classification of open subsets of euclidean space up to homeomorphism?
I hope this question is reasonable enough to have a well known answer. i.e either there is a simple invariant (like the homotopy groups) that characterizes the homeomorphism type of such set among ...
- 2,007
25
votes
2
answers
4k
views
In what sense is the classification of all finite groups "impossible"?
I think there is a general belief that the classification of all finite groups is "impossible". I would like to know if this claim can be made more precise in any way. For instance, if there is a ...
- 6,084
23
votes
1
answer
2k
views
Rock-paper-scissors...
A directed graph whose underlying undirected graph is complete is called a tournament. Let us call a (finite) directed graph balanced if every vertex has as many incoming as outgoing edges. The ...
- 2,050
19
votes
4
answers
1k
views
Representation theorem for modular lattices?
Birkhoff's representation theorem implies that every distributive lattice embeds into the lattice of subsets of a set. Is there also some representation theorem for modular lattices?
For example, I ...
- 61.5k
18
votes
1
answer
478
views
Lens spaces and generalized Petersen graphs
Recently I came across this mathoverflow question, in which the number of homeomorphism classes of 3-dimensional lens spaces $L(p, q)$ is computed as a function of $p$. Using the OEIS, I found a ...
17
votes
2
answers
836
views
Counting degrees of freedom in Lie algebra structure constants (aka why are there any nontrivial Lie algebras of dim >5?)
This is a question about the true number of constraints imposed by the Jacobi identity on the structure constants of a Lie algebra.
For an $n$-dimensional Lie algebra, there are $\frac{n^2(n-1)}{2}$ ...
- 285
16
votes
1
answer
692
views
Classification of non-Hausdorff topological vector spaces
It is well-known that up to topological isomorphism there is exactly one Hausdorff topological vector space (say, over $\mathbb{C}$) of a given dimension $n$, namely $\mathbb{C}^n$ with the euclidean ...
- 5,402
13
votes
3
answers
1k
views
Characterization of Frobenius complements
I have learned that Frobenius complements are characterized (among finite groups) by having a fixed point free complex representation.
That is, a finite group $G$ is a Frobenius complement if and only ...
- 8,046
13
votes
0
answers
475
views
What are the known convex polyhedra with congruent faces?
Note: I originally asked this question on math.SE here, where I posted a bounty on the question but received no answers after a week despite apparent interest in the problem. I'm hoping MathOverflow ...
- 2,298
12
votes
2
answers
2k
views
basics of classification of trilinear forms (when is it non-discrete)
Consider tri-linear forms, $\{A_{ijk}\}$ where $i=1,..,n_1$, $j=1,..,n_2$, $k=1,..n_3$, over a field of zero characteristic, up to the equivalence $A\to (U_1,U_2,U_3)(A)$, by three matrices.
What is ...
- 2,212
12
votes
1
answer
321
views
Properties of finite dimensional, real division algebras that yield only $\mathbb{R}$, $\mathbb{C}$, $\mathbb{H}$ and $\mathbb{O}$
It is a classical result by Kervaire and Milnor that every finite-dimensional, real division algebra has dimension 1, 2, 4 or 8, with the most prominent examples being $\mathbb{R}$, $\mathbb{C}$, $\...
10
votes
8
answers
1k
views
Classifications of finite simple objects
I'm curious to know if other classifications are known of "finite simple structures" in the same spirit of the monumental classification of finite simple groups. Here I mean "...
10
votes
1
answer
371
views
Wild classification problems and Borel reducibility
My question is whether the archetype of 'wild' problems in algebra, namely classifying pairs of square matrices up to similarity, is 'non-smooth' in the sense of Borel reducibility.
This was ...
- 21.5k
10
votes
0
answers
259
views
"Locally Cartesian" varieties
Differentiable manifolds can be described in terms of local charts to open subsets of $\mathbb{R}^n$ and transition functions that are diffeomorphisms. Trying to put $\mathbb{A}^n$ (over an ...
- 22.7k
9
votes
2
answers
467
views
The "Johnson polychora"
Firstly, a definition:
A convex polyhedron, whose faces are regular polygons (2D polytopes).
This includes the 92 Johnson solids, 13 Archimedean solids, 5 Platonic solids and two infinite ...
- 3,680
8
votes
2
answers
460
views
Uniform-in-p classification* of p-groups of order p^n for each fixed n?
To what extent is there/can there be a description that is uniform in p (for p sufficiently large) of the p-groups of order $p^n$, for each fixed n?
Note 1: I used the word "description" rather than ...
- 2,880
7
votes
1
answer
460
views
Taking direct sums in $K$-theory in Kirchberg-Phillips classification
A theorem by Kirchberg and Phillips states that two unital separable nuclear simple purely infinite $C^*$-algebras (so called Kirchberg algebras) satisfying the Universal Coefficient Theorem are ...
- 261
7
votes
0
answers
215
views
Classification of octonionic reflection groups
I know that there exist classification theorems for real, complex, and quaternionic, reflection groups.
There are presentations for the real reflection groups, as well as further presentations for the ...
- 113
7
votes
0
answers
188
views
Signatures of latin squares: what about the extremal cases?
For a latin square (LS) of order $n$, we will define a cut (or maybe general transversal, I don't know whether there is an entrenched name for this) as a collection of $n$ cells such that no two share ...
- 13.2k
6
votes
1
answer
773
views
Del pezzo surfaces in positive characteristic
For me a Del Pezzo surface $X$ over an algebraically closed field of characteristic $p$ is an algebraic surface where the anticanonical bundle $\omega^{-1}_X$ or $-K_X$ is ample. (I prefer the second ...
- 2,205
6
votes
1
answer
243
views
Is there a known classification of regular multiplicity-free permutation groups?
The question is in the title, but let me clarify the terminology. I consider a permutation group $\Sigma\subseteq\mathrm{Sym}(\Omega)$ on a finite set $\Omega$.
$\Sigma$ is regular if it acts ...
- 12.6k
6
votes
1
answer
539
views
On classifying groups of order $p^5$
Can someone suggest me some source where the author has classified all non-isomorphic groups of order $p^5$ ? I need complete classification (not upto isoclinism), and also in finitely presented form ....
- 381
6
votes
1
answer
262
views
Classification results
A typical classification result for a class $C$ of objects looks like that:
Theorem. Each object of $C$ is isomorphic to one object of the following list: [insert list here].
Examples are the ...
- 91
6
votes
1
answer
435
views
Comonoids in the category of monoids
Let us give the category of monoids $\mathbf{Mon}$ a monoidal structure with $\otimes = \sqcup$ (coproduct). How can we classify $\mathbf{CoMon}(\mathbf{Mon})$, the category of comonoids of monoids?
...
- 5,402
5
votes
1
answer
884
views
Is there a structure theorem or group law for finite groups generated by two elements?
Say that $a, b \in G$ are two elements of a finite group $G$. Is there a structure theorem for the structure of $\langle a,b\rangle$? Is there a way to derive group laws for the group operation in the ...
user76098
5
votes
1
answer
383
views
Castelnuovo's rationality criterion on singular surfaces?
Let $S$ be a projective surface over an algebraically closed field. Suppose that $q(S)=h^1(\mathcal O_S)=0$ and $P_2(S)=h^0(\mathcal O_S(2K_S))=0$. If $S$ is smooth, Castelnuovo's rationality ...
- 2,205
5
votes
1
answer
476
views
Classification of the quotients of the ring Z/4 [X]
Is it possible to classify all cyclic $\mathbb{Z}/4$-algebras, i.e. the regular quotients of $\mathbb{Z}/4 [X]$? A typical example is $\mathbb{Z}/4 [X] / \langle X^n , 2 X^k \rangle$. For my purposes ...
- 61.5k
5
votes
1
answer
156
views
Classification of pointed Hopf algebras up to gauge equivalence
The classification of finite-dimensional pointed Hopf algebras over an algebraically closed field of characteristic zero and whose group of group-like elements is abelian is very much completed. ...
- 385
5
votes
0
answers
165
views
Finite simple groups of automorphisms of finite simple Lie algebras
I begin by briefly recalling some basic facts in order to pose my question in context.
According to the classification, the finite simple groups are cyclic of prime order, are alternating on $n \geq 5$...
- 167
5
votes
0
answers
122
views
Heegaard diagrams of prime 3-manifolds
Are there some known results which give a classification of closed prime 3-manifolds up to their Heegaard diagrams? (That is, providing a collection of Heegaard diagrams which exhausts all prime ...
- 459
5
votes
0
answers
293
views
A class 3 group of order 243
Let G be a group of order $243=3^5$. We denote by $(G_i)$ its lower central series and assume that $G$ has class $3$ and that $|G:G_2|=|G_3|=9$. We assume moreover that the cubing map factors as a (...
user76083
5
votes
0
answers
199
views
A relation on the set of isomorphism classes of finitely generated groups
Let $G$ be the set of finitely generated groups up to isomorphism hence its elements will be noted $[B]$ where $B$ is some finitely generated group.
On this set we put a relation $\mathcal{ND}$ ("...
- 151
4
votes
1
answer
119
views
CFSG-free proof for classifying simple $K_3$-group
Let $G$ be a finite nonabelian simple group.
We call $G$ a $K_3$-group if $|G|=p^aq^br^c$ where $p,q,r$ are distinct primes and $a,b,c$ are positive integers.
My question is: Is there a CFSG-free ...
- 551
4
votes
1
answer
321
views
Perceptron / logistic regression accuracy on the n-bit parity problem
$\DeclareMathOperator{\sgn}{sign}$The perceptron (similarly, logistic regression) of the form $y=\sgn(w^T \cdot x+b)$ is famously known for its inability to solve the XOR problem, meaning it can get ...
- 141
4
votes
2
answers
139
views
Twisted root subgroups in twisted Chevalley groups (reference request)
I am trying to find a standard reference for the natural analogue of root subgroups (and their properties) in twisted Chevalley groups.
Let me first recall the classical set-up. According to Steinberg'...
- 167
4
votes
1
answer
357
views
Classification of finite abelian hypergroups and table algebras
Update: Originally, I formulated this question for finite abelian hypergroups, but in a discussion with Geoff Robinson below I realized that the abelian hypergroups defined below are equivalent to ...
4
votes
1
answer
456
views
Are all symmetric idempotent Latin squares known?
Are all symmetric idempotent Latin squares known?
There is such a square of order $n$ if and only if $n$ is odd. However, is there a classification of all of them?
(The motivation for the question ...
- 6,882
4
votes
0
answers
112
views
Finding inverses of certain elements in the set of normal invariants of a smooth manifold
Let, $V$ denote the Stiefel manifold of 2-frames $V_{10,2}$ . Consider the the map $S_\text{diff} (V) \xrightarrow{\eta} N_\text{diff} (V) $ in the surgery exact sequence of a smooth manifold. . ...
- 141
3
votes
3
answers
596
views
First Explicit Irreducible Representations
Although the classification of simple Lie Algebras and their representations is fully understood, I wonder whether there is some book with exhaustive tables describing explicit irreducible ...
- 2,071
3
votes
1
answer
212
views
What is the growth of the rank of a power of a finite simple group?
Which asymptotic bounds (upper and lower) are known for $s_n$ - the minimal number of generators of $S^n$ where $S$ is a nonabelian finite simple group?
- 11.2k
3
votes
1
answer
341
views
Is there a precise relationship between the goals of moduli theory and the minimal model program?
I want to get into some of the big classification problems in algebraic geometry, but have a very broad question. Ultimately we would like to classify all varieties over some field up to isomorphism, ...
- 423
3
votes
1
answer
4k
views
Why the VC dimension of triangles in 2D space is not greater than 7?
I understand that there are sets of 7 points on a circle that can be fully
shattered using triangles.But, it is not clear to me why it cannot shatter 8 points.
Is there any intuitive way of arriving ...
- 83
3
votes
1
answer
135
views
Is there a classification of the first geodesic nets?
A geodesic net is an embedding of a multigraph $(V,E)$ into a Riemannian manifold $(M,g)$, so that the vertices are mapped to points of $M$ and the edges to geodesics connecting them. Additionally, ...
- 4,968
3
votes
0
answers
102
views
Are there any zeta functions with concurrent derivative shifts in multiple variables?
Expressions for rational zeta series have been obtained by considering the Taylor series of zeta functions. For instance, one has \begin{align}\zeta(s,x+y) &= \sum_{k=0}^{\infty} \frac{y^{k}}{k!} \...
- 4,575
3
votes
0
answers
60
views
Matroids which are transitive on minimal basis exchanges
I am looking for matroids in which all minimal basis exchanges look the same, that is, the matroid is transitive on these. Let me explain what I mean by that.
Consider a finite matroid $M$. Define a ...
- 12.6k
3
votes
0
answers
210
views
Smallest number $n$ for which we don't know the classification of all groups of order $n$
I noticed that in groupprops and wikipedia there are often given tables of classifications of groups of small order. This motivated me to ask, what is the current state of research in classifying all ...
- 2,283
2
votes
2
answers
731
views
Are the closed and unbounded subsets of $\mathbb{R}$ known up to homeomorphism?
I am currently working on a problem for which this knowledge could greatly reduce the number of cases, but I have yet to find anything after searching online. Are the closed unbounded subsets of $\...
- 131
2
votes
2
answers
278
views
How much information does the multiplicative semigroup of an algebra contain?
How much do we know about an given algebra when we only know its semigroup strucure under the product law?
How far can two algebras be distinguished by knowing only their semigroup strucure?
The ...
- 221