Representation of Convex Geometries by Convex Structures on a Plane
dc.contributor.author | Bolat, Madina | |
dc.date.accessioned | 2016-05-31T09:48:20Z | |
dc.date.available | 2016-05-31T09:48:20Z | |
dc.date.issued | 2016-05 | |
dc.description.abstract | Convex geometries are closure systems satisfying anti-exchange axiom with combinatorial properties. Every convex geometry is represented by a convex geometry of points in n-dimensional space with a special closure operator. Some convex geometries are represented by circles on a plane. This paper proves that not all convex geometries are represented by circles on a plane by providing a counterexample. We introduce Weak n-Carousel rule and prove that it holds for confgurations of circles on a plane. | ru_RU |
dc.identifier.citation | Madina Bolat. 2016. Representation of Convex Geometries by Convex Structures on a Plane. School of Science and Technology, Nazarbayev University, Astana, Kazakhstan. http://nur.nu.edu.kz/handle/123456789/1564 | ru_RU |
dc.identifier.uri | http://nur.nu.edu.kz/handle/123456789/1564 | |
dc.language.iso | en | ru_RU |
dc.publisher | Nazarbayev University School of Science and Technology | |
dc.rights | Attribution-NonCommercial-ShareAlike 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/us/ | * |
dc.subject | Research Subject Categories | ru_RU |
dc.subject | Convex geometries | ru_RU |
dc.title | Representation of Convex Geometries by Convex Structures on a Plane | ru_RU |
dc.type | Capstone Project | ru_RU |