English
Related papers

Related papers: The heat semigroup and Brownian motion on strip co…

200 papers

Graphs that are squares under the gluing algebra arise in the study of homomorphism density inequalities such as Sidorenko's conjecture. Recent work has focused on these homomorphism density applications. This paper takes a new perspective…

Combinatorics · Mathematics 2025-10-08 Karen L. Collins , David Galvin , Christine A. Kelley , Emily McMillon , Amanda Redlich

In this paper we present an explicit formula for the semigroup governing the solution to hyperbolic systems on a metric graph, satisfying general linear Kirchhoff's type boundary conditions. Further, we use this representation to establish…

Analysis of PDEs · Mathematics 2021-11-17 Jacek Banasiak , Adam Błoch

Subgraph reconfiguration is a family of problems focusing on the reachability of the solution space in which feasible solutions are subgraphs, represented either as sets of vertices or sets of edges, satisfying a prescribed graph structure…

Data Structures and Algorithms · Computer Science 2018-03-19 Tesshu Hanaka , Takehiro Ito , Haruka Mizuta , Benjamin Moore , Naomi Nishimura , Vijay Subramanya , Akira Suzuki , Krishna Vaidyanathan

We develop a novel perspective on reflection positivity (RP) on the strip by systematically developing the analogies with the unit disc and the upper half plane in the complex plane. These domains correspond to the three conjugacy classes…

Functional Analysis · Mathematics 2024-08-01 Maria Stella Adamo , Karl-Hermann Neeb , Jonas Schober

In this paper, we consider hypergraphs whose vertices are distinct points moving smoothly on a Riemannian manifold M. We take these hypergraphs as graded submanifolds of configuration spaces. We construct double complexes of differential…

Algebraic Topology · Mathematics 2025-05-14 Shiquan Ren

The availability of graph data with node attributes that can be either discrete or real-valued is constantly increasing. While existing kernel methods are effective techniques for dealing with graphs having discrete node labels, their…

Machine Learning · Computer Science 2024-10-30 Giovanni Da San Martino , Nicolò Navarin , Alessandro Sperduti

We study Schreier dynamical systems associated with a vast family of groups that hosts many known examples of groups of intermediate growth. We are interested in the orbital graphs for the actions of these groups on $d-$regular rooted trees…

Group Theory · Mathematics 2021-12-08 Tatiana Nagnibeda , Aitor Pérez

We develop the theory of transformation semigroups that have degree 2, that is, act by partial functions on a finite set such that the inverse image of points have at most two elements. We show that the graph of fibers of such an action…

Group Theory · Mathematics 2020-05-07 Stuart W. Margolis , John Rhodes

The hierarchical product of two graphs represents a natural way to build a larger graph out of two smaller graphs with less regular and therefore more heterogeneous structure than the Cartesian product. Here we study the eigenvalue spectrum…

Adaptation and Self-Organizing Systems · Physics 2016-11-28 Per Sebastian Skardal , Kirsti Wash

We rigorously derive the dense graph limit of a discrete model describing the formation of biological transportation networks. The discrete model, defined on undirected graphs with pressure-driven flows, incorporates a convex energy…

Optimization and Control · Mathematics 2026-01-23 Nuno J. Alves , Jan Haskovec

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

Abstract spin chains axiomatize the structure of local observables on the 1D lattice which are invariant under a global symmetry, and arise at the physical boundary of 2+1D topologically ordered spin systems. In this paper, we study tensor…

Quantum Algebra · Mathematics 2025-10-02 Lucas Hataishi , David Jaklitsch , Corey Jones , Makoto Yamashita

We are concerned with split graphs and pseudo-split graphs whose complements are isomorphic to themselves. These special subclasses of self-complementary graphs are actually the core of self-complementary graphs. Indeed, we show that all…

Combinatorics · Mathematics 2023-12-19 Yixin Cao , Haowei Chen , Shenghua Wang

Twin-width is a recently introduced graph parameter with applications in algorithmics, combinatorics, and finite model theory. For graphs of bounded degree, finiteness of twin-width is preserved by quasi-isometry. Thus, through Cayley…

Group Theory · Mathematics 2022-07-18 Édouard Bonnet , Colin Geniet , Romain Tessera , Stéphan Thomassé

This paper aims to develop a mathematical foundation to model knitting with graphs. We provide a precise definition for knit objects with a knot theoretic component and propose a simple undirected graph, a simple directed graph, and a…

Data Structures and Algorithms · Computer Science 2024-07-04 Kathryn Gray , Brian Bell , Diana Sieper , Stephen Kobourov , Falk Schreiber , Karsten Klein , Seokhee Hong

The monography examines the problem of constructing a group of automorphisms of a graph. A graph automorphism is a mapping of a set of vertices onto itself that preserves adjacency. The set of such automorphisms forms a vertex group of a…

History and Overview · Mathematics 2024-07-18 Sergey Kurapov , Maxim Davidovsky

In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a…

Combinatorics · Mathematics 2026-03-09 Patrizio Bifulco , Joachim Kerner

Given a domain $\Omega \subset \mathbb{R}^n$, the de Rham complex of differential forms arises naturally in the study of problems in electromagnetism and fluid mechanics defined on $\Omega$, and its discretization helps build stable…

Numerical Analysis · Mathematics 2022-09-07 Kendrick Shepherd , Deepesh Toshniwal

Complex braid groups are the natural generalizations of braid groups associated to arbitrary (finite) complex reflection groups. We investigate several methods for computing the homology of these groups. In particular, we get the Poincar\'e…

Algebraic Topology · Mathematics 2010-11-22 Filippo Callegaro , Ivan Marin

Diffeological and differential spaces are generalisations of smooth structures on manifolds. We show that the "intersection" of these two categories is isomorphic to Fr\"olicher spaces, another generalisation of smooth structures. We then…

Differential Geometry · Mathematics 2013-09-17 Jordan Watts
‹ Prev 1 8 9 10 Next ›