The quantitative non-unique-product landscape at the global minimum: the Nielsen-Soelberg groups

Nielsen and Soelberg proved that a finite subset $A$ of a torsion-free group with $A\cdot A$ having no unique product satisfies $|A|\ge 8$, and exhibited two groups, here $G_1$ and $G_2$, attaining the bound. Nothing quantitative was known about these extremal configurations. We construct exact, independently verified models of both groups and compute the first quantitative invariants at the global minimum. In $G_1$ no $8$-element symmetric witness lies in the radius-$6$ ball ($933$ elements, certified infeasible), while the Nielsen-Soelberg witness lies in the radius-$7$ ball: the global minimum is spread out. In $G_2$, with its natural eight-generator metric, the witness and its inverse are the only two non-UP $8$-sets in the radius-$1$ ball, and the unique-product staircase takes the value $0$ at $n=8$ but $1$ at $n=9$ -- the first known minimizer whose square has exactly one uniquely represented element, so the simultaneous failure of t.u.p. and u.p. seen in the Promislow group is not universal. No $(7,9)$ two-sided witness exists in the searched balls, so the Nielsen-Soelberg profile bound may not be sharp. Finally we treat the universal group $G_3$. Its structure is known -- Soelberg's thesis identifies an index-$8$ Heisenberg subgroup of step $8$ and proves torsion-freeness, and Gardam, studying the same group as an amalgam of Klein bottle groups, shows it to be virtually nilpotent but not virtually abelian -- and what we add is a model in search coordinates in which balls can be enumerated. In it we reproduce the Nielsen-Soelberg two-sided pair and exhibit a symmetric $15$-element witness whose trivial-coset singleton generates the centre of that Heisenberg subgroup. It is rigid and rare: within $B(5)$ the size $15$ is exactly minimal, the coset profile is forced, and exactly four such witnesses exist in $B(4)$, one orbit. Hence $m_1(G_3)\in[8,15]$ against $m_2(G_3)=16$.
Ancillary-file links:
Ancillary files (details):
- README.txt
- REPRODUCE.md
- results/bruteforce_validate.log
- results/g1_b6_exactly_one_unique.log
- results/g1_localization.log
- results/g1_localization_b6.log
- results/g1_model.json
- results/g1_staircase_b5.log
- results/g1_staircase_b5_n10.txt
- results/g1_staircase_b5_n11.txt
- results/g1_staircase_b5_n12.txt
- results/g1_staircase_b5_n2.txt
- results/g1_staircase_b5_n3.txt
- results/g1_staircase_b5_n4.txt
- results/g1_staircase_b5_n5.txt
- results/g1_staircase_b5_n6.txt
- results/g1_staircase_b5_n7.txt
- results/g1_staircase_b5_n8.txt
- results/g1_staircase_b5_n9.txt
- results/g1_staircase_b6_n8.log
- results/g1_twosided16_upper.log
- results/g1_twosided_localization.log
- results/g1_xcheck.json
- results/g2_census_b2.log
- results/g2_landscape.log
- results/g2_model.json
- results/g2_profile_b2_m8.txt
- results/g2_staircase_n9_u1_witness.txt
- results/g3_MODEL_STATUS.txt
- results/g3_ball_export.log
- results/g3_census_b4.json
- results/g3_census_b4.log
- results/g3_census_completeness.json
- results/g3_magma_verify.magma
- results/g3_model.json
- results/g3_model_build.log
- results/g3_ns_pair_reproduction.log
- results/g3_rigidity.log
- results/g3_rsbasis.txt
- results/g3_sat_minimality_b3.log
- results/g3_sat_minimality_b4.log
- results/g3_sat_minimality_b5.log
- results/g3_staircase_verify.log
- results/g3_sym_search_b3.log
- results/g3_sym_search_b4.log
- results/g3_sym_search_b5.log
- results/g3_sym_witness_n15.json
- results/g3_symmetry.log
- results/g3_torsionfree.log
- results/g3_witness_n15_gap_verify.log
- results/g3_witness_zerotrust_cert.json
- results/g_paper2_extras.log
- results/gcs_models/G1_b3_n8.opb
- results/gcs_models/G2_b1_n8.opb
- results/gcs_models/G3_b3_n8.opb
- results/gcs_models/P_b3_n8.opb
- results/gcs_veripb_battery.log
- results/mtc_relators.json
- results/mtc_relators_g2_simplified.json
- results/sat_proof_sweep.log
- results/staircase_G3_b3.json
- results/staircase_G3_b3_n10.txt
- results/staircase_G3_b3_n11.txt
- results/staircase_G3_b3_n12.txt
- results/staircase_G3_b3_n13.txt
- results/staircase_G3_b3_n14.txt
- results/staircase_G3_b3_n15.txt
- results/staircase_G3_b3_n16.txt
- results/staircase_G3_b3_n2.txt
- results/staircase_G3_b3_n3.txt
- results/staircase_G3_b3_n4.txt
- results/staircase_G3_b3_n5.txt
- results/staircase_G3_b3_n6.txt
- results/staircase_G3_b3_n7.txt
- results/staircase_G3_b3_n8.txt
- results/staircase_G3_b3_n9.txt
- results/verify_paper2.log
- src/bruteforce_validate.py
- src/export_gcs_instance.py
- src/g12_presentation_audit.py
- src/g1_model.py
- src/g1_verify.py
- src/g2_model.py
- src/g3_ball_export.py
- src/g3_census.py
- src/g3_census2.py
- src/g3_census_drat.py
- src/g3_census_verify.py
- src/g3_model.py
- src/g3_sat_minimality.py
- src/g3_search.py
- src/g3_torsionfree.py
- src/g3_vankampen.py
- src/g3_vankampen_witness.py
- src/g3_witness_zerotrust_check.py
- src/gap/g1_model.g
- src/gap/g1_tf.g
- src/gap/g1_xcheck.g
- src/gap/g2_fix_audit.g
- src/gap/g2_model.g
- src/gap/g2_step1.g
- src/gap/g3_Hconfirm.g
- src/gap/g3_Hrels.g
- src/gap/g3_ab.g
- src/gap/g3_model.g
- src/gap/g3_model_v1_rejected.g
- src/gap/g3_quotient.g
- src/gap/g3_rs.g
- src/gap/g3_step1.g
- src/gap/g3_struct.g
- src/gap/g3_tz.g
- src/gap/g3_witness_verify.g
- src/gap/mtc_relators_export.g
- src/gcs_full_smallballs.sh
- src/gcs_proof_safe.sh
- src/independent_g3_review.py
- src/nonup.cc
- src/sat_proof_sweep.py
- src/staircase.py
- src/verify_paper2.py
- tools/build_drat_trim.sh
- tools/build_glasgow.sh
- tools/drat-trim.c