会员服务
秩 · 类别 · 讲稿 · 算法与数据结构 · 离散数学 ·
6 月 11 日
(Un)ranking Permutation Classes
翻译：暂无翻译
Nathanaël Hassler,Vincent Vajnovszki
Nathanaël Hassler,Vincent Vajnovszki
from arxiv, In Proceedings GASCom 2026, arXiv:2606.09910

Permutations avoiding a pattern of length three are enumerated by the Catalan numbers. In this work, we present methods for ranking and unranking such permutations in lexicographic or colexicographic order.


翻译：暂无翻译
0
下载
关闭预览

相关内容

不可错过！EPFL《训练大语言模型》课程
不可错过！EPFL《训练大语言模型》课程
专知会员服务
18+阅读 · 2025年4月25日
不可错过！厦大《模式识别》课程，附Slides
不可错过！厦大《模式识别》课程，附Slides
专知会员服务
57+阅读 · 2023年6月30日
TPAMI 2021 | 首篇《课程学习》综述，清华大学朱文武团队
专知会员服务
24+阅读 · 2021年7月19日
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知会员服务
78+阅读 · 2021年1月30日
【SIGIR2020】策略感知的无偏排序学习—Top-K排序，Policy-Aware Unbiased Learning to Rank for Top-𝑘 Rankings
【SIGIR2020】策略感知的无偏排序学习—Top-K排序，Policy-Aware Unbiased Learning to Rank for Top-𝑘 Rankings
专知会员服务
27+阅读 · 2020年6月10日
【加州大学-Liwei Wu博士论文】协同过滤与排序，Advances in Collaborative Filtering and Ranking，150页pdf
【加州大学-Liwei Wu博士论文】协同过滤与排序，Advances in Collaborative Filtering and Ranking，150页pdf
专知会员服务
32+阅读 · 2020年3月1日
【华南理工大学】无监督多类域自适应:理论、算法和实践，Unsupervised Multi-Class Domain Adaptation: Theory, Algorithms, and Practice
【华南理工大学】无监督多类域自适应:理论、算法和实践，Unsupervised Multi-Class Domain Adaptation: Theory, Algorithms, and Practice
专知会员服务
32+阅读 · 2020年2月26日
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
专知会员服务
17+阅读 · 2019年12月9日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知
26+阅读 · 2021年1月30日
【复旦大学】最新《预训练语言模型》2020综述论文大全，50+PTMs分类体系，25页pdf205篇参考文献
【复旦大学】最新《预训练语言模型》2020综述论文大全，50+PTMs分类体系，25页pdf205篇参考文献
专知
22+阅读 · 2020年3月19日
初学者系列：Attentional Factorization Machines（AFM）详解
初学者系列：Attentional Factorization Machines（AFM）详解
专知
82+阅读 · 2019年9月16日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
强化学习资源列表，Updating...
强化学习资源列表，Updating...
机器学习算法与Python学习
15+阅读 · 2018年12月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
半监督多任务学习：Semisupervised Multitask Learning
半监督多任务学习：Semisupervised Multitask Learning
我爱读PAMI
18+阅读 · 2018年4月29日
推荐算法：Match与Rank模型的交织配合
推荐算法：Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
干货|掌握机器学习数学基础之优化[1]（重点知识）
干货|掌握机器学习数学基础之优化[1]（重点知识）
机器学习研究会
10+阅读 · 2017年11月19日
机器学习之确定最佳聚类数目的10种方法
机器学习之确定最佳聚类数目的10种方法
炼数成金订阅号
13+阅读 · 2017年10月12日
非线性组合优化暑期学校暨学术前沿研讨会
国家自然科学基金
6+阅读 · 2017年6月30日
树上生灭过程收敛速度及p-Laplacian特征值估计
国家自然科学基金
0+阅读 · 2015年12月31日
类簇级测试中类测试序的生成技术研究
国家自然科学基金
1+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
若干新型车间作业排序问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
复杂生产制造环境下的排序问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
具有服务等级的平行机在线排序问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
订单排序模型及其最优性研究
国家自然科学基金
2+阅读 · 2014年12月31日
四倍体马铃薯SNP遗传图谱的构建及重要农艺性状的关联分析
国家自然科学基金
0+阅读 · 2014年12月31日
种群遗传学的多人交互式学习研究
国家自然科学基金
0+阅读 · 2014年12月31日
Mechanism-Guided Selective Unlearning for RLVR-Induced Reasoning
Arxiv
0+阅读 · 6月17日
A skew polynomial framework for constructing division algebras and linear maximum rank distance codes
Arxiv
0+阅读 · 6月16日
Sign-Rank, Index, and List Replicability: Connections and Separations
Arxiv
0+阅读 · 6月16日
Bit-counting complexity classes
Arxiv
0+阅读 · 6月14日
Three-Terminal Reachability-Preserving Minimum Node Cut: Planar Hardness and a General-Graph \(O(\sqrt n)\)-Approximation
Arxiv
0+阅读 · 6月12日
Majority-of-Three is Optimal
Arxiv
0+阅读 · 6月11日
Not All Learnable Distribution Classes are Privately Learnable
Arxiv
0+阅读 · 5月18日
Residue Number System Comparison revisited, a software perspective
Arxiv
0+阅读 · 5月18日
Higher-Order Uncoupled Learning Dynamics and Nash Equilibrium
Arxiv
0+阅读 · 5月4日
Pretrained Transformers for Text Ranking: BERT and Beyond
Arxiv
28+阅读 · 2020年10月13日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
秩
类别
讲稿
算法与数据结构
离散数学
最新内容
世界模型入门：从序贯决策到通用智能体
世界模型入门：从序贯决策到通用智能体
专知会员服务
0+阅读 · 今天15:30
综述｜时间序列异常检测：从方法分类到可信评估与统一模型
综述｜时间序列异常检测：从方法分类到可信评估与统一模型
专知会员服务
0+阅读 · 今天15:29
综述｜长文档视觉问答：从读懂页面到获取充分证据
综述｜长文档视觉问答：从读懂页面到获取充分证据
专知会员服务
3+阅读 · 10月23日
综述｜通过视频理解、生成与交互世界：迈向统一视频世界模型
综述｜通过视频理解、生成与交互世界：迈向统一视频世界模型
专知会员服务
2+阅读 · 10月23日
《信息速度战争：数据传输、决策优势与军事太空通信的未来》智库报告
《信息速度战争：数据传输、决策优势与军事太空通信的未来》智库报告
专知会员服务
10+阅读 · 10月22日
《用于实时健康与位置跟踪的物联网赋能智能士兵监测系统》
《用于实时健康与位置跟踪的物联网赋能智能士兵监测系统》
专知会员服务
7+阅读 · 10月22日
《强化学习与老虎机策略选择在即时战略游戏中的应用》
《强化学习与老虎机策略选择在即时战略游戏中的应用》
专知会员服务
6+阅读 · 10月22日
军事域更好使用人工智能的实用指南
军事域更好使用人工智能的实用指南
专知会员服务
8+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
《衡量语言模型中的作战规划能力》
专知会员服务
13+阅读 · 10月20日
Maven智能系统：帕兰提尔军事人工智能平台详解
Maven智能系统：帕兰提尔军事人工智能平台详解
专知会员服务
15+阅读 · 10月20日
《加速情报分发：利用MAVEN AIP智能体工作室优化人力情报报告》
《加速情报分发：利用MAVEN AIP智能体工作室优化人力情报报告》
专知会员服务
16+阅读 · 10月20日
《测试自动化框架在敏捷软件开发中的角色》
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
8+阅读 · 10月20日
俄罗斯如何拦截乌克兰无人机与巡航导弹
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
12+阅读 · 10月15日
《封锁、捕获与打击：“史诗怒火”行动中经济战法的复兴》
《封锁、捕获与打击：“史诗怒火”行动中经济战法的复兴》
专知会员服务
13+阅读 · 10月15日
《武器-目标分配问题：精确与近似求解算法》
《武器-目标分配问题：精确与近似求解算法》
专知会员服务
16+阅读 · 10月15日
相关VIP内容
不可错过！EPFL《训练大语言模型》课程
不可错过！EPFL《训练大语言模型》课程
专知会员服务
18+阅读 · 2025年4月25日
不可错过！厦大《模式识别》课程，附Slides
不可错过！厦大《模式识别》课程，附Slides
专知会员服务
57+阅读 · 2023年6月30日
TPAMI 2021 | 首篇《课程学习》综述，清华大学朱文武团队
专知会员服务
24+阅读 · 2021年7月19日
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知会员服务
78+阅读 · 2021年1月30日
【SIGIR2020】策略感知的无偏排序学习—Top-K排序，Policy-Aware Unbiased Learning to Rank for Top-𝑘 Rankings
【SIGIR2020】策略感知的无偏排序学习—Top-K排序，Policy-Aware Unbiased Learning to Rank for Top-𝑘 Rankings
专知会员服务
27+阅读 · 2020年6月10日
【加州大学-Liwei Wu博士论文】协同过滤与排序，Advances in Collaborative Filtering and Ranking，150页pdf
【加州大学-Liwei Wu博士论文】协同过滤与排序，Advances in Collaborative Filtering and Ranking，150页pdf
专知会员服务
32+阅读 · 2020年3月1日
【华南理工大学】无监督多类域自适应:理论、算法和实践，Unsupervised Multi-Class Domain Adaptation: Theory, Algorithms, and Practice
【华南理工大学】无监督多类域自适应:理论、算法和实践，Unsupervised Multi-Class Domain Adaptation: Theory, Algorithms, and Practice
专知会员服务
32+阅读 · 2020年2月26日
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
专知会员服务
17+阅读 · 2019年12月9日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
热门VIP内容
相关资讯
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知
26+阅读 · 2021年1月30日
【复旦大学】最新《预训练语言模型》2020综述论文大全，50+PTMs分类体系，25页pdf205篇参考文献
【复旦大学】最新《预训练语言模型》2020综述论文大全，50+PTMs分类体系，25页pdf205篇参考文献
专知
22+阅读 · 2020年3月19日
初学者系列：Attentional Factorization Machines（AFM）详解
初学者系列：Attentional Factorization Machines（AFM）详解
专知
82+阅读 · 2019年9月16日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
强化学习资源列表，Updating...
强化学习资源列表，Updating...
机器学习算法与Python学习
15+阅读 · 2018年12月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
半监督多任务学习：Semisupervised Multitask Learning
半监督多任务学习：Semisupervised Multitask Learning
我爱读PAMI
18+阅读 · 2018年4月29日
推荐算法：Match与Rank模型的交织配合
推荐算法：Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
干货|掌握机器学习数学基础之优化[1]（重点知识）
干货|掌握机器学习数学基础之优化[1]（重点知识）
机器学习研究会
10+阅读 · 2017年11月19日
机器学习之确定最佳聚类数目的10种方法
机器学习之确定最佳聚类数目的10种方法
炼数成金订阅号
13+阅读 · 2017年10月12日
相关论文
Mechanism-Guided Selective Unlearning for RLVR-Induced Reasoning
Arxiv
0+阅读 · 6月17日
A skew polynomial framework for constructing division algebras and linear maximum rank distance codes
Arxiv
0+阅读 · 6月16日
Sign-Rank, Index, and List Replicability: Connections and Separations
Arxiv
0+阅读 · 6月16日
Bit-counting complexity classes
Arxiv
0+阅读 · 6月14日
Three-Terminal Reachability-Preserving Minimum Node Cut: Planar Hardness and a General-Graph \(O(\sqrt n)\)-Approximation
Arxiv
0+阅读 · 6月12日
Majority-of-Three is Optimal
Arxiv
0+阅读 · 6月11日
Not All Learnable Distribution Classes are Privately Learnable
Arxiv
0+阅读 · 5月18日
Residue Number System Comparison revisited, a software perspective
Arxiv
0+阅读 · 5月18日
Higher-Order Uncoupled Learning Dynamics and Nash Equilibrium
Arxiv
0+阅读 · 5月4日
Pretrained Transformers for Text Ranking: BERT and Beyond
Arxiv
28+阅读 · 2020年10月13日
相关基金
非线性组合优化暑期学校暨学术前沿研讨会
国家自然科学基金
6+阅读 · 2017年6月30日
树上生灭过程收敛速度及p-Laplacian特征值估计
国家自然科学基金
0+阅读 · 2015年12月31日
类簇级测试中类测试序的生成技术研究
国家自然科学基金
1+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
若干新型车间作业排序问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
复杂生产制造环境下的排序问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
具有服务等级的平行机在线排序问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
订单排序模型及其最优性研究
国家自然科学基金
2+阅读 · 2014年12月31日
四倍体马铃薯SNP遗传图谱的构建及重要农艺性状的关联分析
国家自然科学基金
0+阅读 · 2014年12月31日
种群遗传学的多人交互式学习研究
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top