{"id":"arxiv/2602.01993","url":"https://arxiv.org/abs/2602.01993","tags":["stat.ME","math.ST"],"score":0,"title":"Exchangeable random permutations with an application to Bayesian graph matching","domain":"stat.ME","source":"arxiv","authors":["Francesco Gaffi","Nathaniel Josephs","Lizhen Lin"],"reviews":0,"subject":"stat.ME","summary":"We introduce a general Bayesian framework for graph matching grounded in a new theory of exchangeable random permutations. Leveraging the cycle representation of permutations and the literature on exchangeable random partitions, we define, characterize, and study the structural and predictive properties of these probabilistic objects. A novel sequential metaphor, the position-aware generalized Chinese restaurant process, provides a constructive foundation for this theory and supports practical algorithmic design. Exchangeable random permutations offer flexible priors for a wide range of…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-02-02","reactions":{}}