Dodgson's Determinant-Evaluation Rule proved by Two-Timing Men and Women
英文摘要：
The Rev. Dodgson's determinant condensation rule is given a bijective proof.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
On likely solutions of the stable matching problem with unequal numbers of men and women
Following up a recent work by Ashlagi, Kanoria and Leshno, we study a stable matching problem with unequal numbers of men and women, and independent uniform preferences. The asymptotic formulas for the expected number of stable matchings, and for the probabilities of one point--concentration for the range of husbands' total ranks and for the range of wives' total ranks are obtained.
math.CO
关于随机偏好下稳定的约束匹配
On constrained matchings, stable under random preferences
本文研究随机允许边约束下的双边稳定婚姻匹配，确定完全稳定匹配期望数量的log^2 n/n阈值，并证明完全匹配存在性及未匹配人数的高概率行为。
math.CO
On the diameter of the polytope of the stable marriage with ties
The stable marriage problem with ties is a well-studied and interesting problem in game theory. We are given a set of men and a set of women. Each individual has a preference ordering on the opposite group, which can possibly contain ties. A stable marriage is given by a matching between men and women for which there is no blocking pair, i.e., a men and a women who strictly prefer each other to their current partner in the matching. In this paper, we study the diameter of the polytope given by the convex hull of characteristic vectors of stable marriages, in the setting with ties. We prove an …
cs.DMmath.COmath.OC
