English
Related papers

Related papers: Gram Determinants of Real Binary Tensors

200 papers

A conducting two-dimensional periodic composite of two anisotropic phases with anisotropic, not necessarily symmetric, conductivity tensors is considered. By finding approximate representations for the relevant operators, an approximation…

Mathematical Physics · Physics 2018-03-06 Graeme W. Milton

We study tensor networks as a model of arithmetic computation for evaluating multilinear maps. These capture any algorithm based on low border rank tensor decompositions, such as $O(n^{\omega+\epsilon})$ time matrix multiplication, and in…

Computational Complexity · Computer Science 2018-11-16 Per Austrin , Petteri Kaski , Kaie Kubjas

Attempts of studying implicit regularization associated to gradient descent (GD) have identified matrix completion as a suitable test-bed. Late findings suggest that this phenomenon cannot be phrased as a minimization-norm problem, implying…

Artificial Intelligence · Computer Science 2021-05-05 Paolo Milanesi , Hachem Kadri , Stéphane Ayache , Thierry Artières

It is known that in the four-dimensional Riemannian space the complex bispinor generates a number of tensors: scalar, pseudo-scalar, vector, pseudo-vector, antisymmetric tensor. This paper solves the inverse problem: the above tensors are…

Mathematical Physics · Physics 2017-08-23 M. V. Gorbatenko , A. V. Pushkin

Gerstenhaber's theorem states that the dimension of the unital algebra generated by two commuting $n\times n$ matrices is at most $n$. We study the analog of this question for positive matrices with a positive commutator. We show that the…

Rings and Algebras · Mathematics 2016-06-23 Marko Kandić , Klemen Šivic

We describe a class of matrices whose determinants are trivial to compute. A nice example of such a matrix is given by considering the symmetric matrix with entries {i+j choose i} (mod 2) in {0,1}, 0 <= i,j < n the binomial coefficients…

Rings and Algebras · Mathematics 2007-05-23 Roland Bacher

Docovic and Szechtman, [Proc. Amer. Math. Soc. 133 (2005) 2853-2863] considered a vector space V endowed with a bilinear form. They proved that all isometries of V over a field F of characteristic not 2 have determinant 1 if and only if V…

Representation Theory · Mathematics 2010-04-22 Tatyana G. Gerasimova , Roger A. Horn , Vladimir V. Sergeichuk

We fix three natural numbers $k, n, N$, such that $n+k+1=N$, and introduce the notion of two dual arrangements of hyperplanes. One of the arrangements is an arrangement of $N$ hyperplanes in a $k$-dimensional affine space, the other is an…

Algebraic Geometry · Mathematics 2007-05-23 D. Mukherjee , A. Varchenko

Efficient probability density estimation is a core challenge in statistical machine learning. Tensor-based probabilistic graph methods address interpretability and stability concerns encountered in neural network approaches. However, a…

Machine Learning · Computer Science 2023-12-14 Ruituo Wu , Jiani Liu , Ce Zhu , Anh-Huy Phan , Ivan V. Oseledets , Yipeng Liu

Let $\mathbb{P}_n$ be the set of all matrices which have the same zero patterns with some permutation matrix of order $n$. In this paper, we prove the following result: Let $\mathbb{I}$ be the unit tensor of order $m\ge3$ and dimension…

Combinatorics · Mathematics 2013-11-01 Pingzhi Yuan , Lihua You

A real symmetric tensor is orthogonally decomposable (or odeco) if it can be written as a linear combination of symmetric powers of $n$ vectors which form an orthonormal basis of $\mathbb R^n$. Motivated by the spectral theorem for real…

Algebraic Geometry · Mathematics 2015-06-18 Elina Robeva

In most of the network coding problems with $k$ messages, the existence of binary network coding solution over $\mathbb{F}_2$ depends on the existence of adequate sets of $k$-dimensional binary vectors such that each set comprises of…

Information Theory · Computer Science 2019-01-18 Mahesh Babu Vaddi , B. Sundar Rajan

DeepTensor is a computationally efficient framework for low-rank decomposition of matrices and tensors using deep generative networks. We decompose a tensor as the product of low-rank tensor factors (e.g., a matrix as the outer product of…

We use a variety of computational tools to obtain a degree-$\binom{m + n - 2}{m - 1}$ polynomial equation conjecturally satisfied by the top-left entry of the Sinkhorn limit of a positive $m \times n$ matrix. The degree of this equation has…

Number Theory · Mathematics 2025-05-27 Eric Rowland , Jason Wu

The tensor rank and border rank of the $3 \times 3$ determinant tensor is known to be $5$ if characteristic is not two. In this paper, we show that the tensor rank remains $5$ for fields of characteristic two as well. We also include an…

Combinatorics · Mathematics 2018-01-03 Siddharth Krishna , Visu Makam

We consider frames in a finite-dimensional Hilbert space where frames are exactly the spanning sets of the vector space. A factor poset of a frame is defined to be a collection of subsets of $I$, the index set of our vectors, ordered by…

Let $A$ and $B$ be complex numbers, and let $(w_n)_{n\ge0}$ be a sequence of complex numbers with $w_{n+1}=Aw_n-Bw_{n-1}$ for all $n=1,2,3,\ldots$. When $w_0=0$ and $w_1=1$, the sequence $(w_n)_{n\ge0}$ is just the Lucas sequence…

Number Theory · Mathematics 2023-02-21 Zhi-Wei Sun

We consider the problem of decomposing a real-valued symmetric tensor as the sum of outer products of real-valued vectors. Algebraic methods exist for computing complex-valued decompositions of symmetric tensors, but here we focus on…

Numerical Analysis · Mathematics 2018-08-23 Tamara G. Kolda

We show how the theory of $\mathbb{Z}_2^n$ -manifolds - which are a non-trivial generalisation of supermanifolds - may be useful in a geometrical approach to mixed symmetry tensors such as the dual graviton. The geometric aspects of such…

Mathematical Physics · Physics 2019-06-26 Andrew James Bruce , Eduardo Ibarguengoytia

We show that the weight enumerator of any binary linear code is equal to the permanent of a 3-dimensional hypermatrix (3-matrix). We also show that each permanent is a determinant of a 3-matrix. As an application we write the dimer…

Combinatorics · Mathematics 2016-09-28 Martin Loebl , Pavel Rytíř
‹ Prev 1 8 9 10 Next ›