{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T16:52:23Z","timestamp":1753894343729,"version":"3.41.2"},"reference-count":0,"publisher":"Centre pour la Communication Scientifique Directe (CCSD)","issue":"Special issues","license":[{"start":{"date-parts":[[2021,8,19]],"date-time":"2021-08-19T00:00:00Z","timestamp":1629331200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>Two permutation classes, the X-class and subpermutations of the increasing\noscillation are shown to exhibit an exponential Wilf-collapse. This means that\nthe number of distinct enumerations of principal subclasses of each of these\nclasses grows much more slowly than the class itself whereas a priori, based\nonly on symmetries of the class, there is no reason to expect this. The\nunderlying cause of the collapse in both cases is the ability to apply some\nform of local symmetry which, combined with a greedy algorithm for detecting\npatterns in these classes, yields a Wilf-collapse.<\/jats:p>","DOI":"10.46298\/dmtcs.5986","type":"journal-article","created":{"date-parts":[[2021,8,23]],"date-time":"2021-08-23T22:36:45Z","timestamp":1629758205000},"source":"Crossref","is-referenced-by-count":0,"title":["Two examples of Wilf-collapse"],"prefix":"10.46298","volume":"vol. 22 no. 2, Permutation...","author":[{"given":"Michael","family":"Albert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0003-4831-4079","authenticated-orcid":false,"given":"V\u00edt","family":"Jel\u00ednek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Opler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"25203","published-online":{"date-parts":[[2021,8,19]]},"container-title":["Discrete Mathematics &amp; Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/dmtcs.episciences.org\/8373\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/dmtcs.episciences.org\/8373\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T20:28:51Z","timestamp":1687292931000},"score":1,"resource":{"primary":{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/dmtcs.episciences.org\/5986"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,19]]},"references-count":0,"journal-issue":{"issue":"Special issues","published-online":{"date-parts":[[2021,8,19]]}},"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.46298\/dmtcs.5986","relation":{"has-preprint":[{"id-type":"arxiv","id":"1912.07713v2","asserted-by":"subject"},{"id-type":"arxiv","id":"1912.07713v1","asserted-by":"subject"}],"is-same-as":[{"id-type":"arxiv","id":"1912.07713","asserted-by":"subject"},{"id-type":"doi","id":"10.48550\/arXiv.1912.07713","asserted-by":"subject"}]},"ISSN":["1365-8050"],"issn-type":[{"type":"electronic","value":"1365-8050"}],"subject":[],"published":{"date-parts":[[2021,8,19]]},"article-number":"5986"}}