中文
相关论文

相关论文: Partitioned tensor products and their spectra

200 篇论文

The tensor product $(G_1,G_2)$ of a graph $G_1$ and a pointed graph $G_2$ (containing one distinguished edge) is obtained by identifying each edge of $G_1$ with the distinguished edge of a separate copy of $G_2$, and then removing the…

组合数学 · 数学 2014-06-10 Yuanan Diao , Gábor Hetyei

In this paper, we investigate the Moore-Penrose inversion of a simple connected graph. We analyze qualitative, statistical, and extreme properties of spectral indices of signable pseudo-invertible graphs. We introduce and analyze a wide…

组合数学 · 数学 2024-03-11 Sona Pavlikova , Daniel Sevcovic

A classification is given of all the countable homogeneous ordered bipartite graphs.

组合数学 · 数学 2024-01-17 J. K. Truss

In [8] a notion of generalized Hadamard product was introduced. We show that when certain kinds of tensors interact with the eigenvalues of symmetric matrices the resulting formulae can be nicely expressed using the generalized Hadamard…

最优化与控制 · 数学 2007-05-23 Hristo S. Sendov

Tensor decompositions have become essential tools for feature extraction and compression of multiway data. Recent advances in tensor operators have enabled desirable properties of standard matrix algebra to be retained for multilinear…

数值分析 · 数学 2024-10-01 Katherine Keegan , Elizabeth Newman

The utility of a matrix satisfying the Strong Spectral Property has been well established particularly in connection with the inverse eigenvalue problem for graphs. More recently the class of graphs in which all associated symmetric…

In past few decades, tensor algebra also known as multi-linear algebra has been developed and customized as a tool to be used for various engineering applications. In particular, with the help of a special form of tensor contracted product,…

系统与控制 · 电气工程与系统科学 2024-01-01 Divyanshu Pandey , Adithya Venugopal , Harry Leib

Graph partitioning problems emerge in a wide variety of complex systems, ranging from biology to finance, but can be rigorously analyzed and solved only for a few graph ensembles. Here, an ensemble of equitable graphs, i.e. random graphs…

社会与信息网络 · 计算机科学 2017-10-25 Paolo Barucca

We construct the Gerstenhaber bracket on Hochschild cohomology of a twisted tensor product of algebras, and, as examples, compute Gerstenhaber brackets for some quantum complete intersections arising in work of Buchweitz, Green, Madsen, and…

表示论 · 数学 2015-03-13 Lauren Grimley , Van C. Nguyen , Sarah Witherspoon

We study how tensor products of representations decompose when restricted from a compact Lie algebra to one of its subalgebras. In particular, we are interested in tensor squares which are tensor products of a representation with itself. We…

数学物理 · 物理学 2015-08-25 Robert Zeier , Zoltán Zimborás

Since the seminal result of Karger, Motwani, and Sudan, algorithms for approximate 3-coloring have primarily centered around SDP-based rounding. However, it is likely that important combinatorial or algebraic insights are needed in order to…

离散数学 · 计算机科学 2023-11-28 Joshua Brakensiek , Sami Davies

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

组合数学 · 数学 2025-04-09 Mary Yoon

We provide some new conditions under which the graded Betti numbers of a monomial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus complementing Eliahou and Kervaire's splitting approach. As applications,…

交换代数 · 数学 2009-02-14 Christopher A. Francisco , Huy Tai Ha , Adam Van Tuyl

A signed graph is a graph whose edges are labeled either as positive or negative. The concept of vector valued switching and balancing dimension of signed graphs were introduced by S. Hameed et al. In this paper, we deal with the balancing…

组合数学 · 数学 2023-06-21 Albin Mathew , Germina K. A

In this paper we propose a general spectral theory for tensors. Our proposed factorization decomposes a tensor into a product of orthogonal and scaling tensors. At the same time, our factorization yields an expansion of a tensor as a…

谱理论 · 数学 2012-02-21 Edinah K. Gnang , Ahmed Elgammal , Vladimir Retakh

We put into evidence graphs with adjacency operator whose singular subspace is prescribed by the kernel of an auxiliary operator. In particular, for a family of graphs called admissible, the singular continuous spectrum is absent and there…

数学物理 · 物理学 2009-11-11 M. Mantoiu , S. Richard , R. Tiedra de Aldecoa

We consider orbit partitions of groups of automorphisms for the symplectic graph and apply Godsil-McKay switching. As a result, we find four families of strongly regular graphs with the same parameters as the symplectic graphs, including…

组合数学 · 数学 2016-06-13 Sho Kubota

In this work we introduce a notion of tensor product of (twisted) quiver representations with relations in the category of $\mathcal{O}_X$-modules. As a first application of our notion, we see that tensor products of polystable quiver…

代数几何 · 数学 2025-10-07 Juan Sebastian Numpaque-Roa

In this paper, we compute triangular spectrum (as defined by P. Balmer) of two classes of tensor triangulated categories which are quite common in algebraic geometry. One of them is the derived category of $G$-equivariant sheaves on a…

代数几何 · 数学 2011-05-03 Umesh V. Dubey , Vivek M. Mallick

In this paper we give a method to associate a graph with an arbitrary density matrix referred to a standard orthonormal basis in the Hilbert space of a finite dimensional quantum system. We study the related issues like classification of…

量子物理 · 物理学 2007-08-28 Ali Saif M. Hassan , Pramod Joag