English
Related papers

Related papers: Geometric Kernels of Proper Maps Between Non-Compa…

200 papers

Two plane drawings of graphs on the same set of points are called disjoint compatible if their union is plane and they do not have an edge in common. Let $S$ be a convex point set of $2n \geq 10$ points and let $\mathcal{H}$ be a family of…

Computational Geometry · Computer Science 2024-09-06 Oswin Aichholzer , Julia Obmann , Pavel Paták , Daniel Perz , Josef Tkadlec , Birgit Vogtenhuber

Methodological contributions: This paper introduces a family of kernels for analyzing (anatomical) trees endowed with vector valued measurements made along the tree. While state-of-the-art graph and tree kernels use combinatorial tree/graph…

Computer Vision and Pattern Recognition · Computer Science 2013-04-09 Aasa Feragen , Jens Petersen , Dominik Grimm , Asger Dirksen , Jesper Holst Pedersen , Karsten Borgwardt , Marleen de Bruijne

We construct a kernel density estimator on symmetric spaces of non-compact type and establish an upper bound for its convergence rate, analogous to the minimax rate for classical kernel density estimators on Euclidean space. Symmetric…

Statistics Theory · Mathematics 2022-06-30 Dena Marie Asta

Consider an analytic map of a neighborhood of 0 in a vector space to a Euclidean space. Suppose that this map takes all germs of lines passing through 0 to germs of circles. Such a map is called rounding. We introduce a natural equivalence…

Metric Geometry · Mathematics 2007-05-23 Vladlen Timorin

Graph kernel is a powerful tool measuring the similarity between graphs. Most of the existing graph kernels focused on node labels or attributes and ignored graph hierarchical structure information. In order to effectively utilize graph…

Machine Learning · Computer Science 2020-11-03 Kai Ma , Peng Wan , Daoqiang Zhang

Assuming the AND-distillation conjecture, the Pathwidth problem of determining whether a given graph G has pathwidth at most k admits no polynomial kernelization with respect to k. The present work studies the existence of polynomial…

Data Structures and Algorithms · Computer Science 2015-03-20 Hans L. Bodlaender , Bart M. P. Jansen , Stefan Kratsch

Energy minimizing harmonic maps between manifolds are known to be smooth outside a rectifiable set of codimension $3$, called the singular set. The possibility that this set is not a manifold, but has arbitrarily many small gaps in it, is…

Analysis of PDEs · Mathematics 2018-06-25 Michał Miśkiewicz

In this paper we give criteria on integral kernels ensuring that integral operators on compact manifolds belong to Schatten classes. A specific test for nuclearity is established as well as the corresponding trace formulae. In the special…

Functional Analysis · Mathematics 2014-12-30 Julio Delgado , Michael Ruzhansky

Fold maps are smooth maps at each singular point of which it is represented as the product map of a Morse function and the identity map. Round fold maps are, in short, such maps the sets of all singular points of which are embedded…

Algebraic Topology · Mathematics 2023-01-18 Naoki Kitazawa

In the present paper we continue to examine cellular covers of groups, focusing on the cardinality and the structure of the kernel K of the cellular map G-> M . We show that in general a torsion free reduced abelian group M may have a…

Group Theory · Mathematics 2007-05-23 Emmanuel D. Farjoun , Ruediger Goebel , Yoav Segev , Saharon Shelah

Graph kernels are widely used for measuring the similarity between graphs. Many existing graph kernels, which focus on local patterns within graphs rather than their global properties, suffer from significant structure information loss when…

Machine Learning · Computer Science 2019-12-02 Lingfei Wu , Ian En-Hsu Yen , Zhen Zhang , Kun Xu , Liang Zhao , Xi Peng , Yinglong Xia , Charu Aggarwal

In this paper, we show that a nontrivial compact graph manifold is nonpositively curved if and only if its fundamental group virtually embeds into a right-angled Artin group. As a consequence, nonpositively curved graph manifolds have…

Geometric Topology · Mathematics 2015-03-19 Yi Liu

We examine maps between noncommutative projective spaces. A surjection of graded rings A-->A/J induces a closed immersion Proj(A/J)-->Proj(A). A homomorphism f:A-->B between graded rings induces an affine map U --> Proj(A) from a non-empty…

Quantum Algebra · Mathematics 2007-05-23 S. Paul Smith

In the first part of this paper, we consider smooth maps from a compact orientable 3-manifold without boundary to the 2-sphere. We give a geometric criterion to decide whether two given maps are homotopic, based on the sets of points where…

Dynamical Systems · Mathematics 2007-05-23 Emmanuel Dufraine

For almost finite groupoids, we study how their homology groups reflect dynamical properties of their topological full groups. It is shown that two clopen subsets of the unit space has the same class in H_0 if and only if there exists an…

Operator Algebras · Mathematics 2014-02-26 Hiroki Matui

For several instances of metric largeness like enlargeability or having hyperspherical universal covers, we construct non-large vector subspaces in the rational homology of finitely generated groups. The functorial properties of this…

Geometric Topology · Mathematics 2014-02-26 Michael Brunnbauer , Bernhard Hanke

We show that for any closed surface of genus greater than one and for any finite weighted graph filling the surface, there exists a hyperbolic metric which realizes the least Dirichlet energy harmonic embedding of the graph among a fixed…

Differential Geometry · Mathematics 2020-07-27 Toru Kajigaya , Ryokichi Tanaka

Let $X$ be a connected compact 3-manifold with non-empty boundary. Consider the boundary $M$ of $X\times D^2$. $M$ is a 4-dimensional closed manifold and has the same fundamental group as $X$. Various examples of $X$ are known for which a…

Geometric Topology · Mathematics 2007-05-23 Masayuki Yamasaki

We define homological area-radius pairs with surface diagrams. Using these, we adapt a proof of Gersten and Short \cite{gersten2002} to obtain a homological isoperimetric inequality for subgroups of type $FP_2$ which appear as kernels of…

Group Theory · Mathematics 2026-04-08 Jakub F. Tucker

Thom-Pontrjagin constructions are used to give a computable necessary and sufficient condition when a homomorphism $\phi : H^n(L;Z)\to H^n(M;Z)$ can be realized by a map $f:M\to L$ of degree $k$ for closed $(n-1)$-connected $2n$-manifolds…

Geometric Topology · Mathematics 2007-05-23 Haibao Duan , Shicheng Wang