English
Related papers

Related papers: Hadamard Product Decomposition and Mutually Exclus…

200 papers

Matrix reordering is a task to permute the rows and columns of a given observed matrix such that the resulting reordered matrix shows meaningful or interpretable structural patterns. Most existing matrix reordering techniques share the…

Machine Learning · Statistics 2026-02-17 Chihiro Watanabe , Taiji Suzuki

Under suitable hypotheses on the ground field and on the matrix $M$, we discuss existence, uniqueness and properties of some additive decompositions of $M$ and of its image through a convergent series.

Rings and Algebras · Mathematics 2017-07-31 Alberto Dolcetti , Donato Pertici

Matrices are built and designed by applying procedures from lower order matrices. Matrix tensor products, direct sums or multiplication of matrices are such procedures and a matrix built from these is said to be a {\em separable} matrix. A…

Rings and Algebras · Mathematics 2024-03-07 Ted Hurley , Barry Hurley

The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several…

Social and Information Networks · Computer Science 2023-01-23 Mariane B. Neiva , Odemir M. Bruno

Graph decompositions are the natural generalisation of tree decompositions where the decomposition tree is replaced by a genuine graph. Recently they found theoretical applications in the theory of sparsity, topological graph theory,…

Discrete Mathematics · Computer Science 2023-12-20 Johannes Carmesin , Sarah Frenkel

The widespread use of multi-sensor technology and the emergence of big datasets has highlighted the limitations of standard flat-view matrix models and the necessity to move towards more versatile data analysis tools. We show that…

Numerical Analysis · Computer Science 2015-06-19 A. Cichocki , D. Mandic , A-H. Phan , C. Caiafa , G. Zhou , Q. Zhao , L. De Lathauwer

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

Expander graphs are highly connected sparse finite graphs. They play an important role in computer science as basic building blocks for network constructions, error correcting codes, algorithms and more. In recent years they have started to…

Combinatorics · Mathematics 2011-05-13 Alexander Lubotzky

The Hadamard and SJT product of matrices are two types of special matrix product. The latter was first defined by Chen. In this study, they are applied to the differential quadrature (DQ) solution of geometrically nonlinear bending of…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen , C. Shu , W. He

The information technology explosion has dramatically increased the application of new mathematical ideas and has led to an increasing use of mathematics across a wide range of fields that have been traditionally labeled "pure" or…

History and Overview · Mathematics 2018-09-18 Katherine Gravel , Hayden Jananthan , Jeremy Kepner

In this paper, we introduce a matrix for a mixed graph, called the integrated adjacency matrix. This matrix uniquely determines a mixed graph, as long as the indices of the matrix are specified. Additionally, we associate an (undirected)…

Combinatorics · Mathematics 2025-11-27 G. Kalaivani , R. Rajkumar

A recent body of work has demonstrated that Transformer embeddings can be linearly decomposed into well-defined sums of factors, that can in turn be related to specific network inputs or components. There is however still a dearth of work…

Computation and Language · Computer Science 2023-10-12 Timothee Mickus , Raúl Vázquez

The ideal (tagged resp.) triangulation of bounded surface with marked points are associated with skew-symmetric (skew-symmetrizable) exchange matrices. An algo- rithm is established to decompose the graph associated to such matrix. There…

Combinatorics · Mathematics 2011-12-06 Weiwen Gu

The purpose of this paper is to introduce a model to study structures which are widely present in public transportation networks. We show that, through hypergraphs, one can describe these structures and investigate the relation between…

Combinatorics · Mathematics 2020-05-18 Eleonora Andreotti

A procedure to obtain differentiation matrices is extended straightforwardly to yield new differentiation matrices useful to obtain derivatives of complex rational functions. Such matrices can be used to obtain numerical solutions of some…

Numerical Analysis · Mathematics 2007-05-23 Rafael G. Campos , Claudio Meneses

We describe combinatorial approaches to the question of whether families of real matrices admit pairs of nonreal eigenvalues passing through the imaginary axis. When the matrices arise as Jacobian matrices in the study of dynamical systems,…

Combinatorics · Mathematics 2013-09-02 David Angeli , Murad Banaji , Casian Pantea

We argue the usefulness of Gaifman graphs of first-order relational structures as an exploratory data analysis tool. We illustrate our approach with cases where the modular decompositions of these graphs reveal interesting facts about the…

Databases · Computer Science 2018-08-14 José Luis Balcázar , Marie Ely Piceno , Laura Rodríguez-Navas

An algebraic investigation on bicomplex numbers is carried out here. Particularly matrices and linear maps defined on them are discussed. A new kind of cartesian product, referred to as an idempotent product, is introduced and studied. The…

Representation Theory · Mathematics 2023-12-04 Anjali , Fahed Zulfeqarr , Akhil Prakash , Prabhat Kumar

Although Hadamard matrices have been investigated since the nineteenth century, relatively little is known about their higher-dimensional analogues. In this paper, we introduce two constructions of Hadamard hypercubes. The first…

Combinatorics · Mathematics 2026-05-19 Amin Bahmanian , Sho Suda

An extension of the product operator formalism of NMR is introduced, which uses the Hadamard matrix product to describe many simple spin 1/2 relaxation processes. The utility of this formalism is illustrated by deriving NMR…

Quantum Physics · Physics 2009-11-06 Timothy F. Havel , Yehuda Sharf , Lorenza Viola , David G. Cory