A344670-OEIS公司

登录

OEIS由OEIS基金会的许多慷慨捐赠者.

A344670型

a（n）是n个男人和n个女人的稳定婚姻问题中的偏好模式数，使得与一对男女排名最后的夫妇存在稳定匹配。

1

1, 4, 4536, 5113774080 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,2`
	评论	`一个男人和一个女人，如果把对方排在最后，并最终结婚，那就被称为地狱情侣。稳定匹配不能有多个hell-couple。` `给定一个配置文件，如果存在与hell-couple的稳定匹配，则此配置文件的所有稳定匹配都具有相同的hell-couble。` `用于此类配置文件的Gale-Shapley算法（包括男性和女性）至少需要n轮才能终止。`
	链接	`n=1..4时的n，a（n）表。` `Matvey Borodin、Eric Chen、Aidan Duncan、Tanya Khovanova、Boyan Litchev、Jiahe Liu、Veronika Moroz、Matthew Qian、Rohith Raghavan、Garima Rastogi和Michael Voigt，稳定匹配问题的序列，arXiv:2201.00645[math.HO]，2021。` `维基百科，Gale-Shapley算法.`
	例子	`对于n=2，存在与hell-couple的稳定匹配当且仅当其他两个人彼此排名第一。现在，有两种男女配对的方法，还有两种方法可以选择哪一对男女排名第一，即a（2）=2*2=4。`
	交叉参考	`囊性纤维变性。A185141号,A344671型.` `上下文中的序列：A079682号 127235英镑 A274972号A344671型 A203036号 A306962型` `相邻序列：A344667飞机 A344668飞机 A344669型A344671型 A344672型 A344673型`
	关键词	`非n,更多`
	作者	`塔尼娅·霍瓦诺娃和麻省理工学院PRIMES STEP高级小组，2021年6月2日`
	状态	`已批准`

查找|欢迎|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：2024年4月25日03:15 EDT。包含371964个序列。（在oeis4上运行。）