Searcharxiv⌕ Search

arXiv subjects

Jan Pavlík

Publications and source records attributed to Jan Pavlík.

4 recordsLinked to original sources

Face lattices of polytopes and bipolar polytopes

We show that the face lattice of every convex polytope $Q$ is, on the combinatorial level, the vertex set of a polytope one dimension higher: the faces of $Q$ are the vertices of a \emph{bipolar polytope} $W(\mathcal{F}(Q))$, and the intervals of the face lattice are its faces. Here a bipolar polytope is a polytope with two distinguished vertices, the poles, such that every facet contains exactly one of them and an intersection property holds. The vertices of every bipolar polytope carry a lattice order whose intervals are the faces, and this lattice is the face lattice of the vertex figure at either pole; conversely, every atomistic and coatomistic lattice that is an abstract polytope arises in this way. Geometrically, the polar of the Cayley polytope of $Q$ and $Q^\circ$ is a convex realization of $W(\mathcal{F}(Q))$ whenever the normal fan and the face fan of $Q$ satisfy a certain interval condition; this holds for cubes and cross-polytopes and for suitable realizations of all polytopes of dimension at most three. Finally, every combinatorial type of $3$-polytope has a realization that decomposes into convex bipolar polytopes, one for each vertex.

math.CO↗

Thales's theorem in higher dimensions

In the Euclidean plane, Thales's theorem is equivalent to the statement that a quadrilateral with two opposite right angles has a circumscribed circle. We generalize the latter to higher dimensions: a convex polytope with two distinguished vertices, the \emph{poles}, such that the faces spanned by the two poles are perpendicular, is inscribed in the sphere whose diameter joins its poles. These \emph{orthogonally bipolar} polytopes are exactly the bipolar polytopes of a companion paper that arise as cutouts by orthogonal projections. As an application we show that for a polytope $P$ and a point $B$, the balls with diameters $[V,B]$, $V$ a vertex of $P$, cover $P$, and that the power diagram of their boundary spheres refines this covering to a tiling. Further, we investigate the properties of orthogonally bipolar polytopes, their characterization, and their application to tilings: in dimension three, the cutouts of $P$ by the orthogonal projections of $B$ onto its faces tile $P$ by orthogonally bipolar polytopes exactly when every such projection lies in the relative interior of its face. Finally, we propose an interpretation of the topic in political science.

math.MG↗

Kan Extensions in Context of Concreteness

This paper contains results from two areas -- formal theory of Kan extensions and concrete categories. The contribution to the former topic is based on the extension of the concept of Kan extension to the cones and we prove that limiting cones create Kan extensions. The latter topic focuses on two significant families of concrete categories over an arbitrary category. Beck categories are defined by preservance properties while newly introduced l-algebraic categories are described by limits of categories of functor algebras. The latter family is shown to be rather natural. The well known Beck's theorem states that the monadic categories are precisely the Beck categories with free objects. We strengthen this theorem by weakening the assumptions of the existence of free objects and we replace it by existence of some Kan extensions, namely the pointwise codensity monads. Moreover, using the result on Kan extensions of cones we show that for l-algebraic categories even weaker assumption fits.

math.CT↗

Varieties defined by natural transformations

We define varieties of algebras for an arbitrary endofunctor on a cocomplete category using pairs of natural transformations. This approach is proved to be equivalent to the one of equational classes defined by equation arrows. Free algebras in the varieties are investigated and their existence is proved under the assumptions of accessibility.

math.CT↗