English
Related papers

Related papers: Defects in weighted graphs and Commutators

200 papers

We show how to calculate the operator algebra and the operator Lie algebra of a stochastic labelled-graph grammar. More specifically, we carry out a generic calculation of the product (and therefore the commutator) of time-evolution…

Formal Languages and Automata Theory · Computer Science 2019-09-11 Eric Mjolsness

In this paper, we introduce the comaximal graph $\Gamma(L)$ of a finite-dimensional Lie algebra $L$, whose vertices are the nontrivial proper Lie subalgebras of $L$ over a field $\mathbb{F}$, and two vertices $A$ and $B$ are adjacent if and…

Rings and Algebras · Mathematics 2026-05-12 David A. Towers , Yesneri Zuleta , Ismael Gutierrez

We present a thorough study of the differential geometry of weightings and develop the theory of weightings for vector bundles, Lie groupoids, and Lie algebroids. We begin by extending the work of Loizides and Meinrenken on weighted…

Differential Geometry · Mathematics 2025-08-15 Daniel Hudson

Let $(W,S)$ be a Coxeter system of type $A$, so that $W$ can be identified with the symmetric group $\mathrm{Sym}(n)$ for some positive integer $n$ and $S$ with the set of simple transpositions $\{\,(i,i+1)\mid 1\leqslant i\leqslant…

Group Theory · Mathematics 2015-03-05 Van Minh Nguyen

In fault-tolerant distance labeling we wish to assign short labels to the vertices of a graph $G$ such that from the labels of any three vertices $u,v,f$ we can infer the $u$-to-$v$ distance in the graph $G\setminus \{f\}$. We show that any…

Data Structures and Algorithms · Computer Science 2021-02-16 Aviv Bar-Natan , Panagiotis Charalampopoulos , Paweł Gawrychowski , Shay Mozes , Oren Weimann

The compressed zero-divisor graph $\Gamma_C(R)$ associated with a commutative ring $R$ has vertex set equal to the set of equivalence classes $\{ [r] \mid r \in Z(R), r \neq 0 \}$ where $r \sim s$ whenever $ann(r) = ann(s)$. Distinct…

Commutative Algebra · Mathematics 2018-07-10 Rachael Alvir

For a commutative ring $R$ with unit we show that the Leavitt path algebra $L_R(E)$ of a graph $E$ embeds into $L_{2,R}$ precisely when $E$ is countable. Before proving this result we prove a generalised Cuntz-Krieger Uniqueness Theorem for…

Rings and Algebras · Mathematics 2016-03-14 Nathan Brownlowe , Adam P W Sørensen

Let $L$ be a finite-dimensional Lie algebra over a field $F$. In This paper we introduce the \emph{nilpotent graph} $\Gamma_\mathfrak{N}(L)$ as the graph whose vertices are the elements of $L \setminus \nil(L)$, where \[\nil(L) = \{x \in L…

Rings and Algebras · Mathematics 2025-06-25 David Towers , Ismael Gutierrez , Luis Fernandez

In this paper we show that Leavitt path algebras of weighted graphs and Leavitt path algebras of separated graphs are intimately related. We prove that any Leavitt path algebra $L(E,\omega)$ of a row-finite vertex weighted graph…

Rings and Algebras · Mathematics 2022-05-12 Pere Ara

In recent years several compressed indexes based on variants of the Burrows-Wheeler transformation have been introduced. Some of these index structures far more complex than a single string, as was originally done with the FM-index…

Computational Complexity · Computer Science 2019-02-27 Daniel Gibney , Sharma V. Thankachan

An $L(h_1, h_2, \ldots, h_l)$-labelling of a graph $G$ is a mapping $\phi: V(G) \rightarrow \{0, 1, 2, \ldots\}$ such that for $1\le i\le l$ and each pair of vertices $u, v$ of $G$ at distance $i$, we have $|\phi(u) - \phi(v)| \geq h_i$.…

Combinatorics · Mathematics 2022-03-15 Anna Lladó , Hamid Mokhtar , Oriol Serra , Sanming Zhou

In this paper, first using the higher derived brackets, we give the controlling algebra of relative difference Lie algebras, which are also called crossed homomorphisms or differential Lie algebras of weight 1 when the action is the adjoint…

Rings and Algebras · Mathematics 2022-10-24 Jun Jiang , Yunhe Sheng

The paper deals with weighted spaces $L_p^w(G)$ on a locally compact group G. If w is a positive measurable function on G then we define the space $L_p^w(G)$, $p\ge1$, as $L_p^w(G)=\{f:fw\in L_p(G)\}$. We consider weights such that these…

Functional Analysis · Mathematics 2012-06-28 Yulia N. Kuznetsova

This article investigates the concept of dominant metric dimensions in zero divisor graphs (ZD-graphs) associated with rings. Consider a finite commutative ring with unity, denoted as R, where nonzero elements x and y are identified as zero…

Commutative Algebra · Mathematics 2023-12-27 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

In this paper, we study the connectedness of the commuting graph of a general Lie algebra and provide a process to determine whether the commuting graph is connected or not, as well as to compute an upper bound for its diameter. In…

Rings and Algebras · Mathematics 2024-05-13 Hieu V. Ha , Hoa D. Quang , Vu A. Le , Tuyen T. M Nguyen

Weak amenability of a weighted group algebra, or a Beurling algebra, is a long-standing open problem. The commutative case has been extensively investigated and fully characterized. We study the non-commutative case. Given a weight function…

Functional Analysis · Mathematics 2017-02-23 Varvara Shepelska , Yong Zhang

Weight systems are functions on chord diagrams satisfying so-called Vassiliev's $4$-term relations. They are closely related to finite type knot invariants introduced by Vassiliev. Certain weight systems can be derived from graph…

Combinatorics · Mathematics 2024-01-01 N. Kodaneva , S. Lando

In this paper, we consider the gauge-invariant ideal structure of a $C^*$-algebra $C^*(E,\mathcal{L},\mathcal{B})$ associated to a set-finite, receiver set-finite and weakly left-resolving labelled space $(E,\mathcal{L},\mathcal{B})$, where…

Operator Algebras · Mathematics 2011-02-22 Ja A Jeong , Sun Ho Kim , Gi Hyun Park

In this paper we introduce compressed commuting graph of rings. It can be seen as a compression of the standard commuting graph (with the central elements added) where we identify the vertices that generate the same subring. The compression…

Rings and Algebras · Mathematics 2024-11-12 Ivan-Vanja Boroja , Hamid Reza Dorbidi , Damjana Kokol Bukovšek , Nik Stopar

In this paper, we define the non-commuting graph associated to a Lie algebra L and obtain some basic graph properties such as connectivity, diameter, girth, Hamiltonian and Eulerian. Moreover, planarity, outer planarity and isomorphism…

Commutative Algebra · Mathematics 2024-06-25 Akram Chareh khah moghaddam , Ahmad Erfanian , Afsaneh Shamsaki