{"id":"arxiv/2610.07303","url":"https://arxiv.org/abs/2610.07303","tags":["math.CO"],"score":0,"title":"Complexes of pattern-avoiding injective words","domain":"math.CO","source":"arxiv","authors":["Sergi Elizalde","Philip Hanlon","Patricia Hersh"],"reviews":0,"subject":"math.CO","summary":"The complex of injective words is a cell complex that arises in a number of different areas. It has applications to proving homological stability and to the study of group cohomology, and it is closely related to the random-to-random Markov chain. This complex was first studied by Farmer, who proved it has the homology of a wedge of top-dimensional spheres. Later, Björner and Wachs established its shellability, and Reiner and Webb uncovered its $S_n$-module structure, observing in the process that the rank of its top homology group is the $n$th derangement number. We introduce natural…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}