中文
相关论文

相关论文: Sur l'existence d'une cat\'egorie ayant une matric…

200 篇论文

It is known that that the centralizer of a matrix over a finite field depends, up to conjugacy, only on the type of the matrix, in the sense defined by J. A. Green. In this paper an analogue of the type invariant is defined that in general…

群论 · 数学 2013-10-22 John R. Britnell , Mark Wildon

Motivated by recent works on statistics of matrices over sets of number theoretic interest, we study matrices with entries from arbitrary finite subsets $\mathcal A$ of finite rank multiplicative groups infields of characteristic zero. We…

数论 · 数学 2025-02-12 Aaron Manning , Alina Ostafe , Igor E. Shparlinski

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

最优化与控制 · 数学 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

It is known that every complex square matrix with nonnegative determinant is the product of positive semi-definite matrices. There are characterizations of matrices that require two or five positive semi-definite matrices in the product.…

泛函分析 · 数学 2015-09-29 Jianlian Cui , Chi-Kwong Li , Nung-Sing Sze

We give an exact solution to the nonlinear optimization problem of approximating a Hermitian matrix by positive semi-definite matrices. Our algorithm was then used to judge whether a quantum state is entangled or not. We show that the exact…

量子物理 · 物理学 2012-07-13 Xiaofen Huang , Naihuan Jing

We establish a factorisation theorem for invertible, cross-symmetric, totally nonnegative matrices, and illustrate the theory by verifying that certain cases of Holte's Amazing Matrix are totally nonnegative.

环与代数 · 数学 2020-11-16 T H Lenagan , A P Neate

We consider the problem of testing whether a correlation matrix of a multivariate normal population is the identity matrix. We focus on sparse classes of alternatives where only a few entries are nonzero and, in fact, positive. We derive a…

统计理论 · 数学 2015-04-15 Ery Arias-Castro , Sébastien Bubeck , Gábor Lugosi

We investigate $(0,1)$-matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is…

组合数学 · 数学 2021-01-13 Richard A. Brualdi , Geir Dahl

We study the notion of positive and negative complexity of pairs of objects in cluster categories. The first main result shows that the maximal complexity occurring is either one, two or infinite, depending on the representation type of the…

范畴论 · 数学 2010-01-06 Petter Andreas Bergh , Steffen Oppermann

In this paper we consider a general way of constructing profinite struc- tures based on a given framework - a countable family of objects and a countable family of recognisers (e.g. formulas). The main theorem states: A subset of a family…

形式语言与自动机理论 · 计算机科学 2011-11-03 Michał Skrzypczak

The sole purpose of this note is to introduce some elementary results on the structure and functoriality of Reedy model categories. In particular, I give a very useful little criterion to determine whether composition with a morphism of…

代数拓扑 · 数学 2007-08-22 Clark Barwick

In this paper we shall consider the Lie algebra of column-finite infinite matrices indexed by positive integers $\mathbb{N}$, describe the lattice of its ideals for arbitrary field $K$ and study its derivations over any commutative, unital…

环与代数 · 数学 2021-05-27 Waldemar Hołubowski , Sebastian Żurek

It is well-known that a symmetric matrix with its entries $\pm1$ is not positive definite. But this is not ture for symmetric tensors (hyper-matrix). In this paper, we mainly dicuss the positive (semi-)definiteness criterion of a class of…

最优化与控制 · 数学 2025-03-06 Li Ye , Yisheng Song

It is proved that equalities between arrows assumed for cartesian categories are maximal in the sense that extending them with any new equality in the language of free cartesian categories collapses a cartesian category into a preorder. An…

范畴论 · 数学 2007-05-23 Kosta Dosen , Zoran Petric

Compared to the entrywise transforms which preserve positive semidefiniteness, those leaving invariant the inertia of symmetric matrices reveal a surprising rigidity. We first obtain the classification of negativity preservers by combining…

经典分析与常微分方程 · 数学 2026-04-14 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

A matrix is called a P-matrix if all its principal minors are positive. P-matrices have found important applications in functional analysis, mathematical programming, and dynamical systems theory. We introduce a new class of real matrices…

经典分析与常微分方程 · 数学 2022-06-08 Chengshuai Wu , Michael Margaliot

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

环与代数 · 数学 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel

Matrix completion aims to reconstruct a data matrix based on observations of a small number of its entries. Usually in matrix completion a single matrix is considered, which can be, for example, a rating matrix in recommendation system.…

机器学习 · 统计学 2019-10-22 Mokhtar Z. Alaya , Olga Klopp

We answer the question which conjunctive queries are uniquely characterized by polynomially many positive and negative examples, and how to construct such examples efficiently. As a consequence, we obtain a new efficient exact learning…

计算机科学中的逻辑 · 计算机科学 2022-08-25 Balder ten Cate , Victor Dalmau

We exhibit an explicit, deterministic algorithm for finding a canonical form for a positive definite matrix under unimodular integral transformations. We use characteristic sets of short vectors and partition-backtracking graph software.…