第 13 届组合结构随机生成会议论文集。多面体与叠层

Srečko Brlek, Luca Ferrari
{"title":"第 13 届组合结构随机生成会议论文集。多面体与叠层","authors":"Srečko Brlek, Luca Ferrari","doi":"arxiv-2406.14588","DOIUrl":null,"url":null,"abstract":"The conference GASCom brings together researchers in combinatorics,\nalgorithms, probabilities, and more generally mathematical computer science,\naround the theme of random and exhaustive generation of combinatorial\nstructures, mostly considered from a theoretical point of view. In connection\nwith this main theme, the conference is also interested in contributions in\nenumerative or analytic combinatorics, and interactions with other areas of\nmathematics, computer science, physics or biology. The conference is both\ninterested in methods for random or exhaustive generation and in original\nresults on combinatorial or algorithmic questions, whose solution has been made\npossible by an approach involving random or exhaustive generation. The present\nedition of the conference includes a specific bunch of talks dedicated to\npolyominoes and tilings. A (not exhaustive) list of topics of the conference is: random and exhaustive\ngeneration of combinatorial objects; tilings and polyominoes; bijective,\nenumerative, algebraic and analytic combinatorics; algorithmic aspects:\nanalysis of algorithms, probabilistic algorithms; interactions:\nbio-informatics, combinatorics on words, number theory.","PeriodicalId":501216,"journal":{"name":"arXiv - CS - Discrete Mathematics","volume":"77 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Proceedings of the 13th edition of the conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings\",\"authors\":\"Srečko Brlek, Luca Ferrari\",\"doi\":\"arxiv-2406.14588\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The conference GASCom brings together researchers in combinatorics,\\nalgorithms, probabilities, and more generally mathematical computer science,\\naround the theme of random and exhaustive generation of combinatorial\\nstructures, mostly considered from a theoretical point of view. In connection\\nwith this main theme, the conference is also interested in contributions in\\nenumerative or analytic combinatorics, and interactions with other areas of\\nmathematics, computer science, physics or biology. The conference is both\\ninterested in methods for random or exhaustive generation and in original\\nresults on combinatorial or algorithmic questions, whose solution has been made\\npossible by an approach involving random or exhaustive generation. The present\\nedition of the conference includes a specific bunch of talks dedicated to\\npolyominoes and tilings. A (not exhaustive) list of topics of the conference is: random and exhaustive\\ngeneration of combinatorial objects; tilings and polyominoes; bijective,\\nenumerative, algebraic and analytic combinatorics; algorithmic aspects:\\nanalysis of algorithms, probabilistic algorithms; interactions:\\nbio-informatics, combinatorics on words, number theory.\",\"PeriodicalId\":501216,\"journal\":{\"name\":\"arXiv - CS - Discrete Mathematics\",\"volume\":\"77 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-06-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Discrete Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2406.14588\",\"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 - Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.14588","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

GASCom 会议汇集了组合学、算法、概率以及更广泛的数学计算机科学领域的研究人员,围绕随机和穷举生成组合结构这一主题,主要从理论角度进行探讨。与这一主题相关,会议还对数论或解析组合学方面的贡献以及与数学、计算机科学、物理学或生物学其他领域的互动感兴趣。会议既关注随机生成或穷举生成的方法,也关注有关组合或算法问题的原创性成果,这些问题的解决通过涉及随机生成或穷举生成的方法变得不可能。会议期间将举行一系列专门讨论多米诺骨牌和方片的会议。会议主题清单(并非详尽无遗)包括:组合对象的随机和穷举生成;倾斜和多面体;双射、枚举、代数和分析组合学;算法方面:算法分析、概率算法;互动:生物信息学、文字组合学、数论。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Proceedings of the 13th edition of the conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings
The conference GASCom brings together researchers in combinatorics, algorithms, probabilities, and more generally mathematical computer science, around the theme of random and exhaustive generation of combinatorial structures, mostly considered from a theoretical point of view. In connection with this main theme, the conference is also interested in contributions in enumerative or analytic combinatorics, and interactions with other areas of mathematics, computer science, physics or biology. The conference is both interested in methods for random or exhaustive generation and in original results on combinatorial or algorithmic questions, whose solution has been made possible by an approach involving random or exhaustive generation. The present edition of the conference includes a specific bunch of talks dedicated to polyominoes and tilings. A (not exhaustive) list of topics of the conference is: random and exhaustive generation of combinatorial objects; tilings and polyominoes; bijective, enumerative, algebraic and analytic combinatorics; algorithmic aspects: analysis of algorithms, probabilistic algorithms; interactions: bio-informatics, combinatorics on words, number theory.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Reconfiguration of labeled matchings in triangular grid graphs Decision problems on geometric tilings Ants on the highway A sequential solution to the density classification task using an intermediate alphabet Complexity of Deciding the Equality of Matching Numbers
×
引用
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