arXiv research

First explicit isometric immersion of a flat Klein bottle in 3D space.

We study piecewise linear co-dimension two embeddings of closed oriented manifolds in Euclidean space, and show that any such embedding can always be isotoped to be a closed braid as long as the ambient dimension is at most five, extending results of Alexander (in ambient dimension three), and Viro and independently Ka…

A triangulated piecewise-linear minimal surface in Euclidean 3-space defined using a variational characterization is critical for area amongst all continuous piecewise-linear variations with compact support that preserve the simplicial structure. We explicitly construct examples of such surfaces that are embedded and a…

The paper studies which branched covers can be lifted to braided embeddings.

A new invariant captures geometric features of circle embeddings.

We demonstrate new applications of the trace embedding lemma to the study of piecewise-linear surfaces and the detection of exotic phenomena in dimension four. We provide infinitely many pairs of homeomorphic 4-manifolds $W$ and $W'$ homotopy equivalent to $S^2$ which have smooth structures distinguished by several for…

We obtain a criterion for approximability by embeddings of piecewise linear maps of a circle to the plane, analogous to the one proved by Minc for maps of a segment to the plane. Theorem. Let S be a triangulation of a circle with s vertices. Let f be a simplicial map of the graph S to the plane. The map f is approximab…

This paper considers affine analogues of the isoperimetric inequality in the sense of piecewise linear topology. Given a closed polygon P embedded in R^d having n edges, we give upper and lower bounds for the minimal number of triangles needed to forma triangulated embedded orientable surface in R^d having P as its geo…

Universal triangulation for flat tori with 2434 triangles.

The paper explores conditions for lifting maps between graphs to embeddings.

We introduce a new multi-dimensional nonlinear embedding -- Piecewise Flat Embedding (PFE) -- for image segmentation. Based on the theory of sparse signal recovery, piecewise flat embedding with diverse channels attempts to recover a piecewise constant image representation with sparse region boundaries and sparse clust…

Let $M_1$ and $M_2$ be closed connected orientable $3$-manifolds. We classify the sets of smooth and piecewise linear isotopy classes of embeddings $M_1\sqcup M_2\rightarrow S^6$.

We develop a new approach to the classical problem on isotopy classification of embeddings of manifolds into Euclidean spaces. This approach involves studying of a new embedding invariant, of almost-embeddings and of smoothing, as well as explicit constructions of embeddings. Using this approach we obtain complete conc…

This paper introduces a new method to better understand financial market causality.

A new embedding method for high-dimensional data.

Algorithm identifies best arm in piecewise stationary linear bandits with minimal samples.

Piecewise flat approximations for curvature in Euclidean and non-Euclidean spaces.

Let $K$ be a closed polygonal curve in $\RR^3$ consisting of $n$ line segments. Assume that $K$ is unknotted, so that it is the boundary of an embedded disk in $\RR^3$. This paper considers the question: How many triangles are needed to triangulate a Piecewise-Linear (PL) spanning disk of $K$? The main result exhibits …

The paper proposes new cross-correlators using Price's Theorem and piecewise-linear decomposition.

The center of a quotient group of piecewise linear homeomorphisms is trivial.

We construct infinitely many smooth 4-manifolds which are homotopy equivalent to $S^2$ but do not admit a spine, i.e., a piecewise-linear embedding of $S^2$ which realizes the homotopy equivalence. This is the remaining case in the existence problem for codimension-2 spines in simply-connected manifolds. The obstructio…

Simplified proof for dimension reduction of polygonal curves.

This article provides an attempt to extend concepts from the theory of Riemannian manifolds to piecewise linear spaces. In particular we propose an analogue of the Ricci tensor, which we give the name of an Einstein vector field. On a given set of piecewise linear spaces we define and discuss (normalized) Ricci flows. …

For applications in computing, Bezier curves are pervasive and are defined by a piecewise linear curve L which is embedded in R^3 and yields a smooth polynomial curve C embedded in R^3. It is of interest to understand when L and C have the same embeddings. One class of counterexamples is shown for L being unknotted, wh…

Global approximation for piecewise linear paths via signatures.

Hi-fi priors enhance BNNs by learning flexible activations.

PARC uses piecewise linear predictors for regression and classification.

Investigates stability of piecewise flat Ricci flow using analysis and simulations.

We prove that every piecewise linear manifold of dimension up to four on which a finite group acts by piecewise linear homeomorphisms admits a compatible smooth structure with respect to which the group acts smoothly. This solves a challenge posed by Thurston in dimension three and confirms a conjecture by Kwasik and L…

Piecewise linear activations create many spurious local minima in neural networks.

Signature uniquely identifies piecewise linear surfaces up to thin homotopy.

The paper extends a variance gamma model to quadratic functions, reducing arbitrage and computational costs.

We define an isotopy invariant of embeddings N -> R^m of manifolds into Euclidean space. This invariant together with the α-invariant of Haefliger-Wu is complete in the dimension range where the α-invariant could be incomplete. We also define parametric connected sum of certain embeddings (analogous to surgery). This a…

Let $X$ be a simplicial complex with a piecewise linear function $f:X\to\mathbb{R}$. The Reeb graph $Reeb(f,X)$ is the quotient of $X$, where we collapse each connected component of $f^{-1}(t)$ to a single point. Let the nodes of $Reeb(f,X)$ be all homologically critical points where any homology of the corresponding c…

In this paper, we introduce a bordism category $\mathcal{C}_d^{PL}$ whose objects are bundles of closed $(d-1)$-dimensional piecewise linear manifolds and whose morphisms are bundles of $d$-dimensional piecewise linear cobordisms. In the main theorem of this article, we show that the classifying space $B\mathcal{C}_d^{…

We propose learning deep models that are monotonic with respect to a user-specified set of inputs by alternating layers of linear embeddings, ensembles of lattices, and calibrators (piecewise linear functions), with appropriate constraints for monotonicity, and jointly training the resulting network. We implement the l…

GraN-GAN normalizes gradients for better GAN performance.

Paper proposes variational inference for piecewise-linear systems.

New GP model estimates piecewise continuous functions.

New method uses DC functions for piecewise linear regression.

Equivariant neural networks use symmetry to interpret complex data.

A new complexity measure for neural networks improves upon classical methods.

We study stable commutator length (scl) in free products via surface maps into a wedge of spaces. We prove that scl is piecewise rational linear if it vanishes on each factor of the free product, generalizing the main result in Danny Calegari's paper "Scl, sails and surgery". We further prove that the property of isome…

We present a detailed analysis of the class of regression decision tree algorithms which employ a regulized piecewise-linear node-splitting criterion and have regularized linear models at the leaves. From a theoretic standpoint, based on Rademacher complexity framework, we present new high-probability upper bounds for …

Paper presents ABGD for efficient piecewise linear regression in high dimensions.

Neural networks can represent complex piecewise functions efficiently.

We consider smooth isotropic immersions from the 2-dimensional torus into $R^{2n}$, for $n \geq 2$. When $n = 2$ the image of such map is an immersed Lagrangian torus of $R^4$. We prove that such isotropic immersions can be approximated by arbitrarily $C^0$-close piecewise linear isotropic maps. If $n \geq 3$ the piece…

New cones in 4D space found with minimal mass.