English
Related papers

Related papers: On graph algebras from interval maps

200 papers

We introduce and investigate generalizations of interval and proper interval graphs to simplicial complexes, including strong interval, unit interval, and under closed variants. Through equivalent combinatorial and algebraic…

Combinatorics · Mathematics 2025-10-21 Fahimeh Khosh-Ahang Ghasr

In this paper we develop a structure called Link Algebra, in which we present a Set with two binary operations and an axiom system developed from the study of graph theory and set/antiset theory, sowing main theorems and definitions. Once…

Rings and Algebras · Mathematics 2011-03-22 Alfonso Bustamante

A graph theoretic perspective is taken for a range of phenomena in continuum physics in order to develop representations for analysis of large scale, high-fidelity solutions to these problems. Of interest are phenomena described by partial…

Computational Physics · Physics 2019-05-22 R. Banerjee , K. Sagiyama , G. H. Teichert , K. Garikipati

We develop a Hilbert space framework for a number of general multi-scale problems from dynamics. The aim is to identify a spectral theory for a class of systems based on iterations of a non-invertible endomorphism. We are motivated by the…

Dynamical Systems · Mathematics 2007-05-23 Dorin Ervin Dutkay , Palle E. T. Jorgensen

A map is an abstract visual representation of a region, taken from a given space, usually designed for final human consumption. Traditional cartography focuses on the mapping of Euclidean spaces by using some distance metric. In this paper…

Digital Libraries · Computer Science 2013-03-26 Valeria Fionda , Claudio Gutierrez , Giuseppe Pirró

We introduce and investigate the solvable graph $\Gamma_\mathfrak{S}(L)$ of a finite-dimensional Lie algebra $L$ over a field $F$. The vertices are the elements outside the solvabilizer $\sol(L)$, and two vertices are adjacent whenever they…

Rings and Algebras · Mathematics 2025-11-12 David Towers , Ismael Gutierrez , Luis Fernandez

Given a simple vertex algebra A and a reductive group G of automorphisms of A, the invariant subalgebra A^G is strongly finitely generated in most examples where its structure is known. This phenomenon is subtle, and is generally not true…

Representation Theory · Mathematics 2020-08-10 Andrew R. Linshaw

We study tangle replacement in the context of spatial graphs. The main results show that, for certain spatial handcuff graphs, there is a one-to-one correspondence between the neighborhood equivalence classes of the spatial graphs obtained…

Geometric Topology · Mathematics 2025-11-27 Giovanni Bellettini , Giovanni Paolini , Maurizio Paolini , Yi-Sheng Wang

In this paper, we introduce a novel class of graphical models for representing time lag specific causal relationships and independencies of multivariate time series with unobserved confounders. We completely characterize these graphs and…

Methodology · Statistics 2023-10-06 Andreas Gerhardus

An ultragraph gives rise to a labelled graph with some particular properties. In this paper we describe the algebras associated to such labelled graphs as groupoid algebras. More precisely, we show that the known groupoid algebra…

Rings and Algebras · Mathematics 2020-09-04 Gilles G. de Castro , Daniel Gonçalves , Daniel W. van Wyk

We provide a classification of all dynamical Lie algebras generated by 2-local spin interactions on undirected graphs. Building on our previous work where we provided such a classification for spin chains, here we consider the more general…

Quantum Physics · Physics 2024-10-01 Efekan Kökcü , Roeland Wiersema , Alexander F. Kemper , Bojko N. Bakalov

We define Bergman presentations and Bergman algebras associated to Bergman presentations. These algebras embrace various generalisations of Leavitt path algebras. A Bergman presentation can be visualised by a Bergman graph, which is a…

Rings and Algebras · Mathematics 2024-07-02 Raimund Preusser

We present the following reflexivity-like result concerning the automorphism group of the $C^*$-algebra B(H), H being a separable Hilbert space. Let $\phi:B(H)\to B(H)$ be a multiplicative map (no linearity or continuity is assumed) which…

Operator Algebras · Mathematics 2007-05-23 Lajos Molnar

Let $G$ be a large (simple, unlabeled) dense graph on $n$ vertices. Suppose that we only know, or can estimate, the empirical distribution of the number of subgraphs $F$ that each vertex in $G$ participates in, for some fixed small graph…

Information Theory · Computer Science 2023-08-08 Shahar Stein Ioushua , Ofer Shayevitz

We study the dynamics of a family of replicator maps, depending on two parameters. Such studies are motivated by the analysis of the dynamics of evolutionary games under selections. From the dynamics viewpoint, we prove the existence of…

Dynamical Systems · Mathematics 2024-12-24 Sergey Kryzhevich , Yiwei Zhang , Magdalena Chmara

I show how to associate a Clifford algebra to a graph. I describe the structure of these Clifford graph algebras and provide many examples and pictures. I describe which graphs correspond to isomorphic Clifford algebras and also discuss…

Combinatorics · Mathematics 2013-06-25 Tanya Khovanova

Large continuous-time Markov chains with exponentially small transition rates arise in modeling complex systems in physics, chemistry and biology. We propose a constructive graph-algorithmic approach to determine the sequence of critical…

Probability · Mathematics 2017-02-01 Tingyue Gan , Maria Cameron

We prove that insertion-elimination Lie algebra of Feynman graphs, in the ladder case, has a natural interpretation in terms of a certain algebra of infinite dimensional matrices. We study some aspects of its representation theory and we…

Quantum Algebra · Mathematics 2009-11-10 Igor Mencattini , Dirk Kreimer

In this article, we introduce a relation including ideals of an evolution algebra and hereditary subsets of vertices of its associated graph and establish some properties among them. This relation allows us to determine maximal ideals and…

Commutative Algebra · Mathematics 2023-03-30 Yolanda Cabrera Casado , Dolores Martín Barquero , Cándido Martín González , Alicia Tocino

The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a Fibonacci graph which gives a generic example of non-series-parallel graphs. Our intention in this paper is to simplify the…

Data Structures and Algorithms · Computer Science 2013-05-14 Mark Korenblit , Vadim E. Levit