arXiv research

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

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…

Study introduces combinatorial criterion for quasi-isometry groups of Euclidean spaces.

Hilbert initiated the standpoint in foundations of mathematics. From this standpoint, we allow only a finite number of repetitions of elementary operations when we construct objects and morphisms. When we start from a subset of a Euclidean space. Then we assume that any element of the line has only a finite number of c…

The image of the branch set of a PL branched cover between PL $n$-manifolds is a simplicial $(n-2)$-complex. We demonstrate that the reverse implication also holds: an open and discrete map $f \colon \mathbb{S}^n \to \mathbb{S}^n$ with the image of the branch set contained in a simplicial $(n-2)$-complex is equivalent …

Here are versions of the proofs of two classic theorems of combinatorial topology. The first is the result that piecewise linearly homeomorphic simplicial complexes are related by stellar moves. This is used in the proof, modelled on that of Pachner, of the second theorem. This states that moves from only a finite coll…

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…

For Bezier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge in terms of Hausdorff distance. We prove that the exterior angles of control polygons under subdivision converge to 0 at the rate of $O(\sqrt{\frac{1}{2^i}})$, where $i$ is the number of subdivisions.…

We study the coarse geometry of the moduli space of dilation tori with two singularities and the dynamical properties of the action of the Teichmuller flow on this moduli space. This leads to a proof that the vertical foliation of a dilation torus is almost always Morse-Smale. As a corollary, we get that the generic pi…

We prove Csorba's conjecture that the Lovász complex Hom(C_5,K_n) of graph multimorphisms from the 5-cycle C_5 to the complete graph K_n is Z/2Z-equivariantly homeomorphic to the Stiefel manifold, V(n-1,2), the space of (ordered) orthonormal 2-frames in R^{n-1}. The equivariant piecewise-linear topology that we need is…

Let SL(n,Z) be the special linear group over integers and $M =S^r_1 \times S^r_2,T^r_1 \times S^r_2$ , or $T^r_0 \times S^r_1 \times S^r_2$, products of spheres and tori. We prove that any group action of SL(n,Z) on $M^r$ by diffeomorphims or piecewise linear homeomorphisms is trivial if $r<n-1$. This confirms a conjec…

Study geometrically characterizes piecewise circular curves with decreasing curvature.

Arguments on PL,(=piecewise linear) topology work over any ordered field in the same way as over the real field, and those on differential topology do over a real closed field R in an o-minimal structure that expands (R,<,0,1,+,cdot). One of the most fundamental properties of definable sets is that a compact definable …

We use partial actions, as formalized by Exel, to construct various commensurating actions. We use this in the context of groups piecewise preserving a geometric structure, and we interpret the transfixing property of these commensurating actions as the existence of a model for which the group acts preserving the geome…

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. …

Global approximation for piecewise linear paths via signatures.

PARC uses piecewise linear predictors for regression and classification.

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

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.

Construct pseudo-Anosovs from expanding interval maps, reconciling Thurston's construction.

The study examines how gamma positivity and PL homeomorphism types affect simplicial spheres.

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^{…

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

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 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 …

Neural networks can represent complex piecewise functions efficiently.

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

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.

We study algebraic varieties of ReLU networks to understand their representable functions.

In exchange for large quantities of data and processing power, deep neural networks have yielded models that provide state of the art predication capabilities in many fields. However, a lack of strong guarantees on their behaviour have raised concerns over their use in safety-critical applications. A first step to unde…

Proposes adaptive ridge regression for functional linear models with piecewise shapes.

We show that an entire branched cover of finite distortion cannot have a compact branch set if its distortion satisfies a certain asymptotic growth condition. We furthermore show that this bound is strict by constructing an entire, continuous, open and discrete mapping of finite distortion which is piecewise smooth, ha…

New proof shows efficient ReLU networks for piecewise linear functions.

The paper tackles prescribing discrete Gaussian curvature on polyhedral surfaces.

XGBoost is often presented as the algorithm that wins every ML competition. Surprisingly, this is true even though predictions are piecewise constant. This might be justified in high dimensional input spaces, but when the number of features is low, a piecewise linear model is likely to perform better. XGBoost was exten…

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…

We consider the generic regularized optimization problem $\hat{\mathsfβ}(λ)=\arg \min_βL({\sf{y}},X{\sfβ})+λJ({\sfβ})$. Efron, Hastie, Johnstone and Tibshirani [Ann. Statist. 32 (2004) 407--499] have shown that for the LASSO--that is, if $L$ is squared error loss and $J(β)=\|β\|_1$ is the $\ell_1$ norm of $β$--the opti…

This paper concerns a method of selecting a subset of features for a sequential logit model. Tanaka and Nakagawa (2014) proposed a mixed integer quadratic optimization formulation for solving the problem based on a quadratic approximation of the logistic loss function. However, since there is a significant gap between …

Polytopes in high dimensions have at least 2n+4 normals.

Classifies critical complexes for embedding in 3-sphere.