CDL:一个快速灵活的库,用于研究具有结构限制的置换集

Bei Zhou, Klas Markstrōm, Søren Riis
{"title":"CDL:一个快速灵活的库,用于研究具有结构限制的置换集","authors":"Bei Zhou, Klas Markstrōm, Søren Riis","doi":"arxiv-2309.06306","DOIUrl":null,"url":null,"abstract":"In this paper, we introduce CDL, a software library designed for the analysis\nof permutations and linear orders subject to various structural restrictions.\nProminent examples of these restrictions include pattern avoidance, a topic of\ninterest in both computer science and combinatorics, and \"never conditions\"\nutilized in social choice and voting theory. CDL offers a range of fundamental functionalities, including identifying the\npermutations that meet specific restrictions and determining the isomorphism of\nsuch sets. To facilitate exploration across extensive domains, CDL incorporates\nmultiple search strategies and heuristics.","PeriodicalId":501256,"journal":{"name":"arXiv - CS - Mathematical Software","volume":"10 3","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"CDL: A fast and flexible library for the study of permutation sets with structural restrictions\",\"authors\":\"Bei Zhou, Klas Markstrōm, Søren Riis\",\"doi\":\"arxiv-2309.06306\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we introduce CDL, a software library designed for the analysis\\nof permutations and linear orders subject to various structural restrictions.\\nProminent examples of these restrictions include pattern avoidance, a topic of\\ninterest in both computer science and combinatorics, and \\\"never conditions\\\"\\nutilized in social choice and voting theory. CDL offers a range of fundamental functionalities, including identifying the\\npermutations that meet specific restrictions and determining the isomorphism of\\nsuch sets. To facilitate exploration across extensive domains, CDL incorporates\\nmultiple search strategies and heuristics.\",\"PeriodicalId\":501256,\"journal\":{\"name\":\"arXiv - CS - Mathematical Software\",\"volume\":\"10 3\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-09-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Mathematical Software\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2309.06306\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Mathematical Software","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2309.06306","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在本文中,我们介绍了CDL,一个用于分析受各种结构限制的排列和线性顺序的软件库。这些限制的突出例子包括模式回避,这是计算机科学和组合学都感兴趣的话题,以及在社会选择和投票理论中使用的“永不条件”。CDL提供了一系列基本功能,包括识别满足特定限制的排列和确定这些集合的同构性。为了促进跨广泛领域的探索,CDL结合了多种搜索策略和启发式方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
CDL: A fast and flexible library for the study of permutation sets with structural restrictions
In this paper, we introduce CDL, a software library designed for the analysis of permutations and linear orders subject to various structural restrictions. Prominent examples of these restrictions include pattern avoidance, a topic of interest in both computer science and combinatorics, and "never conditions" utilized in social choice and voting theory. CDL offers a range of fundamental functionalities, including identifying the permutations that meet specific restrictions and determining the isomorphism of such sets. To facilitate exploration across extensive domains, CDL incorporates multiple search strategies and heuristics.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A prony method variant which surpasses the Adaptive LMS filter in the output signal's representation of input TorchDA: A Python package for performing data assimilation with deep learning forward and transformation functions HOBOTAN: Efficient Higher Order Binary Optimization Solver with Tensor Networks and PyTorch MPAT: Modular Petri Net Assembly Toolkit Enabling MPI communication within Numba/LLVM JIT-compiled Python code using numba-mpi v1.0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1