Related papers: Pseudo Unique Sink Orientations

We study the convex hull of $SO(n)$, thought of as the set of $n\times n$ orthogonal matrices with unit determinant, from the point of view of semidefinite programming. We show that the convex hull of $SO(n)$ is doubly spectrahedral, i.e.…

We classify all closed non-orientable $\mathbb{P}^2$-irreducible 3-manifolds obtained by identifying the faces of a cube. These turn out to be the closed non-orientable $\mathbb{P}^2$-irreducible 3-manifolds with surface-complexity one. We…

In this paper, we survey the nature of spinors and supersymmetry (SUSY) in various types of spaces. We treat two distinct types of spaces: flat spaces and spaces of constant (non-zero) curvature. The flat spaces we consider are either three…

We show that the cone of weighted n-point quasi-metrics WQMet_n, the cone of weighted quasi-hypermetrics WHyp_n and the cone of oriented cuts OCut_n are projec- tions along an extreme ray of the metric cone Metn+1, of the hypermetric cone…

In this paper we present a new family of non-compact properly embedded, self-shrinking, asymptotically conical, positive mean curvature ends $\Sigma^n\subseteq\mathbb{R}^{n+1}$ that are hypersurfaces of revolution with circular boundaries.…

A pseudo-triangle is a simple polygon with three convex vertices, and a pseudo-triangulation is a face-to-face tiling of a planar region into pseudo-triangles. Pseudo-triangulations appear as data structures in computational geometry, as…

A quasigeodesic is a curve on the surface of a convex polyhedron that has $\le \pi$ surface to each side at every point. In contrast, a geodesic has exactly $\pi$ to each side and so can never pass through a vertex, whereas quasigeodesics…

Let $d$ be a fixed positive integer and let $\epsilon>0$. It is shown that for every sufficiently large $n\geq n_0(d,\epsilon)$, the $d$-dimensional unit cube can be decomposed into exactly $n$ smaller cubes such that the ratio of the side…

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

Orientations of supersingular elliptic curves encode the information of an endomorphism of the curve. Computing the full endomorphism ring is a known hard problem, so one might consider how hard it is to find one such orientation. We prove…

We consider the four dimensional scale invariant N=2 SU quiver gauge theories with USp(2N) ends or SU(2N) ends with antisymmetric matter representations. We argue that these theories are realized as six dimensional A_{2N-1} (0,2) theories…

Two-view relative pose estimation and structure reconstruction is a classical problem in computer vision. The typical methods usually employ the singular value decomposition of the essential matrix to get multiple solutions of the relative…

An orientation-preserving recurrent homeomorphism of the two-sphere which is not the identity is shown to admit exactly two fixed points. A recurrent homeomorphism of a compact surface with negative Euler characteristic is periodic.

This article deals with the set of closed geodesics on complete finite type hyperbolic surfaces. For any non-negative integer $k$, we consider the set of closed geodesics that self-intersect at least $k$ times, and investigate those of…

Consider an orientable compact surface in three dimensional Euclidean space with minimum total absolute curvature. If the Gaussian curvature changes sign to finite order and satisfies a nondegeneracy condition along closed asymptotic…

We construct an almost everywhere approximately differentiable, orientation and measure preserving homeomorphism of a unit $n$-dimensional cube onto itself, whose Jacobian is equal to $-1$ a.e. Moreover we prove that our homeomorphism can…

A cutset is a non-empty finite subset of $\mathbb{Z}^d$ which is both connected and co-connected. A cutset is odd if its vertex boundary lies in the odd bipartition class of $\mathbb{Z}^d$. Peled suggested that the number of odd cutsets…

Let $P_n$ be a Sylow $p$-subgroup of the symmetric group $S_n$. We investigate the number and sizes of the $P_n\setminus S_n\ /\ P_n$ double cosets, showing that most double cosets have maximal size when $p$ is odd, or equivalently, that…

We construct an a.e. approximately differentiable homeomorphism of a unit $n$-dimensional cube onto itself which is orientation preserving, has the Lusin property (N) and has the Jacobian determinant negative a.e. Moreover, the…

We describe some properties of noncompact Euclidean cone manifolds with cone angles less than c less than 2pi and singular locus a submanifold. More precisely, we describe its structure outside a compact set. As a corollary we classify…