会员服务
秩 · 类别 · 讲稿 · 算法与数据结构 · 离散数学 ·
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
相关主题
秩
类别
讲稿
算法与数据结构
离散数学
最新内容
《多域冲突比较支持模型》60页
《多域冲突比较支持模型》60页
专知会员服务
4+阅读 · 今天4:35
《2024—2026年以色列与美国对伊朗航空航天工业的打击：初步影响评估与前景展望》报告
《2024—2026年以色列与美国对伊朗航空航天工业的打击：初步影响评估与前景展望》报告
专知会员服务
5+阅读 · 今天4:28
《咽喉要道聚合：对“史诗怒火”行动中多域协同的地理空间混合方法分析》245页
《咽喉要道聚合：对“史诗怒火”行动中多域协同的地理空间混合方法分析》245页
专知会员服务
4+阅读 · 今天4:17
军用无人机电子战：无人机击溃防空系统（2026年）
军用无人机电子战：无人机击溃防空系统（2026年）
专知会员服务
5+阅读 · 今天4:05
综述 | Weights or Skills?：机器人学习从动作预测权重到自编写技能
综述 | Weights or Skills?：机器人学习从动作预测权重到自编写技能
专知会员服务
3+阅读 · 8月6日
论文 | Causal Inference with Unstructured Outcomes：面向文本与图像结果的因果推断
论文 | Causal Inference with Unstructured Outcomes：面向文本与图像结果的因果推断
专知会员服务
4+阅读 · 8月6日
面向2027年及未来的海军情报改革
面向2027年及未来的海军情报改革
专知会员服务
4+阅读 · 8月5日
透视一体化防空：人工智能如何重构从探测到杀伤的靶向全流程
透视一体化防空：人工智能如何重构从探测到杀伤的靶向全流程
专知会员服务
7+阅读 · 8月5日
《多武器毁伤效能评估：解析解与优化瞄准点研究》
《多武器毁伤效能评估：解析解与优化瞄准点研究》
专知会员服务
11+阅读 · 8月5日
《一种面向不确定作战环境的异构无人机协同任务与航路规划随机多目标优化方法》
《一种面向不确定作战环境的异构无人机协同任务与航路规划随机多目标优化方法》
专知会员服务
8+阅读 · 8月5日
《一种基于博弈论的海军平台动态武器分配问题求解方法》
《一种基于博弈论的海军平台动态武器分配问题求解方法》
专知会员服务
10+阅读 · 8月5日
《一种面向武器目标分配的快速可扩展Transformer-指针强化学习框架》
《一种面向武器目标分配的快速可扩展Transformer-指针强化学习框架》
专知会员服务
12+阅读 · 8月5日
ACM MM 2026 | DualG-MRAG：解耦宏观推理与微观匹配的多模态检索增强生成
ACM MM 2026 | DualG-MRAG：解耦宏观推理与微观匹配的多模态检索增强生成
专知会员服务
6+阅读 · 8月5日
综述 | Self-Evolving Coding Agents：自进化编程智能体
综述 | Self-Evolving Coding Agents：自进化编程智能体
专知会员服务
7+阅读 · 8月5日
战火淬炼创新：美军联合战备训练中心探讨现代战场挑战
战火淬炼创新：美军联合战备训练中心探讨现代战场挑战
专知会员服务
5+阅读 · 8月5日
相关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