ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let D\mathcal{D} be the partial order of finite directed graphs under the substructure relation ⊑\sqsubseteq. Let Aut⁡D\operatorname{Aut}\mathcal{D} denote its automorphism group, and let C\mathcal{C} be the subgroup generated by the explicitly constructed automorphisms φi\varphi_i, whose structure is

C≅(Z24×S4)⋊αZ2.\mathcal{C}\cong(\mathbb{Z}_2^4\times S_4)\rtimes_{\alpha}\mathbb{Z}_2.

Here S4S_4 is the symmetric group on {A,B,C,D}\{A,B,C,D\}, and α\alpha is defined by

α(0)=id⁡,α(1):(p,q,r,s,π)↦(q,p,s,r,(BC)π(BC)).\alpha(0)=\operatorname{id},\qquad \alpha(1):(p,q,r,s,\pi)\mapsto(q,p,s,r,(BC)\pi(BC)).

The automorphism group conjecture.

Aut⁡D≅C≅(Z24×S4)⋊αZ2.\operatorname{Aut}\mathcal{D}\cong\mathcal{C}\cong(\mathbb{Z}_2^4\times S_4)\rtimes_{\alpha}\mathbb{Z}_2.

Thus the automorphism group of the substructure ordering would have exactly 768768 elements, and the conjecture asserts that the constructed subgroup contains all automorphisms of the partial order. The paper proves the stated structure of C\mathcal{C} but does not prove that no additional automorphisms exist.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.