Pub Date : 2023-05-31DOI: 10.1007/s11083-023-09626-w
N. Galatos, S. Ugolini
{"title":"Gluing Residuated Lattices","authors":"N. Galatos, S. Ugolini","doi":"10.1007/s11083-023-09626-w","DOIUrl":"https://doi.org/10.1007/s11083-023-09626-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":"2023-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48400482","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 : 2023-05-15DOI: 10.1007/s11083-023-09628-8
J. Díaz-Báñez, Paul Horn, M. Lopez, N. Marín, A. Ramírez-Vigueras, O. Solé-Pi, A. Stevens, J. Urrutia
{"title":"Separability, Boxicity, and Partial Orders","authors":"J. Díaz-Báñez, Paul Horn, M. Lopez, N. Marín, A. Ramírez-Vigueras, O. Solé-Pi, A. Stevens, J. Urrutia","doi":"10.1007/s11083-023-09628-8","DOIUrl":"https://doi.org/10.1007/s11083-023-09628-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":"2023-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46591865","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 : 2023-05-02DOI: 10.1007/s11083-023-09630-0
Michel Grabisch, Christophe 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$$ , 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":"Michel Grabisch, Christophe Labreuche, Peiqi Sun","doi":"10.1007/s11083-023-09630-0","DOIUrl":"https://doi.org/10.1007/s11083-023-09630-0","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$$ , 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.0,"publicationDate":"2023-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135165606","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 : 2023-02-27DOI: 10.1007/s11083-022-09610-w
Y. Boudabbous, C. Delhommé
{"title":"F_3-Reconstruction and Bi-Founded 2-Structures","authors":"Y. Boudabbous, C. Delhommé","doi":"10.1007/s11083-022-09610-w","DOIUrl":"https://doi.org/10.1007/s11083-022-09610-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":"2023-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44319866","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 : 2023-02-13DOI: 10.1007/s11083-022-09606-6
B. Ganter
{"title":"Order-Preserving Self-Maps of Complete Lattices","authors":"B. Ganter","doi":"10.1007/s11083-022-09606-6","DOIUrl":"https://doi.org/10.1007/s11083-022-09606-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":"2023-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43989850","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 : 2023-01-17DOI: 10.1007/s11083-022-09619-1
Yali Wu, Xia Li, Jing Wang
{"title":"Notes on Sharp and Principal Elements in Effect Algebras","authors":"Yali Wu, Xia Li, Jing Wang","doi":"10.1007/s11083-022-09619-1","DOIUrl":"https://doi.org/10.1007/s11083-022-09619-1","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":"2023-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48683631","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 : 2023-01-01DOI: 10.1007/s11083-022-09618-2
I. DanilovV.
{"title":"Choice Functions on Posets","authors":"I. DanilovV.","doi":"10.1007/s11083-022-09618-2","DOIUrl":"https://doi.org/10.1007/s11083-022-09618-2","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":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52683508","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-12-23DOI: 10.1007/s11083-022-09623-5
Gejza Jenča
{"title":"Orthogonality Spaces Associated with Posets","authors":"Gejza Jenča","doi":"10.1007/s11083-022-09623-5","DOIUrl":"https://doi.org/10.1007/s11083-022-09623-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-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46439129","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-11-28DOI: 10.1007/s11083-022-09620-8
G. Czédli
{"title":"Length-preserving Extensions of a Semimodular Lattice by Lowering a Join-irreducible Element","authors":"G. Czédli","doi":"10.1007/s11083-022-09620-8","DOIUrl":"https://doi.org/10.1007/s11083-022-09620-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-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49379481","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-11-24DOI: 10.1007/s11083-022-09621-7
Václav Voráček, P. Pták
{"title":"A Symmetric-Difference-Closed Orthomodular Lattice That Is Stateless","authors":"Václav Voráček, P. Pták","doi":"10.1007/s11083-022-09621-7","DOIUrl":"https://doi.org/10.1007/s11083-022-09621-7","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-11-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46937145","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}