中文
相关论文

相关论文: Preserving the trace of the Kronecker sum

200 篇论文

Over the real numbers, the Kronecker sum is the unique operation on matrices which exponentiates to the Kronecker product. Kronecker quotients provide an algebraic view of decompositions of matrices in terms of Kronecker products. This…

环与代数 · 数学 2026-02-10 Keegan Doig Anderson , Yorick Hardy , Bertin Zinsou

We compute the determinant of $\sum_{n=1}^{N} \vec{A}^{(n)} \otimes \vec{B}^{(n)}$, where $\vec{A}^{(n)}$ is square and ${\vec{B}^{(n)}=\vec{x}^{(n)}{\vec{y}^{(n)}}^T}$ where $\vec{x}^{(n)}$ and $\vec{y}^{(n)}$ have length $N$.

组合数学 · 数学 2020-12-21 Dwight Nwaigwe

A formula for the partial trace of a full symmetrizer is obtained. The formula is used to provide an inductive proof of the well-known formula for the dimension of a full symmetry class of tensors.

表示论 · 数学 2018-05-25 Randall R. Holmes

Hypergraphs and tensors extend classic graph and matrix theory to account for multiway relationships, which are ubiquitous in engineering, biological, and social systems. While the Kronecker product is a potent tool for analyzing the…

The asymptotic performance of a polar code under successive cancellation decoding is determined by the exponent of its polarizing matrix. We first prove that the partial distances of a polarizing matrix constructed from the Kronecker…

信息论 · 计算机科学 2011-08-18 Myung-Kyu Lee , Kyeongcheol Yang

We investigate the relationship between partial traces and their dilations for general complex matrices, focusing on two main aspects: the existence of (joint) dilations and norm inequalities relating partial traces and their dilations.…

量子物理 · 物理学 2025-07-25 Pablo Costa Rico , Michael M. Wolf

Let $A$ be a positive semidefinite $m\times m$ block matrix with each block $n$-square, then the following determinantal inequality for partial traces holds \[ (\mathrm{tr} A)^{mn} - \det(\mathrm{tr}_2 A)^n \ge \bigl| \det A -…

泛函分析 · 数学 2020-02-25 Yongtao Li , Lihua Feng , Weijun Liu , Yang Huang

Let $\det_2(A)$ be the block-wise determinant (partial determinant). We consider the condition for completing the determinant $\det(\det_2(A)) = \det(A),$ and characterize the case for an arbitrary Kronecker product $A$ of matrices over an…

环与代数 · 数学 2018-01-15 Yorick Hardy

We give an introduction to some of the recent ideas that go under the name "geometric complexity theory". We first sketch the proof of the known upper and lower bounds for the determinantal complexity of the permanent. We then introduce the…

计算复杂性 · 计算机科学 2016-05-10 Peter Bürgisser

We propose a test for testing the Kronecker product structure of a factor loading matrix implied by a tensor factor model with Tucker decomposition in the common component. Through defining a Kronecker product structure set, we define if a…

统计理论 · 数学 2025-01-22 Zetai Cen , Clifford Lam

Compound matrices play an important role in many fields of mathematics and have recently found new applications in systems and control theory. However, the explicit formulas for these compounds are non-trivial and not always easy to use.…

经典分析与常微分方程 · 数学 2024-01-05 Ron Ofir , Michael Margaliot

We show that the $n$'th diagonal sum of Barry's modified Pascal triangle can be described as the continuant of the run lengths of the binary representation of $n$. We also obtain an explicit description for the row sums.

组合数学 · 数学 2021-03-30 Jeffrey Shallit , Lukas Spiegelhofer

We present a data structure that allows to maintain in logarithmic time all partial sums of elements of a linear array during incremental changes of element's values.

数据结构与算法 · 计算机科学 2014-01-07 Jochen Burghardt

This paper presents a combinatorial study of sums of integer powers of the cotangent which is a popular theme in classical calculus. Our main tool the realization of cotangent values as eigenvalues of a simple self-adjoint matrix with…

经典分析与常微分方程 · 数学 2024-05-31 Wiktor Ejsmont , Franz Lehner

We investigate the character of the linear constraints which are needed for Poincar\'e and Korn type inequalities to hold. We especially analyze constraints which depend on restriction on subsets of positive measure and on the trace on a…

偏微分方程分析 · 数学 2010-11-09 Giovanni Alessandrini , Antonino Morassi , Edi Rosset

In this paper, we first present simple proofs of Choi's results [4], then we give a short alternative proof for Fiedler and Markham's inequality [6]. We also obtain additional matrix inequalities related to partial determinants.

泛函分析 · 数学 2020-03-16 Yongtao Li , Lihua Feng , Zheng Huang , Weijun Liu

While there has been some progress on the decomposition of Kronecker products of characters of the symmetric groups in recent times, results on the symmetric and alternating part of Kronecker squares are still scarce. Here, new results (and…

组合数学 · 数学 2023-01-20 Christine Bessenrodt , Chris Bowman

Using an algorithm for computing the symmetric function Kronecker product of D-finite symmetric functions we find some new Kronecker product identities. The identities give closed form formulas for trace-like values of the Kronecker…

组合数学 · 数学 2011-02-11 Marni Mishna

We first present a determinant inequality related to partial traces for positive semidefinite block matrices. Our result extends a result of Lin [Czech. Math. J. 66 (2016)] and improves a result of Kuai [Linear Multilinear Algebra 66…

泛函分析 · 数学 2022-01-20 Yongtao Li

We give a new combinatorial explanation for well-known relations between determinants and traces of matrix powers. Such relations can be used to obtain polynomial-time and poly-logarithmic space algorithms for the determinant. Our new…

组合数学 · 数学 2022-04-25 Radu Curticapean
‹ 上一页 1 2 3 10 下一页 ›