{"title":"On Finitely-Generated Johansson Algebras","authors":"A. Citkin","doi":"10.1007/s11083-022-09616-4","DOIUrl":"https://doi.org/10.1007/s11083-022-09616-4","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46655268","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The Number of Subuniverses, Congruences, Weak Congruences of Semilattices Defined by Trees","authors":"Delbrin Ahmed, E. Horváth, Z. Németh","doi":"10.1007/s11083-022-09611-9","DOIUrl":"https://doi.org/10.1007/s11083-022-09611-9","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46238908","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Helly-Type Theorems for the Ordering of the Vertices of a Hypergraph","authors":"Csaba Bir'o, JenHo Lehel, G'eza T'oth","doi":"10.1007/s11083-023-09625-x","DOIUrl":"https://doi.org/10.1007/s11083-023-09625-x","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42138430","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Symmetric Maximal Condorcet Domains","authors":"A. Karpov, A. Slinko","doi":"10.1007/s11083-022-09612-8","DOIUrl":"https://doi.org/10.1007/s11083-022-09612-8","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49030225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Complementary Choice Functions","authors":"V. Danilov","doi":"10.1007/s11083-023-09646-6","DOIUrl":"https://doi.org/10.1007/s11083-023-09646-6","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43884258","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the Automorphism Group of the Substructure Ordering of Finite Directed Graphs","authors":"Fanni K. Ned'enyi, 'Ad'am Kunos","doi":"10.1007/s11083-023-09642-w","DOIUrl":"https://doi.org/10.1007/s11083-023-09642-w","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41809186","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The Coincidence of the Bruhat Order and the Secondary Bruhat Order on $$mathcal {A}(n,k)$$","authors":"Tao Zhang, Houyi Yu","doi":"10.1007/s11083-023-09627-9","DOIUrl":"https://doi.org/10.1007/s11083-023-09627-9","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47291246","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Controlling the C3 Super Class Linearization Algorithm for Large Hierarchies of Classes","authors":"F. Hivert, Nicolas M. Thiéry","doi":"10.1007/s11083-022-09607-5","DOIUrl":"https://doi.org/10.1007/s11083-022-09607-5","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46128120","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Extension of Sectional Pseudocomplementation in Posets","authors":"J. Cı̄rulis","doi":"10.1007/s11083-023-09633-x","DOIUrl":"https://doi.org/10.1007/s11083-023-09633-x","url":null,"abstract":"","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47070609","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Approximation Algorithm for Random Generation of Capacities","authors":"M. Grabisch, C. Labreuche, Peiqi Sun","doi":"10.48550/arXiv.2206.04774","DOIUrl":"https://doi.org/10.48550/arXiv.2206.04774","url":null,"abstract":"Capacities on a finite set are sets functions vanishing on the empty set and being monotonic w.r.t. inclusion. Since the set of capacities is an order polytope, the problem of randomly generating capacities amounts to generating all linear extensions of the Boolean lattice. This problem is known to be intractable even as soon as $$n>5$$ n > 5 , therefore approximate methods have been proposed, most notably one based on Markov chains. Although quite accurate, this method is time consuming. In this paper, we propose the 2-layer approximation method, which generates a subset of linear extensions, eliminating those with very low probability. We show that our method has similar performance compared to the Markov chain but is much less time consuming.","PeriodicalId":54667,"journal":{"name":"Order-A Journal on the Theory of Ordered Sets and Its Applications","volume":null,"pages":null},"PeriodicalIF":0.4,"publicationDate":"2022-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49638728","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}