English
Related papers

Related papers: Studying the singularity of LCM-type matrices via …

200 papers

In 1876 H. J. S. Smith defined an LCM matrix as follows: let S = {x_1, x_2, ..., x_n} be a set of positive integers. The LCM matrix [S] is the n $\times$ n matrix with lcm(x_i , x_j) as its ij entry. During the last 30 years singularity of…

Combinatorics · Mathematics 2022-12-16 Mika Mattila , Pentti Haukkanen , Jori Mäntysalo

Let $S=\{x_1,x_2,\ldots,x_n\}$ be a finite set of distinct positive integers. Throughout this article we assume that the set $S$ is GCD closed. The LCM matrix $[S]$ of the set $S$ is defined to be the $n\times n$ matrix with…

Number Theory · Mathematics 2019-10-16 Mika Mattila , Pentti Haukkanen , Jori Mäntysalo

The Bourque-Ligh conjecture states that if $S=\{x_1,x_2,\ldots,x_n\}$ is a gcd-closed set of positive integers with distinct elements, then the LCM matrix $[S]=[\hbox{lcm}(x_i,x_j)]$ is invertible. It is well known that this conjecture…

Combinatorics · Mathematics 2014-03-24 Ismo Korkee , Mika Mattila , Pentti Haukkanen

Let $\mathbb{P}_G([0,\infty))$ and $\mathbb{P}_G^{'}([0,\infty))$ be the sets of positive semidefinite and positive definite matrices of order $n$, respectively, with nonnegative entries, where some positions of zero entries are restricted…

Combinatorics · Mathematics 2022-02-09 Veer Singh Panwar , A. Satyanarayana Reddy

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

Rings and Algebras · Mathematics 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel

Let $a$ and $n$ be positive integers and let $S=\{x_1, \cdots, x_n\}$ be a set of $n$ distinct positive integers. For $x\in S$, one defines $G_{S}(x)=\{d\in S: d<x, d|x \ {\rm and} \ (d|y|x, y\in S)\Rightarrow y\in \{d,x\}\}$. We denote by…

Number Theory · Mathematics 2026-03-30 Guangyan Zhu

In this paper, we consider the divisibility problem of LCM matrices by GCD matrices in the ring $M_n(\mathbb{Z})$ proposed by Hong in 2002 and in particular a conjecture concerning the divisibility problem raised by Zhao in 2014. We present…

Number Theory · Mathematics 2015-11-02 Ercan Altınışık , Mehmet Yıldız , Ali Keskin

Positivity properties of the Hadamard powers of the matrix $\begin{bmatrix}1+x_ix_j\end{bmatrix}$ for distinct positive real numbers $x_1,\ldots,x_n$ and the matrix $\begin{bmatrix}|\cos((i-j)\pi/n)|\end{bmatrix}$ are studied. In…

Classical Analysis and ODEs · Mathematics 2018-03-20 Tanvi Jain

We prove that the class of GUM matrices is the largest class of bi-potential matrices stable under Hadamard increasing functions. We also show that any power greater than 1, in the sense of Hadamard functions, of an inverse M-matrix is also…

Probability · Mathematics 2007-05-23 Claude Dellacherie , Servet Martinez , Jaime San Martin

In previous work [Adv. Math. 298, pp. 325-368, 2016], the structure of the simultaneous kernels of Hadamard powers of any positive semidefinite matrix were described. Key ingredients in the proof included a novel stratification of the cone…

Rings and Algebras · Mathematics 2019-05-17 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Entrywise powers of matrices have been well-studied in the literature, and have recently received renewed attention in the regularization of high-dimensional correlation matrices. In this paper, we study powers of positive semidefinite…

Functional Analysis · Mathematics 2014-04-29 Dominique Guillot , Apoorva Khare , Bala Rajaratnam

Positive semidefinite Hermitian matrices that are not fully specified can be completed provided their underlying graph is chordal. If the matrix is positive definite the completion can be uniquely characterized as the matrix that maximizes…

Rings and Algebras · Mathematics 2021-12-08 Olaf Dreyer

Simion had a unimodality conjecture concerning the number of lattice paths in a rectangular grid with the Ferrers diagram of a partition removed. Hildebrand recently showed the stronger result that these numbers are log concave. Here we…

Combinatorics · Mathematics 2008-09-10 Yi Wang

It has been observed by Assmus and Key as a result of the complete classification of Hadamard matrices of order 24, that the extremality of the binary code of a Hadamard matrix H of order 24 is equivalent to the extremality of the ternary…

Combinatorics · Mathematics 2017-10-20 Akihiro Munemasa , Hiroki Tamura

We reconsider the quantum inverse scattering approach to the one-dimensional Hubbard model and work out some of its basic features so far omitted in the literature. It is our aim to show that $R$-matrix and monodromy matrix of the Hubbard…

Statistical Mechanics · Physics 2009-10-28 Frank Göhmann , Shuichi Murakami

We announce results on the structure of CAT(0) groups, CAT(0) lattices and of the underlying spaces. Our statements rely notably on a general study of the full isometry groups of proper CAT(0) spaces. Classical statements about Hadamard…

Group Theory · Mathematics 2012-07-10 Pierre-Emmanuel Caprace , Nicolas Monod

We introduce the concept of a bounded below set in a lattice. This can be used to give a generalization of Rota's broken circuit theorem to any finite lattice. We then show how this result can be used to compute and combinatorially explain…

Combinatorics · Mathematics 2007-05-23 Andreas Blass , Bruce E. Sagan

We study the multiplication operation of square matrices over lattices. If the underlying lattice is distributive, then matrices form a semigroup; we investigate idempotent and nilpotent elements and the maximal subgroups of this matrix…

Rings and Algebras · Mathematics 2020-01-15 Kamilla Kátai-Urbán , Tamás Waldhauser

Brauer and Thrall conjectured that a finite-dimensional algebra over a field of bounded representation type is actually of finite representation type and a finite-dimensional algebra (over an infinite field) of infinite representation type…

Representation Theory · Mathematics 2018-05-25 Fahimeh Sadat Fotouhi , Alex Martsinkovsky , Shokrollah Salarian

In this paper, we prove the conjecture posed by Keller and Rosemarin at Eurocrypt 2021 on the nullity of a matrix polynomial of a block matrix with Hadamard type blocks over commutative rings of characteristic 2. Therefore, it confirms the…

Cryptography and Security · Computer Science 2024-10-14 Baofeng Wu
‹ Prev 1 2 3 10 Next ›