English
Related papers

Related papers: Dual graphs from noncommutative and quasisymmetric…

200 papers

To each graph on $n$ vertices there is an associated subspace of the $n \times n$ matrices called the operator system of the graph. We prove that two graphs are isomorphic if and only if their corresponding operator systems are unitally…

Operator Algebras · Mathematics 2014-12-23 Carlos M. Ortiz , Vern I. Paulsen

Many interesting examples of operator algebras, both self-adjoint and non-self-adjoint, can be constructed from directed graphs. In this survey, we overview the construction of $C^*$-algebras from directed graphs and from two…

Operator Algebras · Mathematics 2022-09-07 Juliana Bukoski , Sushil Singla

In earlier papers, we showed a decomposition of the arcs of 2-diregular digraphs (2-dds) and used it to prove some conditions for these graphs to be non-Hamiltonian; we then extended this decomposition to a larger class of digraphs and used…

Combinatorics · Mathematics 2026-01-27 Munagala V. Ramanath

Algorithmic decidability is established for two order-theoretic properties of downward closed subsets defined by finitely many obstructions in two infinite posets. The properties under consideration are: (a) being atomic, i.e. not being…

Combinatorics · Mathematics 2020-12-23 Matthew McDevitt , Nik Ruskuc

Using the stratifications of Deligne-Mumford moduli spaces $\overline{\mathcal M}_{g,n}$ indexed by stable graphs, we introduce a partially ordered set of stable graphs by defining a partial ordering on the set of connected stable graphs of…

Combinatorics · Mathematics 2024-01-23 Zhiyuan Wang , Jian Zhou

We establish operator norm bounds for bipartite tensor sums of self-adjoint contractions. The inequalities generalize the analytic structure underlying the Tsirelson and CHSH bounds, giving dimension-free estimates expressed through…

Quantum Physics · Physics 2026-04-14 James Tian

Grothendieck's inequalities for operators and bilinear forms imply some factorization results for complex m x n matrices. Based on the theory of operator spaces and completely bounded mappings we present norm optimal versions of these…

Functional Analysis · Mathematics 2023-01-13 Erik Christensen

We introduce a formalism for derived moduli functors on differential graded associative algebras, which leads to non-commutative enhancements of derived moduli stacks and naturally gives rise to structures such as Hall algebras. Descent…

Algebraic Geometry · Mathematics 2020-08-27 J. P. Pridham

We introduce a quasisymmetric class function associated with a group acting on a double poset or on a directed graph. The latter is a generalization of the chromatic quasisymmetric function of a digraph introduced by Ellzey, while the…

Combinatorics · Mathematics 2021-06-08 Jacob A White

In this expository paper we describe the study of certain non-self-adjoint operator algebras, the Hardy algebras, and their representation theory. We view these algebras as algebras of (operator valued) functions on their spaces of…

Operator Algebras · Mathematics 2015-05-19 Paul S. Muhly , Baruch Solel

In this paper we introduce doubly symmetric functions, arising from the equivalence of particular linear combinations of Schur functions and hook Schur functions. We study algebraic and combinatorial aspects of doubly symmetric functions,…

Combinatorics · Mathematics 2009-04-01 Allan Berele , Bridget Eileen Tenner

Let $\G$ denote a bipartite distance-regular graph with vertex set $X$ and diameter $D \ge 3$. Fix $x \in X$ and let $L$ (resp. $R$) denote the corresponding lowering (resp. raising) matrix. We show that each $Q$-polynomial structure for…

Combinatorics · Mathematics 2011-08-12 Stefko Miklavic , Paul Terwilliger

In this partly expository paper we discuss and describe some of our old and recent results on partial orders on the set (m,n)-graphs (i.e. graphs with n vertices and m edges) and some operations on graphs that are monotone with respect to…

Combinatorics · Mathematics 2013-12-24 Alexander Kelmans

We say that a bipartite graph $G(A, B)$ with fixed parts $A$, $B$ is proximinal if there is a semimetric space $(X, d)$ such that $A$ and $B$ are disjoint proximinal subsets of $X$ and all edges $\{a, b\}$ satisfy the equality $d(a, b) =…

Combinatorics · Mathematics 2022-01-24 Karim Chaira , Oleksiy Dovgoshey , Samih Lazaiz

We give the formula for multiplying a Schubert class on an odd orthogonal or symplectic flag manifold by a special Schubert class pulled back from a Grassmannian of maximal isotropic subspaces. This is also the formula for multiplying a…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile

We prove a general inclusion-exclusion relation for the extended chromatic symmetric function of a weighted graph, which specializes to (extended) $k$-deletion, and we give two methods to obtain numerous new bases from weighted graphs for…

Combinatorics · Mathematics 2021-03-29 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

The N=1 supersymmetric gauge SU(5) theory with one antisymmetric tensor, n+3 fundamentals and n+4 antifundamentals has dual magnetic descriptions in the infrared. By introducing extra singlet fields and tree level superpotential terms to…

High Energy Physics - Theory · Physics 2008-02-03 Chih-Lung Chou

$GQ$ functions are symmetric functions indexed by strict partitions that represent $K$-theoretic Schubert classes in the Lagrangian Grassmannian. Buch and Ravikumar proved a Pieri rule for expanding $GQ_{\lambda}\cdot GQ_p$ in terms of…

Combinatorics · Mathematics 2025-12-11 Joshua Arroyo

We adapt the classical 3-decomposition of any 2-connected graph to the case of simple graphs (no loops or multiple edges). By analogy with the block-cutpoint tree of a connected graph, we deduce from this decomposition a bicolored tree…

Combinatorics · Mathematics 2010-12-24 Andrei Gagarin , Gilbert Labelle , Pierre Leroux , Timothy Walsh

The Schur functions in superspace $s_\Lambda$ and $\bar s_\Lambda$ are the limits $q=t=0$ and $q=t=\infty$ respectively of the Macdonald polynomials in superspace. We prove Pieri rules for the bases $s_\Lambda$ and $\bar s_{\Lambda}$ (which…

Combinatorics · Mathematics 2016-08-31 Miles Jones , Luc Lapointe