English
Related papers

Related papers: A graph theoretic approach to graded identities fo…

200 papers

We examine crossed product C*-algebras associated with non-minimal free actions of countably infinite discrete abelian groups on the circle, extending the work of Putnam, Schmidt, and Skau. We obtain a large class of unital separable…

Operator Algebras · Mathematics 2026-04-21 Jamie Bell

Directed mixed graphs permit directed and bidirected edges between any two vertices. They were first considered in the path analysis developed by Sewall Wright and play an essential role in statistical modeling. We introduce a matrix…

Statistics Theory · Mathematics 2024-07-23 Qingyuan Zhao

Integrated Gradients (IG) is a common explainability technique to address the black-box problem of neural networks. Integrated gradients assumes continuous data. Graphs are discrete structures making IG ill-suited to graphs. In this work,…

Machine Learning · Computer Science 2025-09-10 Lachlan Simpson , Kyle Millar , Adriel Cheng , Cheng-Chew Lim , Hong Gunn Chew

For $k \geqslant 0$, we define a simple topological graph $G$ (that is, a graph drawn in the plane such that every pair of edges intersect at most once, including endpoints) to be $k$-matching-planar if for every edge $e \in E(G)$, every…

Combinatorics · Mathematics 2025-10-16 Kevin Hendrey , Nikolai Karol , David R. Wood

Given a $k$-graph $\Lambda $ we construct a Markov space $M_\Lambda $, and a collection of $k$ pairwise commuting cellular automata on $M_\Lambda $, providing for a factorization of Markov's shift. Iterating these maps we obtain an action…

Operator Algebras · Mathematics 2018-09-14 R. Exel , B. Steinberg

Many combinatorial properties of a point set in the plane are determined by the set of possible partitions of the point set by a line. Their essential combinatorial properties are well captured by the axioms of oriented matroids. In fact,…

Combinatorics · Mathematics 2021-11-08 Hiroyuki Miyata

We present a simple, natural #P-complete problem. Let G be a directed graph, and let k be a positive integer. We define q(G;k) as follows. At each vertex v, we place a k-dimensional complex vector x_v. We take the product, over all edges…

Computational Complexity · Computer Science 2010-01-15 Cristopher Moore , Alexander Russell

Given a closed ideal I in a C*-algebra A, an ideal J (not necessarily closed) in I, a *-homomorphism \al:A --> M(I) and a map L:J --> A with some properties, based on [3] and [9] we define a C*-algebra O(A,\al,L) which we call the "Crossed…

Operator Algebras · Mathematics 2007-05-23 R. Exel , D. Royer

In recent years, there has been great interest in the study of categorification, specifically as it applies to the theory of quantum groups. In this thesis, we would like to provide a new approach to this problem by looking at Hall…

Category Theory · Mathematics 2013-04-03 Christopher Walker

A k-ranking of a graph G is a labeling of the vertices of G with values from {1,...,k} such that any path joining two vertices with the same label contains a vertex having a higher label. The tree-depth of G is the smallest value of k for…

Combinatorics · Mathematics 2015-11-12 Michael D. Barrus , John Sinkovic

We study the degree of non-homogeneous lattice ideals over arbitrary fields, and give formulae to compute the degree in terms of the torsion of certain factor groups of Z^s and in terms of relative volumes of lattice polytopes. We also…

Commutative Algebra · Mathematics 2014-03-24 Liam O'Carroll , Francesc Planas-Vilanova , Rafael H. Villarreal

We study the C*-algebra crossed-product of the closed unit disk by the action of one of its conformal automorphisms. After classifying the conformal automorphisms up to topological conjugacy, we investigate, for each class, the irreducible…

Operator Algebras · Mathematics 2011-10-10 Man-Duen Choi , Frederic Latremoliere

We consider a generalization $K_0^{\operatorname{gr}}(R)$ of the standard Grothendieck group $K_0(R)$ of a graded ring $R$ with involution. If $\Gamma$ is an abelian group, we show that $K_0^{\operatorname{gr}}$ completely classifies graded…

Rings and Algebras · Mathematics 2020-04-08 Roozbeh Hazrat , Lia Vas

The singular values of products of standard complex Gaussian random matrices, or sub-blocks of Haar distributed unitary matrices, have the property that their probability distribution has an explicit, structured form referred to as a…

Probability · Mathematics 2020-07-28 Mario Kieburg , Peter J. Forrester , Jesper R. Ipsen

The $k$-th symmetric product of a graph $G$ with vertex set $V$ with edge set $E$ is a graph with vertices as $k$-sets of $V$, where two $k$-sets are connected by an edge if and only if their symmetric difference is an edge in $E$. Using…

Combinatorics · Mathematics 2018-08-14 Yingkai Ouyang

It is known that a category of many-sorted algebras on pure sets of similarity type is "concretely equivalent" to a category of single-sorted algebras. In this paper, we characterize a single-sorted variety that corresponds to a many-sorted…

Logic · Mathematics 2013-11-06 Shohei Izawa

Let X be an infinite compact metric space with finite covering dimension and let h be a minimal homeomorphism of X. Let A be the associated crossed product C*-algebra. We show that A has tracial rank zero whenever the image of K_0 (A) in…

Operator Algebras · Mathematics 2007-05-23 Huaxin Lin , N. Christopher Phillips

In this paper, we introduce tiled graphs as models of learning and maturing processes. We show how tiled graphs can combine graphs of learning spaces or antimatroids (partial hypercubes) and maturity models (total orders) to yield models of…

Discrete Mathematics · Computer Science 2024-03-05 Špela Kajzer , Alexander Dobler , Janja Jerebic , Martin Nöllenburg , Joachim Orthaber , Drago Bokal

In this paper, we introduce a notion of a self-similar action of a group $G$ on a $k$-graph $\Lambda$, and associate it a universal C*-algebra $\O_{G,\Lambda}$. We prove that $\O_{G,\Lambda}$ can be realized as the Cuntz-Pimsner algebra of…

Operator Algebras · Mathematics 2018-01-16 Hui Li , Dilian Yang

We use a representation of a graded twisted tensor product of $K[x]$ with $K[y]$ in $L(K^{\Bbb{N}_0})$ in order to obtain a nearly complete classification of these graded twisted tensor products via infinite matrices. There is one…

Rings and Algebras · Mathematics 2021-11-12 Ricardo Bances , Christian Valqui