English
Related papers

Related papers: Reconstructing directed graphs from generalised ga…

200 papers

We construct generalised diffeomorphisms for E$_9$ exceptional field theory. The transformations, which like in the E$_8$ case contain constrained local transformations, close when acting on fields. This is the first example of a…

High Energy Physics - Theory · Physics 2017-12-07 Guillaume Bossard , Martin Cederwall , Axel Kleinschmidt , Jakob Palmkvist , Henning Samtleben

The manuscript considers mathematical models for creating a topological drawing of a graph based on the methods of G. Ringel's vertex rotation theory. An algorithm is presented for generating a topological drawing of a flat part of a graph…

Combinatorics · Mathematics 2025-06-13 Sergey Kurapov , Maxim Davidovsky

Given a directed graph, there exists a universal operator algebra and universal C*-algebra associated to the directed graph. In this paper we give intrinsic constructions of these objects. We provide an explicit construction for the maximal…

Operator Algebras · Mathematics 2007-05-23 Benton L. Duncan

Power-type graphs, such as the power graph, the directed power graph, the enhanced power graph and the difference graph, encode significant information about the internal structure of a finite group. Despite substantial investigation in…

Combinatorics · Mathematics 2025-11-18 Mahsa Mirzargar , Sezer Sorgun , Mohammad Javad Nadjafi Arani

We consider the normalized Laplace operator for directed graphs with positive and negative edge weights. This generalization of the normalized Laplace operator for undirected graphs is used to characterize directed acyclic graphs. Moreover,…

Combinatorics · Mathematics 2012-02-01 Frank Bauer

Bidirected graphs generalize directed and undirected graphs in that edges are oriented locally at every node. The natural notion of the degree of a node that takes into account (local) orientations is that of net-degree. In this paper, we…

Combinatorics · Mathematics 2017-04-11 Laura Gellert , Raman Sanyal

In this paper, for a given finitely generated algebra (an algebraic structure with arbitrary operations and no predicates) A we study finitely generated limit algebras of A, approaching them via model theory and algebraic geometry. Along…

Algebraic Geometry · Mathematics 2008-08-20 E. Daniyarova , A. Myasnikov , V. Remeslennikov

Let $G$ be a group. The directed endomorphism graph, \dend of $G$ is a directed graph with vertex set $G$ and there is a directed edge from the vertex `$a$' to the vertex `$\, b$' $(a \neq b) $ if and only if there exists an endomorphism on…

Combinatorics · Mathematics 2025-12-16 Midhuna V Ajith , Mainak Ghosh , Aparna Lakshmanan S

Extending a classic result of Johnson and Newman, this paper provides a matrix characterization for two generalized cospectral graphs with a pair of generalized cospectral vertex-deleted subgraphs. As an application, we present a new…

Combinatorics · Mathematics 2024-08-06 Wei Wang , Wenqiang Wen , Songlin Guo

Reconstruction of tomographic images from boundary measurements requires flexibility with respect to target domains. For instance, when the system equations are modeled by partial differential equations the reconstruction is usually done on…

Image and Video Processing · Electrical Eng. & Systems 2023-05-10 William Herzberg , Andreas Hauptmann , Sarah J. Hamilton

Simultaneous Geometric Embedding (SGE) asks whether, for a given collection of graphs on the same vertex set V, there is an embedding of V in the plane that admits a crossing-free drawing with straightline edges for each of the given…

Computational Geometry · Computer Science 2023-12-15 Benedikt Künzel , Jonathan Rollin

We present a method where derivations of star-product algebras are used to build covariant derivatives for noncommutative gauge theory. We write down a noncommutative action by linking these derivations to a frame field induced by a…

High Energy Physics - Theory · Physics 2009-11-10 Wolfgang Behr , Andreas Sykora

Given a finite connected bipartite graph, finite-dimensional indecomposable semisimple Leibniz algebras are constructed. Furthermore, any finite-dimensional indecomposable semisimple Leibniz algebra admits a similar construction.

Rings and Algebras · Mathematics 2019-08-06 Rustam Turdibaev

The Temperley--Lieb algebra is a finite dimensional associative algebra that arose in the context of statistical mechanics and occurs naturally as a quotient of the Hecke algebra arising from a Coxeter group of type $A$. It is often…

Quantum Algebra · Mathematics 2024-02-12 Dana C. Ernst , Michael G. Hastings , Sarah K. Salmon

The Seiberg-Witten map links noncommutative gauge theories to ordinary gauge theories, and allows to express the noncommutative variables in terms of the commutative ones. Its explicit form can be found order by order in the noncommutative…

High Energy Physics - Theory · Physics 2009-11-07 Stephane Fidanza

For an additive submonoid $\mathcal{M}$ of $\mathbb{R}_{\ge 0}$, the weight of an $\mathcal{M}$-labeled directed graph is the sum of all of its edge labels, while the content is the product of the labels. Having fixed $\mathcal{M}$ and a…

Combinatorics · Mathematics 2020-04-24 Alexandru Chirvasitu

A new method for constructing self-referential tilings of Euclidean space from a graph directed iterated function system, based on a combinatorial structure we call a pre-tree, is introduced. In the special case that we refer to as…

Metric Geometry · Mathematics 2019-12-06 Michael Barnsley , Andrew Vince

The non-commutative analytic Toeplitz algebra is the weak operator topology closed algebra generated by the left regular representation of the free semigroup on $n$ generators. The structure theory of contractions in these algebras is…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs

Suppose a graph $G$ is stochastically created by uniformly sampling vertices along a line segment and connecting each pair of vertices with a probability that is a known decreasing function of their distance. We ask if it is possible to…

Data Structures and Algorithms · Computer Science 2020-06-09 Yu Chen , Sampath Kannan , Sanjeev Khanna

We introduce a new class of partial actions of free groups on totally disconnected compact Hausdorff spaces, which we call convex subshifts. These serve as an abstract framework for the partial actions associated with finite separated…

Operator Algebras · Mathematics 2017-05-15 Pere Ara , Matias Lolk