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会员
最新内容
《无人机脆弱性利用:网络空间力量的新域》
专知会员服务
2+阅读 · 今天4:08
美空军如何将人工智能从战场部署至后方机关
专知会员服务
9+阅读 · 7月31日
《史诗怒火行动:多域前瞻评估》49页报告
专知会员服务
5+阅读 · 7月31日
《英国防部:未来空战系统数字化战略》33页
专知会员服务
4+阅读 · 7月31日
《面向自主飞行网络的智能体人工智能架构》
专知会员服务
7+阅读 · 7月31日
“史诗怒火”行动:现代多域作战的重要节点
专知会员服务
8+阅读 · 7月30日
《下一代无线网络中的多无人机通信资源管理》
相关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会员