BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Gaiane Panina contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We prove that for $n>3$ each generic simple polytope in $\mathbb{R}^n$ contains a point with at least $2n+4$ emanating normals to the boundary. This result is a piecewise-linear counterpart of a long-standing problem about normals to smooth convex bodies.
We present an elementary approach to local combinatorial formulae for the Euler class of a fiber-oriented triangulated spherical fiber bundle. The approach is based on sections averaging technique and very basic knowledge of simplicial (co)homology theory. Our formulae are close relatives of those by N. Mnëv.
We prove several results addressing the envy-free division problem in the presence of an unpredictable (secretive) player, called the "dragon". There are two basic scenarios. 1. There are $r-1$ players and a dragon. Once the "cake" is divided into $r$ parts, the dragon makes his choice and grabs one of the pieces. After that the players want to divide the remaining pieces in an envy-free fashion. 2. There are $r+1$ players who divide the cake into $r$ pieces. A ferocious dragon comes and swallows one of the players. The players want to cut the cake in advance in such a way that no matter who is the unlucky player swallowed by the dragon, the remaining players can share the tiles in an envy-free manner. In both settings the players are allowed to choose degenerate pieces of the cake. Moreover, they construct in advance both a cut of the cake and a "decision tree", allowing them to minimize the uncertainty of what pieces can be given to each of the players.
The type A colored Tverberg theorem of Blagojević, Matschke, and Ziegler provides optimal bounds for the colored Tverberg problem, under the condition that the number of intersecting rainbow simplices is a prime number. We extend this result to an optimal, type A colored Tverberg theorem for multisets of colored points, which is valid for each prime power $r=p^k$. One of the principal new ideas is to replace the ambient simplex $Δ^N$, used in the original Tverberg theorem, by an "abridged simplex" of smaller dimension, and to compensate for this reduction by allowing vertices to repeatedly appear a controlled number of times in different rainbow simplices. Configuration spaces, used in the proof, are combinatorial pseudomanifolds which can be represented as multiple chessboard complexes. Our main topological tool is the Eilenberg-Krasnoselskii theory of degrees of equivariant maps for non-free actions.
We prove a "multiple colored Tverberg theorem" and a "balanced colored Tverberg theorem", by applying different methods, tools and ideas. The proof of the first theorem uses multiple chessboard complexes (as configuration spaces) and Eilenberg-Krasnoselskii theory of degrees of equivariant maps for non-free actions. The proof of the second result relies on high connectivity of the configuration space, established by discrete Morse theory.
Chessboard complexes and their generalizations, as objects, and Discrete Morse theory, as a tool, are presented as a unifying theme linking different areas of geometry, topology, algebra and combinatorics. Edmonds and Fulkerson bottleneck (minmax) theorem is proved and interpreted as a result about a critical point of a discrete Morse function on the Bier sphere of an associated simplicial complex $K$. We illustrate the use of "standard discrete Morse functions" on generalized chessboard complexes by proving a connectivity result for chessboard complexes with multiplicities. Applications include new Tverberg-Van Kampen-Flores type results for $j$-wise disjoint partitions of a simplex.
The oriented area function $A$ is (generically) a Morse function on the space of planar configurations of a polygonal linkage. We are lucky to have an easy description of its critical points as cyclic polygons and a simple formula for the Morse index of a critical point. However, for planar polygons, the function $A$ in many cases is not a perfect Morse function. In particular, for an equilateral pentagonal linkage it has one extra local maximum (except for the global maximum) and one extra local minimum. In the present paper we consider the space of 3D configurations of a polygonal linkage. For an appropriate generalization $S$ of the area function $A$ the situation becomes nicer: we again have an easy description of critical points and a simple formula for the Morse index. In particular, unlike the planar case, for an equilateral linkage with odd number of edges the function $S$ is always a perfect Morse function and fits the lacunary principle. Therefore cyclic equilateral polygons can be interpreted as independent generators of the homology groups of the (decorated) configuration space.
Denote by $M(P)$ the configuration space of a planar polygonal linkage, that is, the space of all possible planar configurations modulo congruences, including configurations with self-intersections. A particular interest attracts its subset $M^o(P) \subset M(P)$ of all configurations \emph{without} self-intersections. R. Connelly, E. Demaine, and G. Rote proved that $M^o(P)$ is contractible and conjectured that so is its closure $\bar{M^o(P)}$. We disprove this conjecture by showing that a special choice of $P$ makes the homologies $H_k(\bar{M^o(P)})$ non-trivial.
The basic object of the paper is the moduli space $M_{2,3}(L)$ of a closed polygonal linkage either in $\mathbb{R}^2$ or in $\mathbb{R}^3$. As was originally suggested by G. Khimshiashvili, the space $M_{2}(L)$ is equipped with the oriented area function $A$, whereas (as is suggested in the paper) $M_{3}(L)$ is equipped with the vector area function $S$. The latter are generically Morse functions, whose critical points have a nice description. In the preprint, we define a \textit{swap action} (that is, the action of some group generated by edge transpositions) on the space $M_{2,3}(L)$ which preserves the functions $A$ and $S$ and the Morse points. We prove that the commutant of the group acts trivially, present some computer experiments and formulate a conjecture.
A single-vertex origami is a piece of paper with straight-line rays called creases emanating from a fold vertex placed in its interior or on its boundary. The Single-Vertex Origami Flattening problem asks whether it is always possible to reconfigure the creased paper from any configuration compatible with the metric, to a flat, non-overlapping position, in such a way that the paper is not torn, stretched and, for rigid origami, not bent anywhere except along the given creases. Streinu and Whiteley showed how to reduce the problem to the carpenter's rule problem for spherical polygons. Using spherical expansive motions, they solved the cases of open < πand closed <= 2πspherical polygons. Here, we solve the case of open polygons with total length between [π, 2π), which requires non-expansive motions. Our motion planning algorithm works in a finite number of discrete steps, for which we give precise bounds depending on both the number of links and the angle deficit.
It is known that cyclic configurations of a planar polygonal linkage are critical points of the signed area function. In the paper, we announce an explicit formula of the Morse index for the signed area of a cyclic configuration. It depends not only on the combinatorics of a cyclic configuration, but also includes some metric characterization.