Skip to content

Mark GOT list-specification violations as known - #78

Merged
samiabobaker merged 1 commit into
mainfrom
paper-got-known-list-violations
Sep 23, 2026
Merged

samiabobaker merged 1 commit into
mainfrom
paper-got-known-list-violations

Conversation

@bxff

@bxff bxff commented Sep 23, 2026

Copy link
Copy Markdown
Collaborator

Marks GOT's Weak and Strong failures as known and changes the conclusion's new weak-list count from seven to six, following the novelty convention agreed in #57. GOT's convergence asterisk stays.

The Fugue paper's appendix on GOT character reordering already gives ab becoming xba, violating the ordering condition shared by both list specifications. Replayed that published example on current main: convergence passes, Weak and Strong fail. The separate deletion example still diverges. The repository's code/got/RESULTS.md also distinguishes the previously published reordering from the new divergence finding.

Verified the table counts: four new convergence failures, six new weak-list failures, and seven algorithms with new essential-property findings. Only two lines of paper.tex change.

@bxff

bxff commented Sep 23, 2026

Copy link
Copy Markdown
Collaborator Author

@samiabobaker

@samiabobaker
samiabobaker merged commit 740e70a into main Sep 23, 2026
3 checks passed
@samiabobaker
samiabobaker deleted the paper-got-known-list-violations branch September 23, 2026 16:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants