Source author record

Rade T. Živaljević

Rade T. Živaljević appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

10works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2021arXiv

Optimal colored Tverberg theorems for prime powers

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.

preprint2020arXiv

Colored Tverberg problem, extensions and new results

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.

preprint2020arXiv

Generalized chessboard complexes and 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.

preprint2020arXiv

Generalized Tonnetz and discrete Abel-Jacobi map

Motivated by classical Euler's $Tonnetz$, we introduce and study the combinatorics and topology of more general simplicial complexes $Tonn^{n,k}(L)$ of "Tonnetz type". Out main result is that for a sufficiently generic choice of parameters the generalized tonnetz $Tonn^{n,k}(L)$ is a triangulation of a $(k-1)$-dimensional torus $T^{k-1}$. In the proof we construct and use the properties of a "discrete Abel-Jacobi map", which takes values in the torus $T^{k-1} \cong \mathbb{R}^{k-1}/Λ$ where $Λ\cong \mathbb{A}^\ast_{k-1}$ is the permutohedral lattice.

preprint2016arXiv

A glimpse into continuous combinatorics of posets, polytopes, and matroids

This is both an expository and research paper where we advocate a systematic study of continuous analogues of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and other combinatorial structures. Among the illustrative examples are an Euler formula for a class of `continuous convex polytopes' (conjectured by Kalai and Wigderson), a duality result for a class of `continuous matroids', a calculation of the Euler characteristic of ideals in the Grassmannian poset (related to a problem of Gian-Carlo Rota), an exposition of the `homotopy complementation formula' for topological posets and its relation to the results of Kallel and Karoui about `weighted barycenter spaces' and a conjecture of Vassiliev about simplicial resolutions of singularities. We also include an extension of the index inequality (Sarkaria's inequality) based on interpreting diagrams of spaces as continuous posets.

preprint2016arXiv

Hyperplane mass equipartition problem and the shielding functions of Ramos

We give a proof of the result of Edgar Ramos which claims that two finite, continuous Borel measures $μ_1$ and $μ_2$ defined on $\mathbb{R}^5$ admit an equipartition by a collection of three hyperplanes. Our proof illuminates one of the central methods developed and used in our earlier papers and may serve as a good `test case' for addressing (and resolving) the `issues' raised in the paper "Topology of the Grünbaum-Hadwiger-Ramos hyperplane mass partition problem", arXiv:1502.02975 [math.AT]. We also offer a degree-theoretic interpretation of the `parity calculation method' developed by Ramos and demonstrate that, up to minor corrections or modifications, it remains a rigorous and powerful tool for proving results about mass equipartitions.

preprint2015arXiv

Multiple chessboard complexes and the colored Tverberg problem

Following D.B. Karaguezian, V. Reiner, and M.L. Wachs (Matching Complexes, Bounded Degree Graph Complexes, and Weight Spaces of $GL$-Complexes, Journal of Algebra 2001) we study the connectivity degree and shellability of multiple chessboard complexes. Our central new results (Theorems 3.2 and 4.4) provide sharp connectivity bounds relevant to applications in Tverberg type problems where multiple points of the same color are permitted. These results also provide a foundation for the new results of Tverberg-van Kampen-Flores type, as announced in arXiv:1502.05290 [math.CO].

preprint2014arXiv

Signed polyomino tilings by n-in-line polyominoes and Groebner bases

Conway and Lagarias observed that a triangular region T(m) in a hexagonal lattice admits signed tiling by three-in-line polyominoes (tribones) if and only if m=9d-1 or m=9d for some integer d. We apply the theory of Groebner bases over integers to show that T(m) admits a signed tiling by n-in-line polyominoes (n-bones) if and only if m=dn^2-1 or m=dn^2 for some integer d. Explicit description of the Groebner basis allows us to calculate the "Groebner discrete volume" of a lattice region by applying the division algorithm to its `Newton polynomial'. Among immediate consequences is a description of the tile homology group of the $n$-in-line polyomino.

preprint2013arXiv

Illumination complexes, Δ-zonotopes, and the polyhedral curtain theorem

Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A particularly nice example arises if Q is a Δ-zonotope (generalized rhombic dodecahedron), known also as the dual of the difference body Δ - Δ of a simplex Δ, or the dual of the convex hull of the root system A_n. We demonstrate that the illumination complexes and their relatives can be used as 'configuration spaces', leading to new 'fair division theorems'. Among the central new results is the 'polyhedral curtain theorem' (Theorem 3) which is a relative of both the 'ham sandwich theorem' and the 'splitting necklaces theorem'.

preprint1998arXiv

Combinatorics of Topological Posets:\ Homotopy complementation formulas

We show that the well known {\em homotopy complementation formula} of Björner and Walker admits several closely related generalizations on different classes of topological posets (lattices). The utility of this technique is demonstrated on some classes of topological posets including the Grassmannian and configuration posets, $\widetilde{\mathbf G}_n(R)$ and $\exp_n(X)$ which were introduced and studied by V.~Vassiliev. Among other applications we present a reasonably complete description, in terms of more standard spaces, of homology types of configuration posets $\exp_n(S^m)$ which leads to a negative answer to a question of Vassilev raised at the workshop ``Geometric Combinatorics'' (MSRI, February 1997).