English
Related papers

Related papers: Pseudo Unique Sink Orientations

200 papers

Skeletal polyhedra are discrete connected structures consisting of finite (planar or skew) or infinite (linear, planar, or spatial) polygons as faces, with two faces on each edge and a circular vertex figure at each vertex. The present…

Combinatorics · Mathematics 2026-02-24 Egon Schulte , Tomas Skacel

The solution path of the 1D fused lasso for an $n$-dimensional input is piecewise linear with $\mathcal{O}(n)$ segments (Hoefling et al. 2010 and Tibshirani et al 2011). However, existing proofs of this bound do not hold for the weighted…

Machine Learning · Computer Science 2018-10-17 Jose Bento , Ralph Furmaniak , Surjyendu Ray

For each $\Pi^0_1$ $S\subseteq \mathbb{N}$, let the $S$-square shift be the two-dimensional subshift on the alphabet $\{0,1\}$ whose elements consist of squares of 1s of various sizes on a background of 0s, where the side length of each…

Dynamical Systems · Mathematics 2016-09-27 Linda Brown Westrick

Two single parameter families of polyhedra $P(\psi)$ are constructed in three dimensional spaces of constant curvature $C(\psi)$. Identification of the faces of the polyhedra via isometries results in cone manifolds $M(\psi)$ which are…

Geometric Topology · Mathematics 2007-05-23 A Aalam

In this paper we study a class of convex sets which are called closed pseudo-cones and study a new duality of this class. It turns out that the duality characterizes closed pseudo-cones and is essentially the only possible abstract duality…

Metric Geometry · Mathematics 2023-08-15 Yun Xu , Jin Li , Gangsong Leng

We show that every ridge unfolding of an $n$-cube is without self-overlap, yielding a valid net. The results are obtained by developing machinery that translates cube unfolding into combinatorial frameworks. Moreover, the geometry of the…

Combinatorics · Mathematics 2020-07-28 Kristin DeSplinter , Satyan L. Devadoss , Jordan Readyhough , Bryce Wimberly

We introduce the concept of n-OU and n-OO matrix sets, a collection of n mutually-orthogonal unitary and real orthogonal matrices under Hilbert-Schmidt inner product. We give a detailed characterization of order-three n-OO matrix sets under…

Quantum Physics · Physics 2025-10-28 Zhiwei Song , Lin Chen , Saiqi Liu

In order to study projections of smooth curves, we introduce multifiltrations obtained by combining flags of osculating spaces. We classify all configurations of singularities occurring for a projection of a smooth curve embedded by a…

Algebraic Geometry · Mathematics 2020-01-14 Jarosław Buczyński , Nathan Ilten , Emanuele Ventura

The $n$-cube is the poset obtained by ordering all subsets of $\{1,\ldots,n\}$ by inclusion, and it can be partitioned into $\binom{n}{\lfloor n/2\rfloor}$ chains, which is the minimum possible number. Two such decompositions of the…

Combinatorics · Mathematics 2022-11-15 Karl Däubel , Sven Jäger , Torsten Mütze , Manfred Scheucher

The Rubik's Cube is perhaps the world's most famous and iconic puzzle, well-known to have a rich underlying mathematical structure (group theory). In this paper, we show that the Rubik's Cube also has a rich underlying algorithmic…

Data Structures and Algorithms · Computer Science 2011-06-29 Erik D. Demaine , Martin L. Demaine , Sarah Eisenstat , Anna Lubiw , Andrew Winslow

It is classically known that a real cubic surface in the real projective 3-space cannot have more than one solitary point (locally given by x^2+y^2+z^2=0) whereas it can have up to four nodes (x^2+y^2-z^2=0). We show that on any surface of…

Algebraic Geometry · Mathematics 2008-12-17 Erwan Brugalle Oliver Labs

We classify the nilpotent orbits in a simple Lie algebra for which the restriction of the adjoint quotient map to a Slodowy slice is the universal Poisson deformation of its central fibre. This generalises work of Brieskorn and Slodowy on…

Algebraic Geometry · Mathematics 2019-02-20 M. Lehn , Y. Namikawa , Ch. Sorger

We give a concrete example of an infinite sequence of $(p_n, q_n)$-lens spaces $L(p_n, q_n)$ with natural triangulations $T(p_n, q_n)$ with $p_n$ taterahedra such that $L(p_n, q_n)$ contains a certain non-orientable closed surface which is…

Geometric Topology · Mathematics 2008-09-11 Chuichiro Hayashi , Miwa Iwakura

In the last few years the gap symmetries of many new superconductors,including Sr$_2$RuO$_4$, CeCoIn$_5$, $\kappa$-(ET)$_{2}$Cu(NCS)$_{2}$, YNi$_{2}$B$_{2}$C and PrOs$_{4}$Sb$_{12}$, have been identified via angle-dependent magnetothermal…

Superconductivity · Physics 2009-09-29 Kazumi Maki , Stephan Haas , David Parker , Hyekyung Won

We prove that oriented and standard shadowing properties are equivalent for topological flows on closed surfaces with the nonwandering set consisting of the finite number of critical elements (i.e., singularities or closed orbits).…

Dynamical Systems · Mathematics 2023-02-07 Sogo Murakami

We study systems of orientations on triples that satisfy the following so-called interiority condition: $\circlearrowleft(ABD)=~\circlearrowleft(BCD)=~\circlearrowleft(CAD)=1$ implies $\circlearrowleft(ABC)=1$ for any $A,B,C,D$. We call…

Combinatorics · Mathematics 2025-09-17 Péter Ágoston , Gábor Damásdi , Balázs Keszegh , Dömötör Pálvölgyi

We study representations of the non-standard quantum deformation $U'_qso_n$ of $Uso_n$ via a Verma module approach. This is used to recover the classification of finite-dimensional modules for $q$ not a root of unity, given by classical and…

Quantum Algebra · Mathematics 2019-09-06 Hans Wenzl

Triangulations of the cube into a minimal number of simplices without additional vertices have been studied by several authors over the past decades. For $3\leq n\leq 7$ this so-called simplexity of the unit cube $I^n$ is now known to be…

Combinatorics · Mathematics 2012-09-19 Jan Brandts , Sander Dijkhuis , Vincent de Haan , Michal Křížek

Let X be a closed oriented Riemann surface of genus > 1 of constant negative curvature -1. A surface containing a disk of maximal radius is an optimal surface. This paper gives exact formulae for the number of optimal surfaces of genus > 3…

Geometric Topology · Mathematics 2009-04-14 Alina Vdovina

We study 3d $\mathcal{N}=2$ SQCD with symplectic and orthogonal gauge groups and adjoint matter. For $USp(2n)$ with two fundamentals and $SO(N)$ with one vector these models have been recently shown to s-confine. Here we corroborate the…

High Energy Physics - Theory · Physics 2023-01-25 Antonio Amariti , Simone Rota