Pub Date : 2022-10-18DOI: 10.1007/s11083-022-09616-4
A. Citkin
{"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}
Pub Date : 2022-10-14DOI: 10.1007/s11083-022-09611-9
Delbrin Ahmed, E. Horváth, Z. Németh
{"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}
Pub Date : 2022-09-28DOI: 10.1007/s11083-023-09625-x
Csaba Bir'o, JenHo Lehel, G'eza T'oth
{"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}
Pub Date : 2022-09-24DOI: 10.1007/s11083-022-09612-8
A. Karpov, A. Slinko
{"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}
Pub Date : 2022-09-14DOI: 10.1007/s11083-023-09646-6
V. Danilov
{"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}
Pub Date : 2022-09-13DOI: 10.1007/s11083-023-09642-w
Fanni K. Ned'enyi, 'Ad'am Kunos
{"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}
Pub Date : 2022-08-09DOI: 10.1007/s11083-023-09627-9
Tao Zhang, Houyi Yu
{"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}
Pub Date : 2022-07-15DOI: 10.1007/s11083-022-09607-5
F. Hivert, Nicolas M. Thiéry
{"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}
Pub Date : 2022-07-05DOI: 10.1007/s11083-023-09633-x
J. Cı̄rulis
{"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}
Pub Date : 2022-06-09DOI: 10.48550/arXiv.2206.04774
M. Grabisch, C. Labreuche, Peiqi Sun
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.
{"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}