English
Related papers

Related papers: Integration and measures on the space of countable…

200 papers

For every finite simple connected graph $G = (V,E)$, we introduce an invariant, its blowup-polynomial $p_G(\{ n_v : v \in V \})$. This is obtained by dividing the determinant of the distance matrix of its blowup graph $G[{\bf n}]$…

Combinatorics · Mathematics 2023-01-03 Projesh Nath Choudhury , Apoorva Khare

We study the metric structure of walks on graphs, understood as Lipschitz sequences. To this end, a weighted metric is introduced to handle sequences, enabling the definition of distances between walks based on stepwise vertex distances and…

Machine Learning · Computer Science 2025-08-28 R. Arnau , A. González Cortés , E. A. Sánchez Pérez , S. Sanjuan

Comparing two geometric graphs embedded in space is important in the field of transportation network analysis. Given street maps of the same city collected from different sources, researchers often need to know how and where they differ.…

Computational Geometry · Computer Science 2015-02-17 Mahmuda Ahmed , Brittany Terese Fasy , Kyle S. Hickmann , Carola Wenk

This paper establishes the theoretical foundations for the asymptotic separability of Gaussian Mixture Models (GMMs) in high dimensions by extending the classical Feldman-H\'ajek theorem. We first prove that a countable mixture of Gaussian…

Statistics Theory · Mathematics 2026-01-13 Umberto Michelucci

We consider the numbers of positive and negative eigenvalues of matrices of squared distances between randomly sampled i.i.d. points in a given metric measure space. These numbers and their limits, as the number of points grows, in fact…

Metric Geometry · Mathematics 2025-08-12 Alexey Kroshnin , Tianyu Ma , Eugene Stepanov

In this paper, we introduce a method called graph fusion embedding, designed for multi-graph embedding with shared vertex sets. Under the framework of supervised learning, our method exhibits a remarkable and highly desirable synergistic…

Social and Information Networks · Computer Science 2024-06-27 Cencheng Shen , Carey E. Priebe , Jonathan Larson , Ha Trinh

The extension of the concept of $p-$summability for linear operators to the context of Lipschitz operators on metric spaces has been extensively studied in recent years. This research primarily uses the linearization of the metric space $M$…

Functional Analysis · Mathematics 2024-10-29 R. Arnau , E. A. Sánchez Pérez , S. Sanjuan

A few years ago various disparities for Laplacians on graphs and manifolds were discovered. The corresponding results are mostly related to volume growth in the context of unbounded geometry. Indeed, these disparities can now be resolved by…

Metric Geometry · Mathematics 2015-03-25 Matthias Keller

Here we present an overview of countably-normed spaces. We discuss the main topologies--weak, strong, and inductive--placed on the dual of a countably-normed space and discuss the sigma-fields generated by these topologies. In particular,…

Functional Analysis · Mathematics 2007-05-23 Jeremy J. Becnel

Let $\mathcal{A}$ be a set of positive numbers. A graph $G$ is called an $\mathcal{A}$-embeddable graph in $\mathbb{R}^d$ if the vertices of $G$ can be positioned in $\mathbb{R}^d$ so that the distance between endpoints of any edge is an…

Computational Complexity · Computer Science 2017-10-17 Mikhail Tikhomirov

We introduce new distance measures for comparing straight-line embedded graphs based on the Fr\'echet distance and the weak Fr\'echet distance. These graph distances are defined using continuous mappings and thus take the combinatorial…

Computational Geometry · Computer Science 2019-09-12 Hugo A. Akitaya , Maike Buchin , Bernhard Kilgus , Stef Sijben , Carola Wenk

We study the density of polynomials in $H^2(E,\varphi)$, the space of square integrable functions with respect to $e^{-\varphi}dm$ and holomorphic on the interior of $E$ in $\mathbb{C}$, where $\varphi$ is a subharmonic function and $dm$ is…

Complex Variables · Mathematics 2020-04-20 Séverine Biard , John Erik Fornæss , Jujie Wu

In this paper we introduce a graph structure, called subspace sum graph $\mathcal{G}(\mathbb{V})$ on a finite dimensional vector space $\mathbb{V}$ where the vertex set is the collection of non-trivial proper subspaces of a vector space and…

Combinatorics · Mathematics 2017-02-28 Angsuman Das

Partition- and moment functions for a general (not necessarily Gaussian) functional measure that is perturbed by a Gibbs factor are calculated using generalized Feynman graphs. From the graphical calculus, a new notion of Wick ordering…

Mathematical Physics · Physics 2007-05-23 S. H. Djah , H. Gottschalk , H. Ouerdiane

Given a graph $G = (V,E)$ with vertex weights $w(v)$ and a desired number of parts $k$, the goal in graph partitioning problems is to partition the vertex set V into parts $V_1,\ldots,V_k$. Metrics for compactness, contiguity, and balance…

Data Structures and Algorithms · Computer Science 2021-02-10 Cyrus Hettle , Shixiang Zhu , Swati Gupta , Yao Xie

This article introduces a concept and measure of graph compartmentalization. This new measure allows for principled comparison between graphs of arbitrary structure, unlike existing measures such as graph modularity. The proposed measure is…

Social and Information Networks · Computer Science 2014-08-29 Matthew J. Denny

Properties of the space $\Ab$ of generalized connections in the Ashtekar framework are investigated. First a construction method for new connections is given. The new parallel transports differ from the original ones only along paths that…

Mathematical Physics · Physics 2015-06-26 Christian Fleischhack

For any two distinct vertices $x$ and $y$ of a graph $G$, let $S\{x, y\}$ denote the set of vertices $z$ such that either $x$ lies on a $y-z$ geodesic or $y$ lies on an $x-z$ geodesic. Let $g: V(G) \rightarrow [0,1]$ be a real valued…

Combinatorics · Mathematics 2022-06-30 Cong X. Kang , Ismael G. Yero , Eunjeong Yi

We develop a theory of Hilbert-space valued stochastic integration with respect to cylindrical martingale-valued measures. As part of our construction, we expand the concept of quadratic variation, introduced by Veraar and Yaroslavtsev…

Probability · Mathematics 2025-06-17 Santiago Cambronero , David Campos , C. A. Fonseca-Mora , Darío Mena

We define a monad M on a category of measurable bornological sets, and we show how this monad gives rise to a theory of vector-valued integration that is related to the notion of Pettis integral. We show that an algebra X of this monad is a…

Category Theory · Mathematics 2012-10-22 Rory B. B. Lucyshyn-Wright