English
Related papers

Related papers: Height estimates for Killing graphs

200 papers

Given a closed connected manifold smoothly immersed in a complete noncompact Riemannian manifold with nonnegative sectional curvature, we estimate the intrinsic diameter of the submanifold in terms of its mean curvature field integral. On…

Differential Geometry · Mathematics 2026-03-20 Jia-Yong Wu

We study weighted graphs and their "edge ideals" which are ideals in polynomial rings that are defined in terms of the graphs. We provide combinatorial descriptions of m-irreducible decompositions for the edge ideal of a weighted graph in…

Commutative Algebra · Mathematics 2013-02-26 Chelsey Paulsen , Sean Sather-Wagstaff

A weighting of the edges of a hypergraph is called vertex-coloring if the weighted degrees of the vertices yield a proper coloring of the graph, i.e., every edge contains at least two vertices with different weighted degrees. In this paper…

Combinatorics · Mathematics 2016-05-20 Maciej Kalkowski , Michał Karoński , Florian Pfender

In this survey article we will consider universal lower bounds on the volume of a Riemannian manifold, given in terms of the volume of lower dimensional objects (primarily the lengths of geodesics). By `universal' we mean without curvature…

Differential Geometry · Mathematics 2007-05-23 Christopher B. Croke , Mikhail G. Katz

Studying the generalized Hamming weights of linear codes is a significant research area within coding theory, as it provides valuable structural information about the codes and plays a crucial role in determining their performance in…

Information Theory · Computer Science 2024-05-31 Wei Lu , Qingyao Wang , Xiaoqiang Wang , Dabin Zheng

A three-dimensional Riemannian manifold has locally 6, 4, 3, 2, 1 or none independent Killing vectors. We present an explicit algorithm for computing dimension of the infinitesimal isometry algebra. It branches according to the values of…

General Relativity and Quantum Cosmology · Physics 2018-08-08 Boris Kruglikov , Kentaro Tomoda

Consider the setting of \emph{randomly weighted graphs}, namely, graphs whose edge weights are chosen independently according to probability distributions with finite support over the non-negative reals. Under this setting, properties of…

Data Structures and Algorithms · Computer Science 2010-03-30 Yuval Emek , Amos Korman , Yuval Shavitt

In this paper, we study the generalization capabilities of geometric graph neural networks (GNNs). We consider GNNs over a geometric graph constructed from a finite set of randomly sampled points over an embedded manifold with topological…

Signal Processing · Electrical Eng. & Systems 2025-06-10 Zhiyang Wang , Juan Cervino , Alejandro Ribeiro

Large graphs abound in machine learning, data mining, and several related areas. A useful step towards analyzing such graphs is that of obtaining certain summary statistics - e.g., or the expected length of a shortest path between two…

Machine Learning · Statistics 2013-12-02 Mikhail Langovoy , Suvrit Sra

Any spacetime containing a degenerate Killing horizon, such as an extremal black hole, possesses a well-defined notion of a near-horizon geometry. We review such near-horizon geometry solutions in a variety of dimensions and theories in a…

High Energy Physics - Theory · Physics 2015-06-16 Hari K. Kunduri , James Lucietti

In this paper, we obtain the necessary equations in a conformal parameter induced by the first or second fundamental forms for a surface that is isometrically immersed in the warped product $\mathbb{R} \times_{f} \mathbb{M}^{2}(\kappa)$…

Differential Geometry · Mathematics 2025-03-26 Jairo Delgado , Haimer A. Trejos , Carlos Peñafiel

In this paper, we study two examples of minimum weight random graphs with edge constraints. First we consider the complete graph on ${n}$ vertices equipped with uniformly heavy edge weights and use iteration methods to obtain deviation…

Probability · Mathematics 2023-01-13 Ghurumuruhan Ganesan

We study the a.s. convergence of a sequence of random embeddings of a fixed manifold into Euclidean spaces of increasing dimensions. We show that the limit is deterministic. As a consequence, we show that many intrinsic functionals of the…

Probability · Mathematics 2017-01-20 Sunder Ram Krishnan , Jonathan E. Taylor , Robert J. Adler

We address the "inverse problem" for discrete geometry, which consists in determining whether, given a discrete structure of a type that does not in general imply geometrical information or even a topology, one can associate with it a…

General Relativity and Quantum Cosmology · Physics 2010-04-30 Luca Bombelli , Alejandro Corichi , Oliver Winkler

In this text we combine the notions of supergeometry and supersymmetry. We construct a special class of supermanifolds whose reduced manifolds are (pseudo) Riemannian manifolds. These supermanifolds allow us to treat vector fields on the…

Differential Geometry · Mathematics 2020-01-15 Frank Klinker

The purpose of this paper is to establish a new continuous-time on-diagonal lower estimate of heat kernel for large time on graphs. To achieve the goal, we first give an upper bound of heat kernel in natural graph metric, and then use this…

Analysis of PDEs · Mathematics 2016-12-30 Yong Lin , Yiting Wu

Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for…

Metric Geometry · Mathematics 2025-03-20 Fernando Diaz-Diaz , Ernesto Estrada

The manifold hypothesis suggests that high-dimensional data often lie on or near a low-dimensional manifold. Estimating the dimension of this manifold is essential for leveraging its structure, yet existing work on dimension estimation is…

Machine Learning · Computer Science 2026-04-02 Zelong Bi , Pierre Lafaye de Micheaux

A theory of graded manifolds can be viewed as a generalization of differential geometry of smooth manifolds. It allows one to work with functions which locally depend not only on ordinary real variables, but also on $\mathbb{Z}$-graded…

Differential Geometry · Mathematics 2023-03-14 Jan Vysoky

In this paper, using connections between Clifford-Wolf isometries and Killing vector fields of constant length on a given Riemannian manifold, we classify simply connected Clifford-Wolf homogeneous Riemannian manifolds. We also get the…

Differential Geometry · Mathematics 2008-04-01 V. N. Berestovskii , Yu. G. Nikonorov