English
Related papers

Related papers: Variable dimension non-overlapping matrices

200 papers

Multidimensional scaling (MDS) is the act of embedding proximity information about a set of $n$ objects in $d$-dimensional Euclidean space. As originally conceived by the psychometric community, MDS was concerned with embedding a fixed set…

Machine Learning · Statistics 2024-12-12 Michael W. Trosset , Carey E. Priebe

The purpose of this paper is twofold. Firstly, the new matrix domains are constructed with the new infinite matrices and some properties are investigated. Furthermore, dual spaces of new matrix domains are computed and matrix…

Functional Analysis · Mathematics 2016-11-29 Murat Kirisci

The main results of this paper are twofold: the first one is a matrix theoretical result. We say that a matriz is superregular if all of its minors that are not trivially zero are nonzero. Given a a times b, a larger than or equal to b,…

Information Theory · Computer Science 2016-01-13 P. J. Almeida , D. Napp , R. Pinto

We present a novel class of real symmetric matrices in arbitrary dimension $d$, linearly dependent on a parameter $x$. The matrix elements satisfy a set of nontrivial constraints that arise from asking for commutation of pairs of such…

Strongly Correlated Electrons · Physics 2009-11-11 B Sriram Shastry

We begin a search for nonsupersymmetric/supersymmetric dual string pairs by constructing candidate critical nonsupersymmetric strings as solitons in supersymmetric string theories. Using orbifold techniques, one can construct cosmic string…

High Energy Physics - Theory · Physics 2009-10-07 Shamit Kachru , Eva Silverstein

Let $X\subset A^{Z^d}$ be a $2$-dimensional subshift of finite type. We prove that any $2$-dimensional multidimensional subshift of finite type can be characterized by a square matrix of infinite dimension. We extend our result to a general…

Dynamical Systems · Mathematics 2016-03-03 Puneet Sharma , Dileep Kumar

A de Bruijn array code is a set of $r \times s$ binary doubly-periodic arrays such that each binary $n \times m$ matrix is contained exactly once as a window in one of the arrays. Such a set of arrays can be viewed as a two-dimensional…

Information Theory · Computer Science 2024-12-09 Tuvi Etzion

We define string geometry: spaces of superstrings including the interactions, their topologies, charts, and metrics. Trajectories in asymptotic processes on a space of strings reproduce the right moduli space of the super Riemann surfaces…

High Energy Physics - Theory · Physics 2021-02-03 Matsuo Sato

One of the most fundamental topics in subspace coding is to explore the maximal possible value ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$ such that the subspace distance satisfies $\operatorname{d_S}(U,V) =…

Information Theory · Computer Science 2021-03-19 Xianmang He , Yindong Chen , Zusheng Zhang , Kunxiao Zhou

We consider expanding maps such that the unit interval can be represented as a full symbolic shift space with bounded distortion. There are already theorems about the Hausdorff dimension for sets defined by the set of accumulation points…

Dynamical Systems · Mathematics 2009-04-29 David Färm

In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. Here…

Discrete Mathematics · Computer Science 2020-02-24 Lluís Alemany-Puig , Ramon Ferrer-i-Cancho

The problem of detecting and measuring the repetitiveness of one-dimensional strings has been extensively studied in data compression and text indexing. Our understanding of these issues has been significantly improved by the introduction…

Data Structures and Algorithms · Computer Science 2025-05-19 Lorenzo Carfagna , Giovanni Manzini , Giuseppe Romana , Marinella Sciortino , Cristian Urbina

The main goal of the paper is the discussion of a deeper interaction between matrix theory over polynomial rings over a field and typical methods of commutative algebra and related algebraic geometry. This is intended in the sense of…

Commutative Algebra · Mathematics 2024-06-07 Zaqueu Ramos , Aron Simis

A novel method to obtain hierarchical and overlapping clusters from network data -i.e., a set of nodes endowed with pairwise dissimilarities- is presented. The introduced method is hierarchical in the sense that it outputs a nested…

Social and Information Networks · Computer Science 2017-12-13 Fernando Gama , Santiago Segarra , Alejandro Ribeiro

High-dimensional data sets are commonly collected in many contemporary applications arising in various fields of scientific research. We present two views of finite samples in high dimensions: a probabilistic one and a nonprobabilistic one.…

Statistics Theory · Mathematics 2013-11-13 Jinchi Lv

Detecting the components common or correlated across multiple data sets is challenging due to a large number of possible correlation structures among the components. Even more challenging is to determine the precise structure of these…

Information Theory · Computer Science 2019-02-01 Tanuj Hasija , Christian Lameiro , Timothy Marrinan , Peter J. Schreier

Counting the number of perfect matchings in bipartite graphs, or equivalently computing the permanent of 0-1 matrices, is an important combinatorial problem that has been extensively studied by theoreticians and practitioners alike. The…

Data Structures and Algorithms · Computer Science 2019-08-12 Supratik Chakraborty , Aditya A. Shrotri , Moshe Y. Vardi

As a result of their applications in network coding, space-time coding, and coding for criss-cross errors, matrix codes have garnered significant attention; in various contexts, these codes have also been termed rank-metric codes,…

Information Theory · Computer Science 2015-07-21 Katherine Morrison

Bosonic string theory with the possibility for an arbitrary number of strings - i.e. a string field theory - is formulated by a Hilbert space (a Fock space), which is just that for massless noninteracting scalars. We earlier presented this…

High Energy Physics - Theory · Physics 2016-11-04 Holger B. Nielsen , Masao Ninomiya

We study the diagonals of two-dimensional tilings generated by direct product substitutions. The properties of these diagonals are primarily determined by the eigenvalues of the substitution matrix, but also the order of the letters in the…

Dynamical Systems · Mathematics 2013-02-18 Michel Dekking