Rank-ideal consequences of Dong's solution to the Brauer complete-mapping problem of Araújo, Bentz, Cameron, Hendrey and Kinyon
Year: 2026
Type: preprint
Abstract: We give a rank-ideal consequence and a rankwise proof of Horace Dong's September 2026 solution (Theorem 1.1; version 2, October 2026) to Araújo, Bentz, Cameron, Hendrey and Kinyon's Complete Mappings of Semigroups, arXiv:2608.25092v1, Section 15, Problem 15.11, printed page 61: the Brauer and partial Brauer monoids of positive degree n admit complete mappings exactly when n=1 or n>=4. Every proper Brauer principal factor admits one; the sole partial Brauer exception is the rank-two factor of PB_3, as Dong also proved. We derive the exact existence criterion for every nonempty rank ideal, including degrees two and three. The proof uses adjacent-subset pairings, signed sandwich transversals and rank preservation. Existence does not enumerate individual complete mappings.
Authors: Ma, Haobo, Zhang, Wenlin
Institution: National University of Singapore
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Keywords: complete mappings, semigroups, rank preservation
Open Access status: green
OpenAlex ID: W7236624665
