{"title":"威尔威尔崩溃的两个例子","authors":"M. Albert, V'it Jel'inek, Michal Opler","doi":"10.46298/dmtcs.5986","DOIUrl":null,"url":null,"abstract":"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.\n\n Comment: Final version as accepted by DMTCS. Formatting changes only","PeriodicalId":110830,"journal":{"name":"Discret. Math. Theor. Comput. Sci.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Two examples of Wilf-collapse\",\"authors\":\"M. Albert, V'it Jel'inek, Michal Opler\",\"doi\":\"10.46298/dmtcs.5986\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\\n\\n Comment: Final version as accepted by DMTCS. Formatting changes only\",\"PeriodicalId\":110830,\"journal\":{\"name\":\"Discret. Math. Theor. Comput. Sci.\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discret. Math. Theor. Comput. Sci.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46298/dmtcs.5986\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discret. Math. Theor. Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/dmtcs.5986","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Two permutation classes, the X-class and subpermutations of the increasing
oscillation are shown to exhibit an exponential Wilf-collapse. This means that
the number of distinct enumerations of principal subclasses of each of these
classes grows much more slowly than the class itself whereas a priori, based
only on symmetries of the class, there is no reason to expect this. The
underlying cause of the collapse in both cases is the ability to apply some
form of local symmetry which, combined with a greedy algorithm for detecting
patterns in these classes, yields a Wilf-collapse.
Comment: Final version as accepted by DMTCS. Formatting changes only