English
Related papers

Related papers: Simple proofs for lattice coverings and sparse ten…

200 papers

We study the rank of complex sparse matrices in which the supports of different columns have small intersections. The rank of these matrices, called design matrices, was the focus of a recent work by Barak et. al. (BDWY11) in which they…

Combinatorics · Mathematics 2012-11-05 Zeev Dvir , Shubhangi Saraf , Avi Wigderson

We give an elementary proof of low rank cases of the conjecture that the tensor product of two semistable Euclidean lattices is again semistable.

Metric Geometry · Mathematics 2012-11-16 Ehud de Shalit , Ori Parzanchevski

We introduce subspace rank as a tool for studying ranks of tensors and X-rank more generally. We derive a new upper bound for the rank of a tensor and determine the ranks of partially symmetric tensors in C^2 \otimes C^b \otimes C^b. We…

Algebraic Geometry · Mathematics 2014-06-02 Jarosław Buczyński , J. M. Landsberg

Rank-2 and rank-3 tensors are almost all identifiable with only few exceptions. We classify them all together with the dimensions and the structures of all the sets evincing the rank.

Algebraic Geometry · Mathematics 2021-02-12 Edoardo Ballico , Alessandra Bernardi , Pierpaola Santarsiero

In this paper we prove an existence theorem concerning linear forms of a given Diophantine type and apply it to study the structure of the spectrum of lattice exponents.

Number Theory · Mathematics 2018-04-05 Oleg N. German

We prove several rigorous results about the asymptotic behaviour of the numbers of tadpoles (or lassos) embedded in a lattice, including cases where the head is subject to a constraint like being unknotted, or where the tail pierces the…

Statistical Mechanics · Physics 2026-05-25 S G Whittington

In this paper, we define the minimum (maximum) rank, term rank and the sign nonsingular of tensors. The sufficiency and necessity for the minimum rank of a real tensor to be $1$ is given. And we show that the maximum rank of a tensor is not…

Combinatorics · Mathematics 2014-12-24 Changjiang Bu , Wenzhe Wang , Lizhu Sun , Jiang Zhou

We prove analogues for sub-posets of the Dowling lattices of the results of Calderbank, Hanlon, and Robinson on homology of sub-posets of the partition lattices. The technical tool used is the wreath product analogue of the tensor species…

Representation Theory · Mathematics 2007-05-23 Anthony Henderson

We show that three notions of rank for matrices of multilinear forms are equivalent. This result generalizes a classical result of Flanders, corrects a minor hole in work of Fortin and Reutenauer, answers a question of Lampert on the…

Combinatorics · Mathematics 2026-03-12 Guy Moshkovitz , Daniel G. Zhu

In this article, we will show the existence of lattice packings in a sparse family of dimensions. This construction will be a generalisation of Venkatesh's lattice packing result. In our construction, we replace the appearance of the…

Number Theory · Mathematics 2021-09-28 Nihar Prakash Gargava

We examine in detail the accuracy, efficiency and implementation issues that arise when a simplified code structure is employed to evaluate the partition function of the two-dimensional square Ising model on periodic lattices though…

Statistical Mechanics · Physics 2020-01-03 David Yevick , Jesse Thompson

We study the intimate relationship between the Penrose and the Taylor-Socolar tilings, within both the context of double hexagon tiles and the algebraic context of hierarchical inverse sequences of triangular lattices. This unified approach…

Metric Geometry · Mathematics 2017-01-17 Jeong-Yup Lee , Robert V. Moody

I give simple elementary proofs for some well-known Hankel determinants and their q-analogues.

Combinatorics · Mathematics 2009-02-11 Johann Cigler

The simulations of the light scalar mesons on the lattice are presented at the introductory level. The methods for determining the scalar meson masses are described. The problems related to some of these methods are presented and their…

High Energy Physics - Phenomenology · Physics 2007-05-23 Sasa Prelovsek

We study a harmonic triangular lattice, which relaxes in the presence of a weak, short-wavelength periodic potential. Monte Carlo simulations reveal that the elastic lattice has only short-ranged positional correlations, despite the absence…

Condensed Matter · Physics 2007-05-23 Ronald Dickman , Eugene M. Chudnovsky

We study the rank one completion problem for tensors of arbitrary orders. The notion of rank one determinable tensors is introduced. We explore its properties and propose a recursive algorithm for computing rank one tensor completion. This…

Numerical Analysis · Mathematics 2026-04-28 Linghao Zhang , Ioana Dumitriu , Jiawang Nie

The signature of a path is a sequence of tensors which allows to uniquely reconstruct the path. In this paper we propose a systematic study of basic properties of signature tensors, starting from their rank, symmetries and conciseness. We…

Algebraic Geometry · Mathematics 2024-07-31 Francesco Galuppi , Pierpaola Santarsiero

The goal of this paper is to find a low-rank approximation for a given tensor. Specifically, we give a computable strategy on calculating the rank of a given tensor, based on approximating the solution to an NP-hard problem. In this paper,…

Numerical Analysis · Mathematics 2016-10-20 Xiaofei Wang , Carmeliza Navasca

We give a shorter and simpler proof of the result of [2], which gives a necessary and sufficient condition for when a lattice diagram is the projection of a lattice link.

Geometric Topology · Mathematics 2018-04-16 Ramin Naimi , Andrei Pavelescu , Elena Pavelescu

We show that Isserlis' theorem follows as a corollary to the invariant tensor theorem for isotropic tensors.

Probability · Mathematics 2025-03-10 Hans Z. Munthe-Kaas , Olivier Verdier , Gilles Vilmart