English
Related papers

Related papers: Some combinatorial matrices and their LU-decomposi…

200 papers

Scientific paper is devoted to research of T-matrix - matrix of composite numbers 6h+1 v 6h-1 in special view, and to her application in number theory.

General Mathematics · Mathematics 2021-01-01 Ilshat Garipov

A unified matrix-vector representation is developed of such solution concepts as the core, the uncovered, the uncaptured, the minimal weakly stable, the minimal undominated, the minimal dominant and the untrapped sets. We also propose…

Economics · Quantitative Finance 2016-07-11 Fuad Aleskerov , Andrey Subochev

In this paper we obtain the LU-decomposition of a noncommutative linear system of equations that, in the rank one case, characterizes the image of the Lepowsky homomorphism $U(\lieg)^{K}\to U(\liek)^{M}\otimes U(\liea)$. This…

Representation Theory · Mathematics 2008-10-16 Alfredo Brega , Leandro Cagliero

A large family of linear, usually overdetermined, systems of partial differential equations that admit a multiplication of solutions, i.e, a bi-linear and commutative mapping on the solution space, is studied. This family of PDE's contains…

Analysis of PDEs · Mathematics 2008-03-19 Jens Jonasson

This short note, in part of expository nature, points out several new or recent consequences of a quite nice decomposition for positive semi-definite matrices.

Functional Analysis · Mathematics 2012-02-03 Jean-Christophe Bourin , Eun-Young Lee , Minghua Lin

For any real diagonalizable matrix with complex eigenvalues we provide a real, coordinate free decomposition with a clear geometric interpretation.

History and Overview · Mathematics 2022-08-29 Cristobal Arratia

We consider a general concept of composition and decomposition of objects, and discuss a few natural properties one may expect from a reasonable choice thereof. It will be demonstrated how this leads to multiplication and co- multiplication…

Combinatorics · Mathematics 2010-08-30 P. Blasiak

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

The McCarty Conjecture states that any McCarty Matrix (an $n\times n$ matrix $A$ with positive integer entries and each of the $2n$ row and column sums equal to $n$), can be additively decomposed into two other matrices, $B$ and $C$, such…

Combinatorics · Mathematics 2025-05-08 Anant Godbole , Lybitina Koene , Grant Shirley

The partial transpose of a block matrix M is the matrix obtained by transposing the blocks of M independently. We approach the notion of partial transpose from a combinatorial point of view. In this perspective, we solve some basic…

Combinatorics · Mathematics 2008-03-22 Qing-Hu Hou , Toufik Mansour , Simone Severini

In this research paper, structured bi-matrix variate, matrix quadratic equations are considered. Some lemmas related to determining the eigenvalues of unknown matrices are proved. Also, a method of determining the diagonalizabe unknown…

General Mathematics · Mathematics 2012-07-26 Garimella Rama Murthy

In this article we determine several theorems and methods for solving linear congruences and systems of linear congruences, and we find the number of distinct solutions. Many examples of solving congruences are given.

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

In theories with three light neutrinos, certain simplicity assumptions allow the construction of a complete list of leading order lepton mass matrices. These matrices are consistent with m_{tau} \neq 0, Delta m^2_{12} \ll Delta m^2_{23},…

High Energy Physics - Phenomenology · Physics 2008-11-26 Lawrence J. Hall , David Smith

In this paper, we propose to enumerate all different configurations belonging to a specific class of fractals: A binary initial tile is selected and a finite recursive tiling process is engaged to produce auto-similar binary patterns. For…

Combinatorics · Mathematics 2023-09-18 Hassan Douzi

We present a different combinatorial interpretations of Lucas and Gibonacci numbers. Using these interpretations we prove several new identities, and simplify the proofs of several known identities. Some open problems are discussed towards…

Combinatorics · Mathematics 2020-08-12 Pankaj Jyoti Mahanta , Manjil P. Saikia

The iterative absorption method has recently led to major progress in the area of (hyper-)graph decompositions. Amongst other results, a new proof of the Existence conjecture for combinatorial designs, and some generalizations, was…

Combinatorics · Mathematics 2020-03-02 Ben Barber , Stefan Glock , Daniela Kühn , Allan Lo , Richard Montgomery , Deryk Osthus

We construct explicit Boolean square matrices whose rectifier complexity (OR-complexity) differs significantly from the complexity of their complement matrices.

Computational Complexity · Computer Science 2014-07-18 Igor S. Sergeev

We study the problem of deciding if a given triple of permutations can be realized as geometric permutations of disjoint convex sets in $\mathbb{R}^3$. We show that this question, which is equivalent to deciding the emptiness of certain…

Computational Geometry · Computer Science 2019-03-08 Xavier Goaoc , Andreas Holmsen , Cyril Nicaud

This paper examines operad structures derived from poset matrices by formulating a set of new construction rules for poset matrices. In this direction, eleven different partial composition operations will be introduced as the basis for the…

Combinatorics · Mathematics 2024-01-17 Arnauld Mesinga Mwafise , Gi-Sang Cheon , Hong Joon Choi , Samuele Giraudo

This survey of methods surrounding lattice point methods for binomial ideals begins with a leisurely treatment of the geometric combinatorics of binomial primary decomposition. It then proceeds to three independent applications whose…

Commutative Algebra · Mathematics 2010-09-16 Ezra Miller