English
Related papers

Related papers: Asymptotic homology of graph braid groups

200 papers

We study model geometries of finitely generated groups. If a finitely generated group does not contain a non-trivial finite rank free abelian commensurated subgroup, we show any model geometry is dominated by either a symmetric space of…

Group Theory · Mathematics 2024-09-06 Alex Margolis

The number of independent sets in regular bipartite expander graphs can be efficiently approximated by expressing it as the partition function of a suitable polymer model and truncating its cluster expansion. While this approach has been…

Combinatorics · Mathematics 2024-12-20 Patrick Arras , Frederik Garbe , Felix Joos

We define an algebraic setup of homology for hypergraphs, which defaults to simplicial homology in the case of graphs, and study its basic properties. As part of our study we define algebraic spanning trees of hypergraphs, along with…

Combinatorics · Mathematics 2021-09-07 Reinhard Diestel

The persistent Betti numbers are used in topological data analysis to infer the scales at which topological features appear and disappear in the filtration of a topological space. Most commonly by means of the corresponding barcode or…

Statistics Theory · Mathematics 2021-09-14 Magnus Bakke Botnan , Christian Hirsch

We uncover the very rich graph topology of generic bounded non-Hermitian spectra, distinct from the topology of conventional band invariants and complex spectral winding. The graph configuration of complex spectra are characterized by the…

Mesoscale and Nanoscale Physics · Physics 2023-07-06 Tommy Tai , Ching Hua Lee

We analyse the asymptotic symmetries of Maxwell theory at spatial infinity through the Hamiltonian formalism. Precise, consistent boundary conditions are explicitly given and shown to be invariant under asymptotic angle-dependent…

High Energy Physics - Theory · Physics 2018-05-30 Marc Henneaux , Cédric Troessaert

The main result is a general approximation theorem for normalised Betti numbers for Farber sequences of lattices in totally disconnected groups. Further, we contribute some computations and complements to the general theory of $L^2$-Betti…

Group Theory · Mathematics 2018-03-07 Henrik Densing Petersen , Roman Sauer , Andreas Thom

In this note, we study non-transitive graphs and prove a number of results when they satisfy a coarse version of transitivity. Also, for each finitely generated group $G$, we produce continuum many pairwise non-quasi-isometric regular…

Group Theory · Mathematics 2022-07-20 Josiah Oh , Mark Pengitore

We prove that for every closed, connected, orientable, irreducible 3-manifold, there exists an alternating group A_n which is not the topological symmetry group of any graph embedded in the manifold. We also show that for every finite group…

Geometric Topology · Mathematics 2011-08-16 Erica Flapan , Harry Tamvakis

In this paper, we explore the properties of zeta functions associated with infinite graphs of groups that arise as quotients of cuspidal tree-lattices, including all non-uniform arithmetic quotients of the tree of rank one Lie groups over…

Group Theory · Mathematics 2023-07-13 Soonki Hong , Sanghoon Kwon

We construct a braided analogue of the quantum permutation group and show that it is the universal braided compact quantum group acting on a finite space in the category of $\mathbb{Z}/N\mathbb{Z}$-$\textrm{C}^*$-algebras with a twisted…

Quantum Algebra · Mathematics 2024-06-25 Anshu , Suvrajit Bhattacharjee , Atibur Rahaman , Sutanu Roy

Let $\varphi:V\times V\to W$ be a bilinear map of finite vector spaces $V$ and $W$ over a finite field $\mathbb{F}_q$. We present asymptotic bounds on the number of isomorphism classes of bilinear maps under the natural action of…

Combinatorics · Mathematics 2025-03-11 Markus Bläser , Yinan Li , Youming Qiao , Alexander Rogovskyy

Barbieri recently showed that the finite graphs realising any given finite automorphism group have unbounded genus, answering a question of Cornwell et al. In this note we give a short proof of a stronger result: they have unbounded clique…

Combinatorics · Mathematics 2025-01-20 John Haslegrave

Graphs with given k vertices generate an (acyclic) simplicial complex. We describe the homology of its quotient complex, formed by all connected graphs, and demonstrate its applications to the topology of braid groups, knot theory,…

Combinatorics · Mathematics 2014-09-23 V. A. Vassiliev

In this work we give precise asymptotic expressions on the probability of the existence of fixed-size components at the threshold of connectivity for random geometric graphs.

Discrete Mathematics · Computer Science 2008-07-23 J. Diaz , D. Mitsche , X. Perez

We show that distinct topological phases of the band structure of a non-Hermitian Hamiltonian can be classified with elements of the braid group. As the proof of principle, we consider the non-Hermitian evolution of the statistics of…

Mesoscale and Nanoscale Physics · Physics 2013-05-23 Jie Ren , N. A. Sinitsyn

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

Using a reduction of the Galois cohomology of a linear algebraic group $G$ to that of a certain finite subquotient, we give different formulas allowing the calculation of the unramified algebraic Brauer group of a homogeneous space…

Algebraic Geometry · Mathematics 2017-09-06 Giancarlo Lucchini Arteche

Group codes are right or left ideals in a group algebra of a finite group over a finite field. Following ideas of Bazzi and Mitter on group codes over the binary field, we prove that group codes over finite fields of any characteristic are…

Information Theory · Computer Science 2020-01-22 Martino Borello , Wolfgang Willems

We show that asymptotically the first Betti number, or the arithmetic genus, of a Shimura curve satisfies the Gauss--Bonnet equality. We also show that the first Betti number of a congruence hyperbolic 3--orbifold asymptotically vanishes…

Differential Geometry · Mathematics 2020-01-08 Mikołaj Frączyk , Jean Raimbault