arXiv research

Uniformly finite homology is a coarse homology theory, defined via chains that satisfy a uniform boundedness condition. By construction, uniformly finite homology carries a canonical $\ell^\infty$-semi-norm. We show that, for uniformly discrete spaces of bounded geometry, this semi-norm on uniformly finite homology in …

Functorial semi-norms on singular homology give refined "size" information on singular homology classes. A fundamental example is the l^1-semi-norm. We show that there exist finite functorial semi-norms on singular homology that are exotic in the sense that they are not carried by the l^1-semi-norm.

3-manifolds study Hasse norm principle, akin to number fields.

We introduce a norm on the real 1-cohomology of finite 2-complexes determined by the Euler characteristics of graphs on these complexes. We also introduce twisted Alexander-Fox polynomials of groups and show that they give rise to norms on the real 1-cohomology of groups. Our main theorem states that for a finite 2-com…

We consider a class of operator-induced norms, acting as finite-dimensional surrogates to the L2 norm, and study their approximation properties over Hilbert subspaces of L2 . The class includes, as a special case, the usual empirical norm encountered, for example, in the context of nonparametric regression in reproduci…

Paper shows 3D hyperbolic manifolds are uniquely identified by their finite groups.

This note explores norms beyond ultrametric inequalities in non-Archimedean analysis.

The study characterizes quasi Yamabe solitons with potential vector fields.

Unified formula for higher traces of linear maps on finite-dimensional normed spaces.

Derives integral formula for ReLU networks with limited weights.

Proves Ricci flow extensibility with integral norms.

Learning rates for least-squares regression are typically expressed in terms of $L_2$-norms. In this paper we extend these rates to norms stronger than the $L_2$-norm without requiring the regression function to be contained in the hypothesis space. In the special case of Sobolev reproducing kernel Hilbert spaces used …

Algorithm computes Thurston norm for hyperbolic 3-manifolds.

For a compact, orientable, irreducible 3-manifold with toroidal boundary that is not the product of a torus and an interval or a cable space, each boundary torus has a finite set of slopes such that, if avoided, the Thurston norm of a Dehn filling behaves predictably. More precisely, for all but finitely many slopes, t…

In 1986, W. Thurston introduced a (possibly degenerate) norm on the first cohomology group of a 3-manifold. Inspired by this definition, Turaev introduced in 2002 a analogous norm on the first cohomology group of a finite 2-complex. We show that if N is the exterior of a link in a rational homology sphere, then the Thu…

The study connects norms and filtrations on section rings of projective manifolds.

We show that the Thurston norm of any irreducible 3-manifold can be detected using twisted Reidemeister torsions corresponding to integral representations and also corresponding to representations over finite fields. In particular our result holds for all graph manifolds, these are not covered by the earlier work of th…

In this note we determine all possible dominations between different products of manifolds, when none of the factors of the codomain is dominated by products. As a consequence, we determine the finiteness of every product-associated functorial semi-norm on the fundamental classes of the aforementioned products. These r…

We obtain a Chern-Osserman type equality of a complete properly immersed surface in Euclidean space, provided the L^2-norm of the second fundamental form is finite. Also, by using a monotonicity formula, we prove that if the L^2-norm of mean curvature of a noncompact surface is finite, then it has at least quadratic ar…

We show that the problem of tiling the Euclidean plane with a finite set of polygons (up to translation) boils down to prove the existence of zeros of a non-negative convex function defined on a finite-dimensional simplex. This function is a generalisation, in the framework of branched surfaces, of the Thurston semi-no…

We determine the set of Busemann points of an arbitrary finite-dimensional normed space. These are the points of the horofunction boundary that are the limits of "almost-geodesics". We prove that all points in the horofunction boundary are Busemann points if and only if the set of extreme sets of the dual unit ball is …

Finite quotients of fibered hyperbolic 3-manifold groups detect taut polynomials.

Improved bounds for neural network approximations of functions.

New bounds for SA with arbitrary norm contractions and Markovian noise.

We define a norm on homology of punctured tori equipped with a complete hyperbolic metric of finite volume and use it to find asymptotics on the growth of the number of simple geodesics of bounded length.

We investigate Friedl-Lück's universal $L^2$-torsion for descending HNN extensions of finitely generated free groups, and so in particular for $F_n$-by-$\mathbb{Z}$ groups. This invariant induces a semi-norm on the first cohomology of the group which is an analogue of the Thurston norm for $3$-manifold groups. We prove…

We investigate the statistical complexity of estimating the parameters of a discrete-state Markov chain kernel from a single long sequence of state observations. In the finite case, we characterize (modulo logarithmic factors) the minimax sample complexity of estimation with respect to the operator infinity norm, while…

Estimates generalization error for two-layer ReLU NNs through minimum norm solutions.

Proof of genus formula for 3-manifolds using arithmetic topology.

A functorial semi-norm on singular homology is a collection of semi-norms on the singular homology groups of spaces such that continuous maps between spaces induce norm-decreasing maps in homology. Functorial semi-norms can be used to give constraints on the possible mapping degrees of maps between oriented manifolds. …

Let $(M,g)$ be a noncompact complete $n$-manifold with harmonic curvature and positive Sobolev constant. Assume that $L_2$ norms of Weyl curvature and traceless Ricci curvature are finite. We prove that $(M,g)$ is Einstein if $n \ge 5$ and $L_{n/2}$ norms of Weyl curvature and traceless Ricci curvature are small enough…

We assign to a finite $CW$-complex and an element in its first cohomology group a twisted version of the $L^2$-Euler characteristic and study its main properties. In the case of an irreducible orientable $3$-manifold with empty or toroidal boundary and infinite fundamental group we identify it with the Thurston norm. W…

Study Gaussian approximation for deep neural networks with random weights.

Study shows limits of volume-constrained sets are finite unions of Wulff shapes.

Gradient descent constructs tight fusion frames.

Study shows interpolating predictor's risk is optimal in low-dimensional factor regression models.

This work describes compactifications of metric spaces and vector spaces using asymmetric norms.

New method stabilizes FQE by reweighting Bellman targets.

The real homology of a compact Riemannian manifold $M$ is naturally endowed with the stable norm. The stable norm on $H_1(M,\mathbb{R})$ arises from the Riemannian length functional by homogenization. It is difficult and interesting to decide which norms on the finite-dimensional vector space $H_1(M,\mathbb{R})$ are st…

It has been noted in existing literature that over-parameterization in ReLU networks generally improves performance. While there could be several factors involved behind this, we prove some desirable theoretical properties at initialization which may be enjoyed by ReLU networks. Specifically, it is known that He initia…

Study shows horofunction compactification's topology matches dual norm's unit ball.

We show that the spaces of closed finite gap curves in ${\mathbb R}^3$ and ${\mathbb S}^3$ are dense with respect to the Sobolev $W^{2,2}$-norm in the spaces of closed curves in ${\mathbb R}^3$ respectively ${\mathbb S}^3$.

The paper studies the diameter of diffeomorphism groups with Sobolev metrics.

Simply connected spaces of tight frames identified.

Estimates for geodesics on hyperbolic tori improve previous bounds.

In this paper we present several curvature estimates and convergence results for solutions of the Ricci flow. The curvature estimates depend on smallness of certain local space-time integrals of the norm of the Riemann curvature tensor, while the convergence results require finiteness of space-time integrals of the nor…

The paper introduces a frequency-domain estimator for low-order systems from noisy data.

New curvature measures characterize non-convex Wulff shapes in normed spaces.