English
Related papers

Related papers: On seaweed subalgebras and meander graphs in type …

200 papers

The edge-hyper-Wiener index of a connected graph $G$ is defined as $WW_e(G) = \frac{1}{2}\sum_{\lbrace e,f\rbrace \subseteq E(G)}d(e,f) + \frac{1}{2}\sum_{\lbrace e,f\rbrace \subseteq E(G)}d(e,f)^2$. We develop a method for computing the…

Combinatorics · Mathematics 2018-08-28 Niko Tratnik

A class of simple filtered Lie algebras of polynomial growth with increasing filtration is distinguished and presentations of these algebras are explicitely described for the simplest examples. Lie (super)algebras of this class appear in…

Representation Theory · Mathematics 2007-05-23 Pavel Grozman , Dimitry Leites

We investigate Cayley graphs of finite semigroups and monoids. First, we look at semigroup digraphs, i.e., directed Cayley graphs of semigroups, and give a Sabidussi-type characterization in the case of monoids. We then correct a proof of…

Combinatorics · Mathematics 2021-10-07 Kolja Knauer , Gil Puig i Surroca

In this paper, the investigates Adriatic indices, specifically the sum lordeg index where it defined as $SL(G) = \sum_{u \in V(G)} \deg_G(u) \sqrt{\ln \deg_G(u)}$ and the variable sum exdeg index $SEI_a(G)$ for $a>0$, $a\neq 1$. We present…

Combinatorics · Mathematics 2025-08-07 Jasem Hamoud , Duaa Abdullah

Cheeger's fundamental inequality states that any edge-weighted graph has a vertex subset $S$ such that its expansion (a.k.a. conductance) is bounded as follows: \[ \phi(S) \defeq \frac{w(S,\bar{S})}{\min \set{w(S), w(\bar{S})}} \leq…

Data Structures and Algorithms · Computer Science 2015-03-19 Anand Louis , Prasad Raghavendra , Prasad Tetali , Santosh Vempala

Let $\mathtt{k}$ be an algebraically closed field of characteristic zero. Let ${\stackrel{{\rm o}}{{\mathfrak{g}}}}$ be the Lie superalgebra ${\mathfrak{sl}}(n|m)$ and let $\mathfrak{W}$ be the Weyl groupoid introduced by Sergeev and…

Combinatorics · Mathematics 2023-12-19 Ian M. Musson

In math.QA/0311303 B. Feigin, G. Felder, and B. Shoikhet proposed an explicit formula for the trace density map from the quantum algebra of functions on an arbitrary symplectic manifold M to the top degree cohomology of M. They also…

Quantum Algebra · Mathematics 2007-05-23 PoNing Chen , Vasiliy Dolgushev

A method of computing fusion coefficients for Lie algebras of type $A_{n-1}$ on level $k$ was recently developed by A. Feingold and M. Weiner \cite{FW} using orbits of $\mathbb{Z}_n^k$ under the permutation action of $S_k$ on $k$-tuples.…

Rings and Algebras · Mathematics 2007-05-23 Omar Saldarriaga

Given an integer $D$ and an ordinary isogeny class of abelian varieties defined over a finite field $\mathbb{F}_q$ with commutative $\mathbb{F}_q$-endomorphism algebra, we provide algorithms for computing all isogenies of degree dividing…

Number Theory · Mathematics 2026-01-30 Edgar Costa , Taylor Dupuy , Stefano Marseglia , David Roe , Christelle Vincent

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

Floor diagrams are a class of weighted oriented graphs introduced by E. Brugalle and the second author. Tropical geometry arguments lead to combinatorial descriptions of (ordinary and relative) Gromov-Witten invariants of projective spaces…

Algebraic Geometry · Mathematics 2010-01-18 Sergey Fomin , Grigory Mikhalkin

The inducibility of a graph represents its maximum density as an induced subgraph over all possible sequences of graphs of size growing to infinity. This invariant of graphs has been extensively studied since its introduction in $1975$ by…

Optimization and Control · Mathematics 2025-12-19 Daniel Brosch , Diane Puges

We define Leavitt path algebras of hypergraphs generalizing simultaneously Leavitt path algebras of finitely separated graphs and Leavitt path algebras of row-finite vertex-weighted graphs. We find linear bases for those algebras, compute…

Rings and Algebras · Mathematics 2019-02-26 Raimund Preusser

Let $\mathbb{F}$ be a field of characteristic zero and let $\mathfrak{g}$ be a non-zero finite-dimensional split semisimple Lie algebra with root system $\Delta$. Let $\Gamma$ be a finite set of integral weights of $\mathfrak{g}$ containing…

Representation Theory · Mathematics 2020-04-01 Hogir Mohammed Yaseen

This paper is concerned with long-time interest of us, especially, the author, in realizing graphs as Reeb graphs of real algebraic functions of certain nice classes. The Reeb graph of a differentiable function is the set consisting of all…

Algebraic Geometry · Mathematics 2025-09-05 Naoki Kitazawa

An arbitrary proper parabolic subalgebra ${\mathfrak p}$ of a simple complex Lie algebra ${\mathfrak g}$ induces an embedding ${\mathfrak g}\hookrightarrow \mathbb W_n$, and more generally an embedding ${\mathfrak g}\hookrightarrow \mathbb…

Representation Theory · Mathematics 2014-08-26 Todor Milev

Let $(\mathfrak{g},\tau)$ be a real simple symmetric Lie algebra and let $W \subset \mathfrak{g}$ be an invariant closed convex cone which is pointed and generating with $\tau(W) = -W$. For elements $h \in \mathfrak{g}$ with $\tau(h) = h$,…

Representation Theory · Mathematics 2020-10-27 Daniel Oeh

Let $\mathtt{k}$ be an algebraically closed field of characteristic zero. Let $\mathfrak{g} $ be a finite dimensional classical simple Lie superalgebra over $\mathtt{k}$ or $\mathfrak{g} l(m,n)$. In the case that $\mathfrak{g} $ is a…

Representation Theory · Mathematics 2023-06-08 Ian M. Musson

The \emph{minimum leaf number} $\hbox{ml} (G)$ of a connected graph $G$ is defined as the minimum number of leaves of the spanning trees of $G$. We present new results concerning the minimum leaf number of cubic graphs: we show that if $G$…

Combinatorics · Mathematics 2018-06-13 Jan Goedgebeur , Kenta Ozeki , Nico Van Cleemput , Gábor Wiener

In this note, we introduce a new topological index of a graph G that we term peripheral hyper-Wiener index, denoted PWW(G). It is a natural extension of the peripheral Wiener index PW(G) initiated in [NB17] and is to the peripheral Wiener…

Combinatorics · Mathematics 2025-12-16 Andry N. Rabenantoandro