English
Related papers

Related papers: Recovering Lexicographic Triangulations

200 papers

Given a convex polyhedral surface P, we define a tailoring as excising from P a simple polygonal domain that contains one vertex v, and whose boundary can be sutured closed to a new convex polyhedron via Alexandrov's Gluing Theorem. In…

Metric Geometry · Mathematics 2022-05-24 Joseph O'Rourke , Costin Vilcu

In this paper we discuss face numbers of generalised triangulations of manifolds in arbitrary dimensions. This is motivated by the study of triangulations of simply connected $4$-manifolds: We observe that, for a triangulation $\mathcal{T}$…

Geometric Topology · Mathematics 2024-01-23 Jonathan Spreer , Lucy Tobin

In this article, we study the problem of recovering symmetric $m$-tensor fields (including vector fields) supported in a unit disk $\mathbb{D}$ from a set of generalized V-line transforms, namely longitudinal, transverse, and mixed V-line…

Numerical Analysis · Mathematics 2024-11-08 Rohit Kumar Mishra , Anamika Purohit , Indrani Zamindar

We construct combinatorial analogs of 2d higher topological quantum field theories. We consider triangulations as vertices of a certain CW complex $\Xi$. In the "flip theory," cells of $\Xi_\mathrm{flip}$ correspond to polygonal…

Mathematical Physics · Physics 2024-03-27 Justin Beck , Andrey Losev , Pavel Mnev

Tensor decompositions are powerful tools for analyzing multi-dimensional data in their original format. Besides tensor decompositions like Tucker and CP, Tensor SVD (t-SVD) which is based on the t-product of tensors is another extension of…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Mahdi Molavi , Mansoor Rezghi , Tayyebeh Saeedi

The antiprism triangulation provides a natural way to subdivide a simplicial complex $\Delta$, similar to barycentric subdivision, which appeared independently in combinatorial algebraic topology and computer science. It can be defined as…

Combinatorics · Mathematics 2021-09-07 Christos A. Athanasiadis , Jan-Marten Brunink , Martina Juhnke-Kubitzke

In this paper, we present a new framework for reducing the computational complexity of geometric vision problems through targeted reweighting of the cost functions used to minimize reprojection errors. Triangulation - the task of estimating…

Computer Vision and Pattern Recognition · Computer Science 2025-03-12 Felix Rydell , Georg Bökman , Fredrik Kahl , Kathlén Kohn

Let $V$ be a complex linear space, $G\subset\GL(V)$ be a compact group. We consider the problem of description of polynomial hulls $\wh{Gv}$ for orbits $Gv$, $v\in V$, assuming that the identity component of $G$ is a torus $T$. The paper…

Complex Variables · Mathematics 2009-07-14 V. M. Gichev

We propose a novel deep reinforcement learning-based approach for 3D object reconstruction from monocular images. Prior works that use mesh representations are template based. Thus, they are limited to the reconstruction of objects that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-27 Tarek Ben Charrada , Hedi Tabia , Aladine Chetouani , Hamid Laga

Let $T$ be a linear operator on an $\mathbb{F}_q$-vector space $V$ of dimension $n$. For any divisor $m$ of $n$, an $m$-dimensional subspace $W$ of $V$ is $T$-splitting if $$ V =W\oplus TW\oplus \cdots \oplus T^{d-1}W, $$ where $d=n/m$. Let…

Combinatorics · Mathematics 2021-06-01 Divya Aggarwal , Samrith Ram

A complete theory ${\mathcal T}$ of partial order is an FLD$_1$-theory iff some (equivalently, any) of its models ${\mathbb X}$ admits a finite lexicographic decomposition ${\mathbb X} =\sum _{{\mathbb I}}{\mathbb X} _i$, where ${\mathbb…

Logic · Mathematics 2026-01-07 Miloš S. Kurilić

Define the tet-volume of a triangulation of the 2-sphere to be the minimum number of tetrahedra in a 3-complex of which it is the boundary, and let $d(v)$ be the maximum tet-volume for $v$-vertex triangulations. In 1986 Sleator, Tarjan, and…

Combinatorics · Mathematics 2025-05-20 Peter Doyle , Matthew Ellison , Zili Wang

Given a combinatorial triangulation of an $n$-gon, we study (a) the space of all possible drawings in the plane such the edges are straight line segments and the boundary has a fixed shape, and (b) the algebraic variety of possibilities for…

Algebraic Geometry · Mathematics 2025-07-01 Aaron Abrams , James Pommersheim

We present some results on equivariant KK-theory in the context of tensor triangular geometry. More specifically, for G a finite group, we show that the spectrum of the tensor triangulated subcategory of KK^G generated by the tensor unit…

K-Theory and Homology · Mathematics 2011-01-13 Ivo Dell'Ambrogio

We study the Masur-Veech volumes $MV_{g,n}$ of the principal stratum of the moduli space of quadratic differentials of unit area on curves of genus $g$ with $n$ punctures. We show that the volumes $MV_{g,n}$ are the constant terms of a…

The tensor-train (TT) decomposition is widely used to compress large tensors into a more compact form by exploiting their inherent data structures. A fundamental approach for constructing the TT format is the well-known TT-SVD method, which…

Numerical Analysis · Mathematics 2026-05-26 Yuchao Wang , Maolin Che , Yimin Wei

Every pseudo-Anosov mapping class $\varphi$ defines an associated veering triangulation $\tau_\varphi$ of a punctured mapping torus. We show that generically, $\tau_\varphi$ is not geometric. Here, the word "generic" can be taken either…

Geometric Topology · Mathematics 2020-11-26 David Futer , Samuel J. Taylor , William Worden

In this paper, we study certain properties of $\mathbb{Z}_2^n$-equivariant triangulations of small covers. We show that any $\mathbb{Z}_2^n$-equivariant triangulation of a small cover naturally induces a triangulation of the orbit space.…

Algebraic Topology · Mathematics 2026-02-16 Raju Kumar Gupta , Soumen Sarkar

We introduce the $\star_G$ tensor algebra, in which any finite group $G$ defines the multiplication rule, making equivariance an intrinsic algebraic property rather than an architectural constraint. The framework rests on three…

Let A denote the ring of arithmetical functions with unitary convolution, and let V be a finite subset of the positive integers having the property that for every v in V, all unitary divisors of v lie in V. We study the truncation A_V, an…

Commutative Algebra · Mathematics 2007-05-23 Jan Snellman