English
Related papers

Related papers: Monoid algebras and graph products

200 papers

The 'boxicity' ('cubicity') of a graph G is the minimum natural number k such that G can be represented as an intersection graph of axis-parallel rectangular boxes (axis-parallel unit cubes) in $R^k$. In this article, we give estimates on…

Combinatorics · Mathematics 2013-05-23 L. Sunil Chandran , Wilfried Imrich , Rogers Mathew , Deepak Rajendraprasad

The aim of this chapter is to provide an adequate graph theoretic framework for the description of periodic bifurcations which have recently been discovered in descendant trees of finite p-groups. The graph theoretic concepts of rooted…

Group Theory · Mathematics 2017-01-30 Daniel C. Mayer

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over…

Quantum Algebra · Mathematics 2016-09-07 Israel Gelfand , Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

A self-contained graph is an infinite graph which is isomorphic to one of its proper induced subgraphs. In this paper, these graphs are studied by presenting some examples and defining some of their sub-structures such as removable…

Combinatorics · Mathematics 2016-11-04 Mohammad Hadi Shekarriz , Madjid Mirzavaziri

We prove that the preimage of a germ of a singular analytic hypersurface under a germ of a finite holomorphic map $g: (\mathbb{C}^n,0) \rightarrow (\mathbb{C}^n,0)$ is again singular. This provides a generalization of previous results of…

Complex Variables · Mathematics 2019-11-05 Luis Giraldo , Roland Roeder

We give constructive proofs for the existence of uniquely hamiltonian graphs for various sets of degrees. We give constructions for all sets with minimum 2 (a trivial case added for completeness), all sets with minimum 3 that contain an…

Combinatorics · Mathematics 2024-12-04 Gunnar Brinkmann , Matthias De Pauw

A graph is \textit{rigid} if it only admits the identity endomorphism. We show that for every $d\ge 3$ there exist infinitely many mutually rigid $d$-regular graphs of arbitrary odd girth $g\geq 7$. Moreover, we determine the minimum order…

Combinatorics · Mathematics 2025-02-18 Kolja Knauer , Gil Puig i Surroca

In \cite{CDD22} we investigated the structure of $\ast$-isomorphisms between von Neumann algebras $L(\Gamma)$ associated with graph product groups $\Gamma$ of flower-shaped graphs and property (T) wreath-like product vertex groups as in…

Operator Algebras · Mathematics 2025-06-03 Ionut Chifan , Michael Davis , Daniel Drimbe

In this thesis, the main objects of study are probability measures on the isomorphism classes of countable, connected rooted graphs. An important class of such measures is formed by unimodular measures, which satisfy a certain equation,…

Combinatorics · Mathematics 2014-01-29 Igor Artemenko

Some completely positive maps on reduced amalgamated free products of C*-algebras are constructed; these allow a proof that the class of exact unital C*-algebras is closed under taking reduced amalgamated free products. Consequently, the…

Operator Algebras · Mathematics 2007-05-23 Ken Dykema

In this paper we continue the study of edge-colored graphs associated with finite idempotent algebras initiated in arXiv:2006.09599. We prove stronger connectivity properties of such graphs that will allows us to demonstrate several useful…

Logic in Computer Science · Computer Science 2025-01-16 Andrei A. Bulatov

In this paper, we present an infinity-categorical version of the theory of monoidal categories. We show that the infinity category of spectra admits an essentially unique monoidal structure (such that the tensor product preserves colimits…

Category Theory · Mathematics 2007-09-19 Jacob Lurie

We develop a new approach to recurrence and the existence of non-constant harmonic functions on infinite weighted graphs. The approach is based on the capacity of subsets of metric boundaries with respect to intrinsic metrics. The main tool…

Functional Analysis · Mathematics 2023-01-06 Daniel Lenz , Simon Puchert , Marcel Schmidt

Monographs are graph-like structures with directed edges of unlimited length that are freely adjacent to each other. The standard nodes are represented as edges of length zero. They can be drawn in a way consistent with standard graphs and…

Logic in Computer Science · Computer Science 2023-03-03 Thierry Boy de la Tour

In this paper, we study the dot-product graphs in $\mathbb{F}_q^d$. We prove that if the size of the product of two adjacent sets is large enough, then the set of dot-product graphs has positive density. Our method is based on finite field…

Combinatorics · Mathematics 2025-11-05 Chengfei Xie , Gennian Ge

In this paper, we apply the techniques developed in [5] to present several consequences of studying UMP algebras and the ramifications graph of a monomial bound quiver algebra. Specifically, we prove that every weakly connected component of…

Representation Theory · Mathematics 2025-08-20 Jhony Caranguay-Mainguez , Andrés Franco , David Reynoso-Mercado , Pedro Rizzo

Connectivity is a homotopy invariant property of a separable C*-algebra A which has three important consequences: absence of nontrivial projections, quasidiagonality and realization of the Kasparov group KK(A,B) as homotopy classes of…

Operator Algebras · Mathematics 2023-11-27 Marius Dadarlat , Ulrich Pennig , Andrew Schneider

The method of direct computation of universal (fibred) product in the category of commutative associative algebras of finite type with unity over a field is given and proven. The field of coefficients is not supposed to be algebraically…

Algebraic Geometry · Mathematics 2016-07-15 Nadezda V. Timofeeva

It is a conjecture that for the class of Leavitt path algebras associated to finite directed graphs, their graded Grothendieck groups $K_0^{\mathrm{gr}}$ are a complete invariant. For a Leavitt path algebra $L_{\mathsf k}(E)$, with…

Rings and Algebras · Mathematics 2021-06-04 Luiz Gustavo Cordeiro , Daniel Gonçalves , Roozbeh Hazrat

Given a separated graph $(E,C)$, there are two different C*-algebras associated to it, the full graph C*-algebra $C^*(E,C)$, and the reduced one $C^*_{\text{red}} (E,C)$. For a large class of separated graphs $(E,C)$, we prove that…

Operator Algebras · Mathematics 2012-04-30 Pere Ara
‹ Prev 1 3 4 5 6 7 10 Next ›