English
Related papers

Related papers: Graphical configuration spaces, Contractads and Fo…

200 papers

In this paper we study the homology and cohomology of confguration spaces of two distinct particles on a graph. Our main tool is intersection theory for cycles in graphs. We obtain an explicit description of the cohomology algebra of the…

Algebraic Topology · Mathematics 2009-03-13 Kathryn Barnett , Michael Farber

A compactification over $\overline{M}_g$ of $M_{g,n}$ is obtained by considering the relative Fulton-MacPherson configuration space of the universal curve. The resulting compactification differs from the Deligne-Mumford space…

alg-geom · Mathematics 2008-02-03 R. Pandharipande

Given a map of simplicial topological spaces, mild conditions on degeneracies and the levelwise maps imply that the geometric realization of the simplicial map is a cofibration. These conditions are not formal consequences of model category…

Algebraic Topology · Mathematics 2018-01-31 Gabe Angelini-Knoll , Andrew Salch

Let $ G $ be a real simple linear connected Lie group of real rank one. Then, $ X := G/K $ is a Riemannian symmetric space with strictly negative sectional curvature. By the classification of these spaces, $X$ is a real/complex/quaternionic…

Differential Geometry · Mathematics 2017-12-01 Gilles Becker

Graphs are a fundamental abstraction in computer science and discrete mathematics, where information is encoded in their combinatorial structure. Graph-reduction techniques aim at simplifying graphs while preserving selected structural…

Data Structures and Algorithms · Computer Science 2026-03-04 Elia Onofri

A function from configuration space to moduli space of surface may induce a homomorphism between their fundamental groups which are braid groups and mapping class groups of surface, respectively. This map $\phi: B_k \rightarrow…

Algebraic Topology · Mathematics 2018-02-05 Byung Chun Kim , Yongjin Song

Graphene sheets with regular perforations, dubbed as antidot lattices, have theoretically been predicted to have a number of interesting properties. Their recent experimental realization with lattice constants below 100 nanometers stresses…

Mesoscale and Nanoscale Physics · Physics 2013-05-29 Joachim A. Fuerst , Thomas G. Pedersen , Mads Brandbyge , Antti-Pekka Jauho

For a graph $G$, let Conf$(G,n)$ denote the classical configuration space of $n$ labelled points in $G$. Abrams introduced a cubical complex, denoted here by DConf$(G,n)$, sitting inside Conf$(G,n)$ as a strong deformation retract provided…

Algebraic Topology · Mathematics 2026-01-23 Omar Alvarado-Garduño , Jesús González

We characterise rigid graphs for cylindrical normed spaces $Z=X\oplus_\infty \mathbb{R}$ where $X$ is a finite dimensional real normed linear space and $Z$ is endowed with the product norm. In particular, we obtain purely combinatorial…

Metric Geometry · Mathematics 2023-05-16 Sean Dewar , Derek Kitson

Assume that $G$ is a finite group. For every $a, b \in\mathbb N,$ we define a graph $\Gamma_{a,b}(G)$ whose vertices correspond to the elements of $G^a\cup G^b$ and in which two tuples $(x_1,\dots,x_a)$ and $(y_1,\dots,y_b)$ are adjacent if…

Group Theory · Mathematics 2020-06-23 Cristina Acciarri , Andrea Lucchini

A minimal separating set in a connected topological space $X$ is a subset $L \subset X$ with the property that $X \setminus L$ is disconnected, but if $L^{\prime}$ is a proper subset of $L$, then $X \setminus L^{\prime}$ is connected. Such…

Combinatorics · Mathematics 2025-07-17 Christopher N. Aagaard , J. J. P. Veerman

The problem of equivariant rigidity is the $\Gamma$-homeomorphism classification of $\Gamma$-actions on manifolds with compact quotient and with contractible fixed sets for all finite subgroups of $\Gamma$. In other words, this is the…

Geometric Topology · Mathematics 2015-12-15 Frank Connolly , James F. Davis , Qayum Khan

We study the properties of finite graphs in which the ball of radius $r$ around each vertex induces a graph isomorphic to some fixed graph $F$. This is a natural extension of the study of regular graphs, and of the study of graphs of…

Combinatorics · Mathematics 2016-12-21 Itai Benjamini , David Ellis

The 'boxicity' ('cubicity') of a graph G is the minimum natural number k such that G can be represented as an intersection graph of axis-parallel rectangular boxes (axis-parallel unit cubes) in $R^k$. In this article, we give estimates on…

Combinatorics · Mathematics 2013-05-23 L. Sunil Chandran , Wilfried Imrich , Rogers Mathew , Deepak Rajendraprasad

These expository notes are dedicated to the study of the topology of configuration spaces of manifolds. We give detailed computations of many invariants, including the fundamental group of the configuration spaces of $\mathbb{R}^2$, the…

Algebraic Topology · Mathematics 2018-03-30 Ben Knudsen

We extend a classical result of Caughran/Schwartz and another recent result of Gunatillake by showing that if D is a bounded, convex domain in n-dimensional complex space, m is a holomorphic function on D and bounded away from zero toward…

Functional Analysis · Mathematics 2007-05-23 Dana D. Clahane

An automorphism on a graph $G$ is a bijective mapping on the vertex set $V(G)$, which preserves the relation of adjacency between any two vertices of $G$. An automorphism $g$ fixes a vertex $v$ if $g$ maps $v$ onto itself. The stabilizer of…

Combinatorics · Mathematics 2015-07-03 I. Javaid , M. Murtaza , M. Asif , F. Iftikhar

Classical finite association schemes lead to a finite-dimensional algebras which are generated by finitely many stochastic matrices. Moreover, there exist associated finite hypergroups. The notion of classical discrete association schemes…

Group Theory · Mathematics 2019-05-21 Michael Voit

This paper describes the construction of a canonical compactification of the space of trajectories and of the unstable/stable sets of a generic gradient like vector field on a closed manifold as well as a canonical structure of a smooth…

Dynamical Systems · Mathematics 2015-03-17 Dan Burghelea , Leonid Friedlander , Thomas Kappeler

In this paper we study Clifford and harmonic analysis on some conformal flat spin manifolds. In particular we treat manifolds that can be parametrized by $U / \Gamma$ where $U$ is a simply connected subdomain of either $S^{n}$ or $R^{n}$…

Analysis of PDEs · Mathematics 2007-05-23 Rolf Soeren Krausshar , John Ryan