Showing 2023Show all
3 papers · 1 filter
math.CO2023
Characterizing positroid quotients of uniform matroids
Zhixing Chen, Yumou Fei, Jiyang Gao +2
We study two-step flag positroids , where is a quotient of . We provide a complete characterization of all two-step flag positroids that contain a uniform…
cs.DS2023
Efficiently matching random inhomogeneous graphs via degree profiles
Jian Ding, Yumou Fei, Yuanzheng Wang
In this paper, we study the problem of recovering the latent vertex correspondence between two correlated random graphs with vastly inhomogeneous and unknown edge probabilities bet…
cs.CC2023
Two-State Spin Systems with Negative Interactions
Yumou Fei, Leslie Ann Goldberg, Pinyan Lu
We study the approximability of computing the partition functions of two-state spin systems. The problem is parameterized by a symmetric matrix. Previous results on thi…