English
Related papers

Related papers: Rigid structures in the universal enveloping traff…

200 papers

We show that every connected graph can be approximated by a normal tree, up to some arbitrarily small error phrased in terms of neighbourhoods around its ends. The existence of such approximate normal trees has consequences of both…

Combinatorics · Mathematics 2021-02-05 Jan Kurkofka , Ruben Melcher , Max Pitz

Let $I \subset \mathbb C[z_1,...,z_d]$ be a radical homogeneous ideal, and let $\mathcal A_I$ be the norm-closed non-selfadjoint algebra generated by the compressions of the $d$-shift on Drury-Arveson space $H^2_d$ to the co-invariant…

Operator Algebras · Mathematics 2015-10-08 Michael Hartz

We settle the Path Decomposition Conjecture (P.D.C.) due to Tibor Gallai for minimally connected graphs, i.e. trees. We use this validity for trees and settle the P. D. C. using induction on the number of edges for all connected graphs. We…

General Mathematics · Mathematics 2011-06-06 Dhananjay P. Mehendale

Let G be a locally compact, Hausdorff groupoid in which s is a local homeomorphism and the unit space is totally disconnected. Assume there is a continuous cocycle c from G into a discrete group $\Gamma$. We show that the collection A(G) of…

Rings and Algebras · Mathematics 2012-02-07 Lisa Orloff Clark , Cynthia Farthing , Aidan Sims , Mark Tomforde

This paper determines the full derived deformation theory of certain smooth rational curves C in Calabi-Yau 3-folds, by determining all higher A_\infty-products in its controlling DG-algebra. This geometric setup includes very general cases…

Algebraic Geometry · Mathematics 2024-09-13 Gavin Brown , Michael Wemyss

For a locally compact metrizable group $G$, we consider the action of ${\rm Aut}(G)$ on ${\rm Sub}_G$, the space of all closed subgroups of $G$ endowed with the Chabauty topology. We study the structure of groups $G$ admitting automorphisms…

Dynamical Systems · Mathematics 2020-10-27 Manoj B. Prajapati , Riddhi Shah

Given a free-by-cyclic group $G = F_N \rtimes_\varphi \mathbb{Z}$ determined by any outer automorphism $\varphi \in \mathrm{Out}(F_N)$ which is represented by an expanding irreducible train-track map $f$, we construct a $K(G,1)$ $2$-complex…

Geometric Topology · Mathematics 2015-10-28 Spencer Dowdall , Ilya Kapovich , Christopher J. Leininger

We use tools from free probability to study the spectra of Hermitian operators on infinite graphs. Special attention is devoted to universal covering trees of finite graphs. For operators on these graphs we derive a new variational formula…

Combinatorics · Mathematics 2022-05-18 Jorge Garza-Vargas , Archit Kulkarni

This paper studies graphs that have two tree decompositions with the property that every bag from the first decomposition has a bounded-size intersection with every bag from the second decomposition. We show that every graph in each of the…

Combinatorics · Mathematics 2018-05-21 Vida Dujmović , Gwenaël Joret , Pat Morin , Sergey Norin , David R. Wood

We prove that unital graph C*-algebras often admit a convenient decomposition into amalgamated free products. We use this to give a complete characterization of when a unital graph C*-algebra is residually finite-dimensional and when it is…

Operator Algebras · Mathematics 2026-03-05 Guillaume Bellier , Tatiana Shulman

This paper shows that $K_t$-minor-free (and $K_{s, t}$-minor-free) graphs $G$ are subgraphs of products of a tree-like graph $H$ (of bounded treewidth) and a complete graph $K_m$. Our results include optimal bounds on the treewidth of $H$…

Combinatorics · Mathematics 2024-11-11 Freddie Illingworth , Alex Scott , David R. Wood

Let A be an exact C^*-algebra, let G be a locally compact group, and let (A,G,\alpha) be a C*-dynamical system. Each automorphism \alpha_g induces a spatial automorphism Ad_{\lamba_g} on the reduced crossed product A\times_\alpha G. In this…

Operator Algebras · Mathematics 2007-05-23 Ciprian Pop , Roger R. Smith

We study the Decomposition Conjecture posed by Bar\'at and Thomassen (2006), which states that for every tree $T$ there exists a natural number $k_T$ such that, if $G$ is a $k_T$-edge-connected graph and $|E(T)|$ divides $|E(G)|$, then $G$…

Combinatorics · Mathematics 2015-07-30 Fábio Botler , Guilherme O. Mota , Marcio T. I. Oshiro , Yoshiko Wakabayashi

We consider separable $C^*$-dynamical systems $(A,G,\alpha)$ for which the induced action of the group $G$ on the spectrum $\hat A$ of the $C^*$-algebra $A$ is free. We study how the representation theory of the associated crossed-product…

Operator Algebras · Mathematics 2014-02-26 Robert Archbold , Astrid an Huef

For a graph $G$ and partition $\mathcal{U}$ of its vertex set, an independent transversal of $(G, \mathcal{U})$ is an independent set of $G$ that contains one vertex from each block of $\mathcal{U}$. Buys, Kang, and Ozeki studied when a…

Combinatorics · Mathematics 2026-04-24 Ronen Wdowinski

In this paper we study a construction of algebraic curves from combinatorial data. In the study of algebraic curves through degeneration, graphs usually appear as the dual intersection graph of the central fiber. Properties of such graphs…

Algebraic Geometry · Mathematics 2017-05-03 Takeo Nishinou

A path decomposition of a graph $G$ is a collection of edge-disjoint paths of $G$ that covers the edge set of $G$. Gallai (1968) conjectured that every connected graph on $n$ vertices admits a path decomposition of cardinality at most…

Combinatorics · Mathematics 2018-03-20 Fábio Botler , Andrea Jiménez , Maycon Sambinelli

The geometric vertex decomposability property for polynomial ideals is an ideal-theoretic generalization of the vertex decomposability property for simplicial complexes. Indeed, a homogeneous geometrically vertex decomposable ideal is…

Commutative Algebra · Mathematics 2025-11-14 Mike Cummings , Sergio Da Silva , Jenna Rajchgot , Adam Van Tuyl

Associated to a finite graph $X$ is its quantum automorphism group $G(X)$. We prove a formula of type $G(X*Y)=G(X)*_wG(Y)$, where $*_w$ is a free wreath product. Then we discuss representation theory of free wreath products, with the…

Quantum Algebra · Mathematics 2007-08-30 Teodor Banica , Julien Bichon

Global control offers a promising route to scalable quantum computing. A recent conjecture by Hu et al. (arXiv:2508.19075) proposes that any connected qubit graph equipped with global Ising-type interactions and tunable global transverse…

Quantum Physics · Physics 2026-04-22 Roberto Gargiulo , Roberto Menta , Vittorio Giovannetti , Robert Zeier