We say that two permutations $[n]\to [n]$ intersect if they map some element $x$ to the same element $y$. A matching in a family of permutations is a collection of pairwise disjoint permutations. In this paper, we study families of permutations with no matchings of size $s$. In particular, we obtain a characterization of the largest $s$-matching-free families and a Hilton--Milner type result. We also obtain results for the families of derangements.


翻译:我们称两个排列$[n]\to [n]$相交,如果它们将某个元素$x$映射到同一个元素$y$。一个排列族中的匹配是指一组两两不相交的排列。在本文中,我们研究不含大小为$s$的匹配的排列族。特别地,我们得到了最大无$s$匹配族的刻画以及一个Hilton–Milner型结果。我们还得到了错排族的相关结果。

0
下载
关闭预览

相关内容

深度学习图像匹配:综述与展望
专知会员服务
19+阅读 · 2025年6月6日
【CMU博士论文】学习匹配模型
专知会员服务
28+阅读 · 2024年12月17日
组织战略匹配管理中的语义建模方法研究综述
专知会员服务
21+阅读 · 2024年11月5日
基于深度学习的图像匹配:方法、应用与挑战
专知会员服务
25+阅读 · 2024年7月19日
【NeurIPS2021】神经网络表示的相似度和匹配
专知会员服务
27+阅读 · 2021年10月29日
高级地图匹配算法:研究现状和趋势
专知会员服务
18+阅读 · 2021年10月28日
【AAAI2021】基于图神经网络的文本语义匹配算法
专知会员服务
50+阅读 · 2021年1月30日
【深度语义匹配模型】原理篇二:交互篇
AINLP
16+阅读 · 2020年5月18日
重磅发布:基于 PyTorch 的深度文本匹配工具 MatchZoo-py
中国科学院网络数据重点实验室
16+阅读 · 2019年8月26日
深度学习应用在图像匹配的效果如何?
中国图象图形学报
10+阅读 · 2019年6月11日
Seq2seq强化,Pointer Network简介
机器学习算法与Python学习
15+阅读 · 2018年12月8日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
深度文本匹配开源工具(MatchZoo)
机器学习研究会
10+阅读 · 2017年12月5日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月14日
Arxiv
0+阅读 · 6月14日
Arxiv
0+阅读 · 6月4日
Arxiv
0+阅读 · 6月1日
Arxiv
0+阅读 · 6月1日
Arxiv
0+阅读 · 5月25日
VIP会员
最新内容
《异构无人水面艇集群作战自主制导算法》130页
《人工智能能通过美国陆军战争学院吗?》报告
军事域人工智能驱动系统的治理
专知会员服务
4+阅读 · 9月14日
相关VIP内容
深度学习图像匹配:综述与展望
专知会员服务
19+阅读 · 2025年6月6日
【CMU博士论文】学习匹配模型
专知会员服务
28+阅读 · 2024年12月17日
组织战略匹配管理中的语义建模方法研究综述
专知会员服务
21+阅读 · 2024年11月5日
基于深度学习的图像匹配:方法、应用与挑战
专知会员服务
25+阅读 · 2024年7月19日
【NeurIPS2021】神经网络表示的相似度和匹配
专知会员服务
27+阅读 · 2021年10月29日
高级地图匹配算法:研究现状和趋势
专知会员服务
18+阅读 · 2021年10月28日
【AAAI2021】基于图神经网络的文本语义匹配算法
专知会员服务
50+阅读 · 2021年1月30日
相关资讯
【深度语义匹配模型】原理篇二:交互篇
AINLP
16+阅读 · 2020年5月18日
重磅发布:基于 PyTorch 的深度文本匹配工具 MatchZoo-py
中国科学院网络数据重点实验室
16+阅读 · 2019年8月26日
深度学习应用在图像匹配的效果如何?
中国图象图形学报
10+阅读 · 2019年6月11日
Seq2seq强化,Pointer Network简介
机器学习算法与Python学习
15+阅读 · 2018年12月8日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
深度文本匹配开源工具(MatchZoo)
机器学习研究会
10+阅读 · 2017年12月5日
相关论文
Arxiv
0+阅读 · 6月14日
Arxiv
0+阅读 · 6月14日
Arxiv
0+阅读 · 6月4日
Arxiv
0+阅读 · 6月1日
Arxiv
0+阅读 · 6月1日
Arxiv
0+阅读 · 5月25日
相关基金
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员