English
Related papers

Related papers: A classification of small operators using graph th…

200 papers

We classify operator systems $S\subseteq \mathcal B(H)$ that act on finite dimensional Hilbert spaces by making use of the noncommutative Choquet boundary. S is said to be {\em reduced} when its boundary ideal is 0. In the category of…

Operator Algebras · Mathematics 2008-10-27 William Arveson

Estimating covariance matrices is a problem of fundamental importance in multivariate statistics. In practice it is increasingly frequent to work with data matrices $X$ of dimension $n\times p$, where $p$ and $n$ are both large. Results…

Statistics Theory · Mathematics 2009-01-22 Noureddine El Karoui

Let ${\rm ex \,} {\mathcal B}$ be a minor-closed class of graphs with a set ${\mathcal B}$ of minimal excluded minors. We study (a) the asymptotic number of graphs without $k+1$ disjoint minors in ${\mathcal B}$ and (b) the properties of a…

Combinatorics · Mathematics 2019-07-16 Valentas Kurauskas

A graph is closed when its vertices have a labeling by $[n]$ such that the binomial edge ideal $J_G$ has a quadratic Gr\"{o}bner basis with respect to the lexicographic order induced by $x_1 > \cdots > x_n > y_1> \cdots > y_n$. In this…

Commutative Algebra · Mathematics 2017-08-30 Leila Sharifan , Masoumeh Javanbakht

The main goal of this work is to examine the structure of normal Hausdorff operators on $\mathbb{R}^n$. We show that normal Hausdorff operator in $L^2(\mathbb{R}^n)$ is unitary equivalent to the operator of multiplication by some…

Functional Analysis · Mathematics 2019-04-12 A. R. Mirotin

A rooted planar map is a connected graph embedded in the 2-sphere, with one edge marked and assigned an orientation. A term of the pure lambda calculus is said to be linear if every variable is used exactly once, normal if it contains no…

Logic in Computer Science · Computer Science 2017-01-11 Noam Zeilberger , Alain Giorgetti

A graph is apex if it becomes planar after the deletion of one vertex. The family of apex graphs is closed under taking minors, so it is characterized by a finite set of forbidden minors. Determining the finite set of forbidden minors for…

Combinatorics · Mathematics 2026-04-07 Andrei Pavelescu , Elena Pavelescu , Madeline Potter

For a non-negative integer $k$, a vertex cut in a graph is $k$-degenerate if it induces a $k$-degenerate subgraph. We show that a graph of order $n$ at least $2k+2$ without a $k$-degenerate cut has the size at least…

Combinatorics · Mathematics 2026-01-06 Thilo Hartel , Johannes Rauch , Dieter Rautenbach

If V(R) is the vertex set of a symmetric cycle R in the tope graph of a simple oriented matroid M, then for any tope T of M there exists a unique inclusion-minimal subset Q(T;R) of V(R) such that T is the sum of the topes of Q(T;R). If…

Combinatorics · Mathematics 2017-03-14 Andrey O. Matveev

For a partially ordered set $(A, \le)$, let $G_A$ be the simple, undirected graph with vertex set $A$ such that two vertices $a \neq b\in A$ are adjacent if either $a \le b$ or $b \le a$. We call $G_A$ the \emph{partial order graph} or…

Combinatorics · Mathematics 2020-10-22 Ayman Badawi , Roswitha Rissner

We present a formula for the norm of an elementary operator on a C*-algebra that seems to be new. The formula involves (matrix) numerical ranges and a kind of geometrical mean for positive matrices, the tracial geometric mean, which seems…

Operator Algebras · Mathematics 2007-05-23 Richard M. Timoney

This paper is a continuation of a recent work on a new norm, christened the $ (\alpha, \beta)$-norm, on the space of bounded linear operators on a Hilbert space. We obtain some upper bounds for the said norm of $n\times n$ operator…

Functional Analysis · Mathematics 2024-08-14 P. Bhunia , A. Bhanja , D. Sain , K. Paul

A new class of operators, larger than $C$-symmetric operators and different than normal one, named $C$--normal operators is introduced. Basic properties are given. Characterizations of this operators in finite dimensional spaces using a…

Functional Analysis · Mathematics 2020-01-01 Marek Ptak , Katarzyna Simik , Anna Wicher

Let R be a commutative ring and M be an R-module. We define the large sum graph, denoted by \acute{G}(M), as a graph with the vertex set of non-large submodules of M and two distinct vertices are adjacent if and only if N + K is a non-large…

Commutative Algebra · Mathematics 2019-07-22 H. Ansari-Toroghy , F. Mahboobi-Abkenar

Graph classification plays an important role is data mining, and various methods have been developed recently for classifying graphs. In this paper, we propose a novel method for graph classification that is based on homotopy equivalence of…

Discrete Mathematics · Computer Science 2017-07-18 Alexander V. Evako

The conjecture of Bollob\'as and Koml\'os, recently proved by B\"ottcher, Schacht, and Taraz [Math. Ann. 343(1), 175--205, 2009], implies that for any $\gamma>0$, every balanced bipartite graph on $2n$ vertices with bounded degree and…

Combinatorics · Mathematics 2011-07-28 Julia Böttcher , Peter Christian Heinig , Anusch Taraz

For entire operators and entire operators in the generalized sense, we provide characterizations based on the spectra of their selfadjoint extensions. In order to obtain these spectral characterizations, we discuss the representation of a…

Mathematical Physics · Physics 2010-01-26 Luis O. Silva , Julio H. Toloza

We prove that every graph of rank-width $k$ is a pivot-minor of a graph of tree-width at most $2k$. We also prove that graphs of rank-width at most 1, equivalently distance-hereditary graphs, are exactly vertex-minors of trees, and graphs…

Combinatorics · Mathematics 2014-03-26 O-joung Kwon , Sang-il Oum

A {\it sign pattern matrix} is a matrix whose entries are from the set $\{+,-, 0\}$. The minimum rank of a sign pattern matrix $A$ is the minimum of the ranks of the real matrices whose entries have signs equal to the corresponding entries…

Combinatorics · Mathematics 2013-12-23 Marina Arav , Frank J. Hall , Zhongshan Li , Hein van der Holst , John Sinkovic , Lihua Zhang

A graph G is called "minimalizable" if a diagram with minimal crossing number can be obtained from an arbitrary diagram of G by crossing changes. If, furthermore, the minimal diagram is unique up to crossing changes then G is called…

Geometric Topology · Mathematics 2007-05-23 J. Sawollek
‹ Prev 1 8 9 10 Next ›