2025/11/10 by Dale Worley, Worley, Dale R.
Computer Science · Materials Science · Mathematics · #06A11 (Primary) 05A17 #06B99 (Secondary) #Advanced Algebra and Logic #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Quasicrystal Structures and Properties
paper · pdf · doi:10.48550/arxiv.2511.07611
openalex publication_date 2025/11/10 · openalex created_date 2025/11/13 · openalex updated_date 2026/07/28
The celebrated Robinson-Schensted algorithm and each of its variants that have attracted substantial attention can be constructed using Fomin's "growth diagram" construction from a modular lattice that is also a weighted-differential poset. We classify all such lattices that meet certain criteria; the main criterion is that the lattice is distributive. Intuitively, these criteria seem excessively strict, but all known Fomin lattices satisfy all of these criteria, with the sole exception of one family that is not even distributive, the Young-Fibonacci lattices and cartesian products involving them. We discover a new class of Fomin lattices, but unfortunately they cannot be used to construct Robinson-Schensted algorithms.