Embedding convex geometries and a bound on convex dimension (Q512594): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.disc.2016.10.006 / rank | |||
Property / review text | |||
A convex geometry is a combinatorial abstract model (introduced by \textit{P. H. Edelman} and \textit{R. E. Jamison} [Geom. Dedicata 19, 247--270 (1985; Zbl 0577.52001)]). Several characterizations of an abstract convex geometry are presented by the authors. Briefly, a closure system with the anti-exchange axiom is called a convex geometry. Every convex geometry is isomorphic to a generalized convex shelling. The authors obtain an upper bound on the dimension of the smallest Euclidean space into which a convex geometry can be embedded via a generalized convex shelling (the so called geometric dimension). The representation theorem is used to prove that every convex geometry may be embedded as convex polygons in \(\mathbb R^2\). | |||
Property / review text: A convex geometry is a combinatorial abstract model (introduced by \textit{P. H. Edelman} and \textit{R. E. Jamison} [Geom. Dedicata 19, 247--270 (1985; Zbl 0577.52001)]). Several characterizations of an abstract convex geometry are presented by the authors. Briefly, a closure system with the anti-exchange axiom is called a convex geometry. Every convex geometry is isomorphic to a generalized convex shelling. The authors obtain an upper bound on the dimension of the smallest Euclidean space into which a convex geometry can be embedded via a generalized convex shelling (the so called geometric dimension). The representation theorem is used to prove that every convex geometry may be embedded as convex polygons in \(\mathbb R^2\). / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Flavia-Corina Mitroi-Symeonidis / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52A01 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52A10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 52C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 06A06 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6689489 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex geometry | |||
Property / zbMATH Keywords: convex geometry / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generalized convex shelling | |||
Property / zbMATH Keywords: generalized convex shelling / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex dimension | |||
Property / zbMATH Keywords: convex dimension / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convex polygon embedding | |||
Property / zbMATH Keywords: convex polygon embedding / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2964313554 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1502.01941 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4466649 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Note on the description of join-distributive lattices by permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Join-semidistributive lattices and convex geometries. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Classes of Semidistributive Lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Coordinatization of finite join-distributive lattices. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite convex geometries of circles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Meet-distributive lattices and the anti-exchange closure / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The theory of convex geometries / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial representation and convex dimension of convex geometries / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Locally complete path independent choice functions and their lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Designer path independent choice functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The affine representation theorem for abstract convex geometries / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Choice functions and abstract convex geometries / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4256200 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sublattices of Lattices of Convex Subsets of Vector Spaces / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.DISC.2016.10.006 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:00, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Embedding convex geometries and a bound on convex dimension |
scientific article |
Statements
Embedding convex geometries and a bound on convex dimension (English)
0 references
27 February 2017
0 references
A convex geometry is a combinatorial abstract model (introduced by \textit{P. H. Edelman} and \textit{R. E. Jamison} [Geom. Dedicata 19, 247--270 (1985; Zbl 0577.52001)]). Several characterizations of an abstract convex geometry are presented by the authors. Briefly, a closure system with the anti-exchange axiom is called a convex geometry. Every convex geometry is isomorphic to a generalized convex shelling. The authors obtain an upper bound on the dimension of the smallest Euclidean space into which a convex geometry can be embedded via a generalized convex shelling (the so called geometric dimension). The representation theorem is used to prove that every convex geometry may be embedded as convex polygons in \(\mathbb R^2\).
0 references
convex geometry
0 references
generalized convex shelling
0 references
convex dimension
0 references
convex polygon embedding
0 references