Stellar discriminants and equipartitions (Q452105): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
Let \(\Delta\) be a \(d\)-simplex embedded in some Euclidean space \(\mathbb{R}^m\), and let \(S\) be a set of \(n\) points in the interior of \(\Delta\). The author investigates the problem of finding a stellar subdivision of \(\Delta\) such that the interiors of all the \(d\)-simplices of the subdivision contain the same number of points of \(S\). He proves that, if the points are in a kind of general position, then such a subdivision always exists and he presents an algorithm (with complexity \(O(n^2)\)) to find the center of the stellar subdivision. Examples of configurations with no stellar equipartitions are shown. The paper also contains applications of stellar equipartitions in various contexts. | |||
Property / review text: Let \(\Delta\) be a \(d\)-simplex embedded in some Euclidean space \(\mathbb{R}^m\), and let \(S\) be a set of \(n\) points in the interior of \(\Delta\). The author investigates the problem of finding a stellar subdivision of \(\Delta\) such that the interiors of all the \(d\)-simplices of the subdivision contain the same number of points of \(S\). He proves that, if the points are in a kind of general position, then such a subdivision always exists and he presents an algorithm (with complexity \(O(n^2)\)) to find the center of the stellar subdivision. Examples of configurations with no stellar equipartitions are shown. The paper also contains applications of stellar equipartitions in various contexts. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Elias Gabriel Minian / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 57Q65 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68M10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6084123 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
stellar subdivisions | |||
Property / zbMATH Keywords: stellar subdivisions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
barycentric subdivisions | |||
Property / zbMATH Keywords: barycentric subdivisions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
combinatorial algebraic topology | |||
Property / zbMATH Keywords: combinatorial algebraic topology / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.topol.2012.07.014 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2042249904 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5290265 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Incidence combinatorics of resolutions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5614468 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tropical algebraic geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial algebraic topology / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some Conjectures Concerning Complexity of PL subdivisions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4003206 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5702484 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:35, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Stellar discriminants and equipartitions |
scientific article |
Statements
Stellar discriminants and equipartitions (English)
0 references
19 September 2012
0 references
Let \(\Delta\) be a \(d\)-simplex embedded in some Euclidean space \(\mathbb{R}^m\), and let \(S\) be a set of \(n\) points in the interior of \(\Delta\). The author investigates the problem of finding a stellar subdivision of \(\Delta\) such that the interiors of all the \(d\)-simplices of the subdivision contain the same number of points of \(S\). He proves that, if the points are in a kind of general position, then such a subdivision always exists and he presents an algorithm (with complexity \(O(n^2)\)) to find the center of the stellar subdivision. Examples of configurations with no stellar equipartitions are shown. The paper also contains applications of stellar equipartitions in various contexts.
0 references
stellar subdivisions
0 references
barycentric subdivisions
0 references
combinatorial algebraic topology
0 references