English
Related papers

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

200 papers

Let $G=(V,E)$ be a finite, connected graph. We consider a greedy selection of vertices: given a list of vertices $x_1, \dots, x_k$, take $x_{k+1}$ to be any vertex maximizing the sum of distances to the existing vertices and iterate: we…

Combinatorics · Mathematics 2022-05-06 Stefan Steinerberger

According to Haar's Theorem, every compact group $G$ admits a unique (regular, right and) left-invariant Borel probability measure $\mu_G$. Let the Haar integral (of $G$) denote the functional $\int_G:\mathcal{C}(G)\ni f\mapsto \int…

Logic in Computer Science · Computer Science 2019-10-30 Arno Pauly , Dongseong Seon , Martin Ziegler

We remark that a dyadic version of the Carleson embedding theorem for the Bergman space extends to vector-valued functions and operator-valued measures. This is in contrast to a result by Nazarov, Treil, Volberg in the context of the Hardy…

Functional Analysis · Mathematics 2014-09-15 Olivia Constantin , Laura Gavruta

Consider a BV function on a Riemannian manifold. What is its differential? And what about the Hessian of a convex function? These questions have clear answers in terms of (co)vector/matrix valued measures if the manifold is the Euclidean…

Functional Analysis · Mathematics 2022-07-01 Camillo Brena , Nicola Gigli

The notion of metric dimension, $dim(G)$, of a graph $G$, as well as a number of variants, is now well studied. In this paper, we begin a local analysis of this notion by introducing $cdim_G(v)$, \emph{the connected metric dimension of $G$…

Combinatorics · Mathematics 2022-06-30 Linda Eroh , Cong X. Kang , Eunjeong Yi

We study the complexity of the following related computational tasks concerning a fixed countable graph G: 1. Does a countable graph H provided as input have a(n induced) subgraph isomorphic to G? 2. Given a countable graph H that has a(n…

Logic · Mathematics 2024-01-17 Vittorio Cipriani , Arno Pauly

By employing the differential structure recently developed by N. Gigli, we first give a notion of functions of bounded variation ($BV$) in terms of suitable vector fields on a complete and separable metric measure space $(\mathbb{X},d,\mu)$…

Differential Geometry · Mathematics 2021-09-23 Vito Buffa , Giovanni Eugenio Comi , Michele Miranda

Let $X$ be a Banach space, $\Sigma$ be a $\sigma$-algebra, and $m:\Sigma\to X$ be a (countably additive) vector measure. It is a well known consequence of the Davis-Figiel-Johnson-Pelcz\'{y}nski factorization procedure that there exist a…

Functional Analysis · Mathematics 2020-08-04 Olav Nygaard , José Rodríguez

Given a unital algebra $\mathscr A$ of locally Lipschitz functions defined over a metric measure space $({\mathrm X},{\mathsf d},\mathfrak m)$, we study two associated notions of function of bounded variation and their relations: the space…

Functional Analysis · Mathematics 2026-04-08 Enrico Pasqualetto , Giacomo Enrico Sodini

We continue the study on Kurzweil--Stieltjes integration on compact lines initiated in [doi:10.1007/s11117-025-01161-9]. Given a real valued function $G$ on a compact line, the presented integral is called the Kurzweil--Stieltjes integral…

Functional Analysis · Mathematics 2026-04-24 Leandro Candido , Pedro L. Kaufmann

The computation of distance measures between nodes in graphs is inefficient and does not scale to large graphs. We explore dense vector representations as an effective way to approximate the same information: we introduce a simple yet…

Computation and Language · Computer Science 2019-06-18 Andrey Kutuzov , Mohammad Dorgham , Oleksiy Oliynyk , Chris Biemann , Alexander Panchenko

In this paper, we introduce a connection between two classical concepts of graph theory: \; metric dimension and distinguishing number. For a given graph $G$, let ${\rm dim}(G)$ and $D(G)$ represent its metric dimension and distinguishing…

Combinatorics · Mathematics 2023-12-15 Meysam Korivand , Nasrin Soltankhah

We discover new linear relations between the chromatic symmetric functions of certain sequences of graphs and apply these relations to find new families of e-positive unit interval graphs. Motivated by the results of Gebhard and Sagan, we…

Combinatorics · Mathematics 2024-12-24 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

The Reeb graph is a construction that studies a topological space through the lens of a real valued function. It has widely been used in applications, however its use on real data means that it is desirable and increasingly necessary to…

Algebraic Topology · Mathematics 2015-08-11 Ulrich Bauer , Elizabeth Munch , Yusu Wang

We give new examples and describe the complete lists of all measures on the set of countable homogeneous universal graphs and $K_s$-free homogeneous universal graphs (for $s\geq 3$) that are invariant with respect to the group of all…

Combinatorics · Mathematics 2009-06-30 F. V. Petrov , A. M. Vershik

We consider the family of harmonic measures on a lamination $\mathcal{L}$ of a compact space $X$ by locally symmetric spaces $L$ of noncompact type, i.e. $L\simeq \Gamma_L\backslash G/K$. We establish a natural bijection between these…

Dynamical Systems · Mathematics 2015-09-03 Chris Connell , Matilde Martínez

In 1973, E.J. McShane proposed an alternative definition of the Lebesgue integral based on Riemann sums, where gauges are used decide what tagged partitions are allowed. Such an approach does not require any preliminary knowledge of Measure…

Classical Analysis and ODEs · Mathematics 2018-07-20 Augusto C. Ponce , Jean Van Schaftingen

We investigate a graph theoretic analog of geodesic geometry. In a graph $G=(V,E)$ we consider a system of paths $\mathcal{P}=\{P_{u,v}|u,v\in V\}$ where $P_{u,v}$ connects vertices $u$ and $v$. This system is consistent in that if vertices…

Combinatorics · Mathematics 2020-07-29 Daniel Cizma , Nati Linial

Let G be a real reductive group and G/H a unimodular homogeneous G space with a closed connected subgroup H. We establish estimates for the invariant measure on G/H. Using these, we prove that all smooth vectors in the Banach representation…

Representation Theory · Mathematics 2011-06-21 Bernhard Krötz , Eitan Sayag , Henrik Schlichtkrull

Suppose that $[n]=\left\{0,1,2,...,n\right\}$ is a set of non-negative integers and $h,k \in [n]$. The $L(h,k)$-labeling of graph $G$ is the function $l:V(G)\rightarrow[n]$ such that $\left|l(u)-l(v)\right|\geq h$ if the distance $d(u,v)$…

Combinatorics · Mathematics 2014-01-30 Deborah O. A. Ajayi , Tayo C. Adefokun