English
Related papers

Related papers: Graphical C(3)-T(6) implies CAT(0)

200 papers

CFTs are naturally defined on Riemann surfaces. The rational ones can be solved using methods from algebraic geometry. One particular feature is the covariance of the partition function under the mapping class group. In genus $g=1$, this…

Mathematical Physics · Physics 2018-08-10 Marianne Leitner

An expansion set is a set $\mathcal{B}$ such that each $b \in \mathcal{B}$ is equipped with a set of expansions $\mathcal{E}(b)$. The theory of expansion sets offers a systematic approach to the construction of classifying spaces for…

Group Theory · Mathematics 2025-02-04 Daniel Farley

In this article, we associate to isometries of CAT(0) cube complexes specific subspaces, referred to as \emph{median sets}, which play a similar role as minimising sets of semisimple isometries in CAT(0) spaces. Various applications are…

Group Theory · Mathematics 2020-12-02 Anthony Genevois

We prove that if $G = G_1\times\dots\times G_n$ acts essentially, properly and cocompactly on a CAT(0) cube complex X, then the cube complex splits as a product. We use this theorem to give various examples of groups for which the minimal…

Geometric Topology · Mathematics 2020-02-19 Robert Kropholler , Chris O'Donnell

We introduce the coherent algebra of a compact metric measure space by analogy with the corresponding concept for a finite graph. As an application we show that upon topologizing the collection of isomorphism classes of compact metric…

Operator Algebras · Mathematics 2018-12-04 Alexandru Chirvasitu

Contrastive learning methods based on InfoNCE loss are popular in node representation learning tasks on graph-structured data. However, its reliance on data augmentation and its quadratic computational complexity might lead to inconsistency…

Machine Learning · Computer Science 2022-12-12 Hengrui Zhang , Qitian Wu , Yu Wang , Shaofeng Zhang , Junchi Yan , Philip S. Yu

We consider groups defined by cyclic presentations where the defining word has length three and the cyclic presentation satisfies the T(6) small cancellation condition. We classify when these groups are hyperbolic. When combined with known…

Group Theory · Mathematics 2021-10-22 Ihechukwu Chinyere , Gerald Williams

We introduce the notion of coupled link cube complex (CLCC) as a means of constructing interesting cocompactly cubulated groups. CLCCs are defined locally, making them a useful tool when precise control over the links is required. In this…

Metric Geometry · Mathematics 2023-02-15 Robert Kropholler , Federico Vigolo

A new class of graphical models capturing the dependence structure of events that occur in time is proposed. The graphs represent so-called local independences, meaning that the intensities of certain types of events are independent of some…

Statistics Theory · Mathematics 2013-07-11 Vanessa Didelez

A phenomenon of classical quantization is discussed. This is revealed in the class of pseudoclassical gauge systems with nonlinear nilpotent constraints containing some free parameters. Variation of parameters does not change local (gauge)…

High Energy Physics - Theory · Physics 2009-10-30 Khazret Nirov , Mikhail Plyushchay

In this paper we study locally chordal graphs, i.e. graphs where every small-radius ball is chordal. We prove four characterizations of locally chordal graphs. Two are counterparts of the classic descriptions of chordal graphs via induced…

Combinatorics · Mathematics 2025-12-23 Tara Abrishami , Paul Knappe , Jonas Kobler

We demonstrate how category theory provides specifications that can efficiently be implemented via imperative algorithms and apply this to the field of graph rewriting. By examples, we show how this paradigm of software development makes it…

Logic in Computer Science · Computer Science 2023-04-03 Kristopher Brown , Evan Patterson , Tyler Hanks , James Fairbanks

We investigate the collapsibility of systolic finite simplicial complexes of arbitrary dimension. The main tool we use in the proof is discrete Morse theory. We shall consider a convex subcomplex of the complex and project any simplex of…

Combinatorics · Mathematics 2014-03-19 Djordje Baralic , Ioana-Claudia Lazar

The partition function of a factor graph can sometimes be accurately estimated by Monte Carlo methods. In this paper, such methods are extended to factor graphs with negative and complex factors.

Computation · Statistics 2012-10-09 Mehdi Molkaraie , Hans-Andrea Loeliger

We examine some variants of computation with closed timelike curves (CTCs), where various restrictions are imposed on the memory of the computer, and the information carrying capacity and range of the CTC. We give full characterizations of…

Computational Complexity · Computer Science 2014-01-29 A. C. Cem Say , Abuzer Yakaryilmaz

We give a criterion for the non-vanishing of some generalised modular symbols. The criterion is in terms of the non-vanishing of some classes on the compact dual of the locally symmetric manifold. As an application, we construct non-zero…

Group Theory · Mathematics 2013-03-04 B. Speh , T. N. Venkataramana

We continue in this paper the study of locally minimal groups started in \cite{LocMin}. The minimality criterion for dense subgroups of compact groups is extended to local minimality. Using this criterion we characterize the compact abelian…

General Topology · Mathematics 2010-06-29 Lydia Aussenhofer , María Jesús Chasco , Dikran Dikranjan , Xabier Domínguez

Given a small category C, a C-module M is a functor from C to the category of finite-dimensional vector spaces over a field k. Associated to M is its local structure, given as a functor from C to the category of bi-closed multi-flags over…

Algebraic Topology · Mathematics 2021-11-23 Crichton Ogle , Sami Sultan

In the context of distributed certification, the recognition of graph classes has started to be intensively studied. For instance, different results related to the recognition of planar, bounded tree-width and $H$-minor free graphs have…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-12 Benjamín Jauregui , Pedro Montealegre , Diego Ramírez-Romero , Ivan Rapaport

We define a notion of quantum automorphism group of Graph C*-algebras for finite, connected graphs. Under the assumption that the underlying graph does not have any multiple edge or loop, the quantum automorphism group of underlying…

Operator Algebras · Mathematics 2018-10-11 Soumalya Joardar , Arnab Mandal