English
Related papers

Related papers: The Spectral Theorem for Bimodules in Higher Rank …

200 papers

Ryser's max term rank formula with graph theoretic terminology is equivalent to a characterization of degree sequences of simple bipartite graphs with matching number at least $\ell$. In a previous paper by the authors, a generalization was…

Combinatorics · Mathematics 2017-09-05 Kristóf Bérczi , András Frank

In this paper, we initiate the study of endomorphisms and modular theory of the graph C*-algebras $\O_{\theta}$of a 2-graph $\Fth$ on a single vertex. We prove that there is a semigroup isomorphism between unital endomorphisms of…

Operator Algebras · Mathematics 2009-10-10 Dilian Yang

Let $\gamma(G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. Rad and Volkmann posted a conjecture that $i(G)/ \gamma(G) \leq \Delta(G)/2$ for any graph $G$, where $\Delta(G)$ is its maximum…

Combinatorics · Mathematics 2016-07-08 Shaohui Wang , Bing Wei

We undertake a study of the notion of a quantum graph over arbitrary finite-dimensional $C^*$-algebras $B$ equipped with arbitrary faithful states. Quantum graphs are realised principally as either certain operators on $L^2(B)$, the quantum…

Operator Algebras · Mathematics 2024-11-27 Matthew Daws

We introduce binomial edge ideals attached to a simple graph $G$ and study their algebraic properties. We characterize those graphs for which the quadratic generators form a Gr\"obner basis in a lexicographic order induced by a vertex…

Commutative Algebra · Mathematics 2009-10-16 Juergen Herzog , Takayuki Hibi , Freyja Hreinsdottir , Thomas Kahle , Johannes Rauh

We investigate the spectrum of the non-backtracking matrix of a graph. In particular, we show how to obtain eigenvectors of the non-backtracking matrix in terms of eigenvectors of a smaller matrix. Furthermore, we find an expression for the…

Combinatorics · Mathematics 2020-11-19 Cory Glover , Mark Kempton

An Ore extension over a polynomial algebra F[x] is either a quantum plane, a quantum Weyl algebra, or an infinite-dimensional unital associative algebra A_h generated by elements x,y, which satisfy yx-xy = h, where h is in F[x]. When h is…

Representation Theory · Mathematics 2013-04-10 Georgia Benkart , Samuel A. Lopes , Matthew Ondrus

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

The celebrated dependent random choice lemma states that in a bipartite graph an average vertex (weighted by its degree) has the property that almost all small subsets $S$ in its neighborhood has common neighborhood almost as large as in…

Combinatorics · Mathematics 2022-01-27 Tao Jiang , Sean Longbrake

We provide inverse semigroup and groupoid models for the Toeplitz and Cuntz-Krieger algebras of finitely aligned higher-rank graphs. Using these models, we prove a uniqueness theorem for the Cuntz-Krieger algebra.

Operator Algebras · Mathematics 2007-05-23 Cynthia Farthing , Paul S. Muhly , Trent Yeend

The bispectral problem is motivated by an effort to understand and extend a remarkable phenomenon in Fourier analysis on the real line: the operator of time-and-band limiting is an integral operator admitting a second-order differential…

Functional Analysis · Mathematics 2022-02-02 F. Alberto Grünbaum , Brian D. Vasquez , Jorge P. Zubelli

We give a non-abelian analogue of Whitney's 2-isomorphism theorem for graphs. Whitney's theorem states that the cycle space determines a graph up to 2-isomorphism. Instead of considering the cycle space of a graph which is an abelian…

Combinatorics · Mathematics 2012-09-11 Eric Katz

A bihole in a bipartite graph $G$ with partite sets $A$ and $B$ is an independent set $I$ in $G$ with $|I\cap A|=|I\cap B|$. We prove lower bounds on the largest order of biholes in balanced bipartite graphs subject to conditions involving…

Combinatorics · Mathematics 2020-04-13 Stefan Ehard , Elena Mohr , Dieter Rautenbach

In this paper we describe the Cuntz semigroup of continuous fields of C$^*$-algebras over one dimensional spaces whose fibers have stable rank one and trivial $K_1$ for each closed, two-sided ideal. This is done in terms of the semigroup of…

Operator Algebras · Mathematics 2012-05-31 Ramon Antoine , Joan Bosa , Francesc Perera

We show that for certain integers $n$, the problem of whether or not a Cayley digraph $\Gamma$ of $\mathbb Z_n$ is also isomorphic to a Cayley digraph of some other abelian group $G$ of order $n$ reduces to the question of whether or not a…

Combinatorics · Mathematics 2020-09-21 Edward Dobson , Joy Morris

A graph $G = (V, E)$ of bounded degree has an adjacency operator~$A$ which acts on the Hilbert space $\ell^2(V)$. There are different kinds of measures of interest on the spectrum $\Sigma (A)$ of $A$. In particular, each vector $\xi \in…

Combinatorics · Mathematics 2023-08-14 Claire Bruchez , Pierre de la Harpe , Tatiana Nagnibeda

A classic result in extremal graph theory, known as Mantel's theorem, states that every non-bipartite graph of order $n$ with size $m>\lfloor \frac{n^{2}}{4}\rfloor$ contains a triangle. Lin, Ning and Wu [Comb. Probab. Comput. 30 (2021)…

Combinatorics · Mathematics 2022-09-05 Ruifang Liu , Lu Miao , Jie Xue

Given a finite connected bipartite graph, finite-dimensional indecomposable semisimple Leibniz algebras are constructed. Furthermore, any finite-dimensional indecomposable semisimple Leibniz algebra admits a similar construction.

Rings and Algebras · Mathematics 2019-08-06 Rustam Turdibaev

We develop notions of a representation of a topological graph E and of a covariant representation of a topological graph E which do not require the machinery of C*-correspondences and Cuntz-Pimsner algebras. We show that the C*-algebra…

Operator Algebras · Mathematics 2012-05-16 Hui Li , David Pask , Aidan Sims

Let $A$ be a $C^*$-algebra. Let $E$ and $F$ be Hilbert $A$-modules with $E$ being full. Suppose that $\theta : E\to F$ is a linear map preserving orthogonality, i.e., $<\theta(x), \theta(y) > = 0$ whenever $<x, y > = 0$. We show in this…

Operator Algebras · Mathematics 2009-10-14 C. W. Leung , C. K. Ng , N. C. Wong