Cannons at sparrows (Q2352817)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cannons at sparrows |
scientific article |
Statements
Cannons at sparrows (English)
0 references
6 July 2015
0 references
This fascinating and entertaining article begins with an apparently simple problem in convex geometry, due to R. Nandakumar and R. Ramana Rao: given a convex shape, can it be partitioned into \(N\) pieces so that all pieces have equal area and perimeter? (This is different, except when \(N=2\), from the ``cake and icing problem'' of dividing the region into pieces that each have the same area and the same portion of the original body's perimeter.) The \(N=2\) case can be solved easily (if unsportingly) by the use of the Borsuk-Ulam theorem. This paper summarizes further progress on the problem, which involves even more diverse heavy artillery. To even represent the topological space of equal-area partitions requires ideas from the theory of \textit{optimal transport}, and particularly a 1938 theorem of Kantorovich on weighted Voronoi diagrams. Once posed in this way, the problem can be converted into a problem in equivariant algebraic topology via the ``configuration space / test map scheme''. If there is \textit{no} solution to the original problem, then there is an equivariant map from a certain (\(n-1\))-dimensional cell complex to the (\(n-2\))-sphere. The existence or nonexistence of this map can be determined using equivariant obstruction theory. This in turn leads, via permutahedra, to a question (solved over a hundred years ago) about prime factors of entries in Pascal's triangle, and the final result of the paper, due to the author and Blagojević: if \(N\) is a prime power, the desired dissection exists. The paper is clear and well-written, though I was puzzled to find ``equivariant obstruction theory'' abbreviated as ``EOS'' twice. This appears to be a typo: it's ``EOT'' on two other occasions.
0 references
dissection
0 references
perimeter
0 references
area
0 references
Voronoi diagram
0 references
configuration space
0 references
test map
0 references
obstruction
0 references
equivariant obstruction theory
0 references
permutahedron
0 references
Pascal's triangle
0 references