Binary Representation of Normalized Symmetric and Correlation Matrices

With a view toward the correlation matrices, it is shown that the normalized real symmetric matrices are the affine hull of the binary correlation matrices, while the convex hull is a proper subset of the correlation matrices. A number of ways to identify the correlation matrices in the affine hull are discussed.     

Symmetric matrices related to the Mertens function

In this paper, we explore a family of congruences over N^∗ from which one builds a sequence of symmetric matrices related to the Mertens function. From the results of numerical experiments, we formulate a conjecture about the growth of the quadratic norm of these matrices, which implies the Riemann hypothesis. This suggests that matrix analysis methods may come to play a more important role in this classical and difficult problem.     

Products of symmetric and skew-symmetric Matrices

The class of matrices which can be represented as products of two matrices, each of which is either symmetric or skew-symmetric, is identified. Possible ranks of the factors in such representations of a given matrix are identified as well.     

Additive Maps Preserving Moore-Penrose Inverses of Matrices on Symmetric Matrix Spaces

Suppose F is a field of characteristic not 2. Let M_nF and S_nF be the n × n full matrix space and symmetric matrix space over F, respectively. All additive maps from S_nF to S_nF (respectively, M_nF) preserving Moore-Penrose inverses of matrices are characterized. We first characterize all additive Moore-Penrose inverse preserving maps from S_nF to M_nF, and thereby, all additive Moore-Penrose inverse preserving maps from S_nF to itself are characterized by restricting the range of these additive maps into the symmetric matrix space.     

Completion of a partial integral matrix to a unimodular matrix

We first characterize submatrices of a unimodular integral matrix. We then prove that if n entries of an n × n partial integral matrix are prescribed and these n entries do not constitute a row or a column, then this matrix can be completed to a unimodular matrix. Consequently an n × n partial integral matrix with n − 1 prescribed entries can always be completed to a unimodular matrix.     

On the completion of a partial integral matrix to a unimodular matrix

We prove that if a partial integral matrix has a free diagonal then this matrix can be completed to a unimodular matrix. Such a condition is necessary in a general sense. Consequently if an n × n (n ? 2) partial integral matrix has 2n − 3 prescribed entries and any n entries of these do not constitute a row or a column then it can be completed to a unimodular matrix. This improves a recent result of Zhan.     

Divisibility properties of power GCD matrices and power LCM matrices

Let a,b and n be positive integers and the set S={x₁,…,x_n} of n distinct positive integers be a divisor chain (i.e. there exists a permutation σ on {1,…,n} such that x_σ(1)|…|x_σ(n)). In this paper, we show that if a|b, then the ath power GCD matrix (S^a) having the ath power (x_i,x_j)^a of the greatest common divisor of x_i and x_j as its i,j-entry divides the bth power GCD matrix (S^b) in the ring M_n(Z) of n×n matrices over integers. We show also that if a?b and n?2, then the ath power GCD matrix (S^a) does not divide the bth power GCD matrix (S^b) in the ring M_n(Z). Similar results are also established for the power LCM matrices.     

Tiling Turán Theorems

H in a large graph G. Received June 2, 1998     

Some counting questions for matrices with restricted entries

We obtain upper bounds for the number of arbitrary and symmetric matrices with integer entries in a given box (in an arbitrary location) and a given determinant. We then apply these bounds to estimate the number of matrices in such boxes which have an integer eigenvalues. Finally, we outline some open questions.     

Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets

Let S = {x₁, … , x_n} be a set of n distinct positive integers and f be an arithmetical function. Let [f(x_i, x_j)] denote the n × n matrix having f evaluated at the greatest common divisor (x_i, x_j) of x_i and x_j as its i, j-entry and (f[x_i, x_j]) denote the n × n matrix having f evaluated at the least common multiple [x_i, x_j] of x_i and x_j as its i, j-entry. The set S is said to be lcm-closed if [x_i, x_j] ∈ S for all 1 ? i, j ? n. For an integer x > 1, let ω(x) denote the number of distinct prime factors of x. Define ω(1) = 0. In this paper, we show that if S = {x₁, … , x_n} is an lcm-closed set satisfying , and if f is a strictly increasing (resp. decreasing) completely multiplicative function, or if f is a strictly decreasing (resp. increasing) completely multiplicative function satisfying (resp. f(p) ? p) for any prime p, then the matrix [f(x_i, x_j)] (resp. (f[x_i, x_j])) defined on S is nonsingular. By using the concept of least-type multiple introduced in [S. Hong, J. Algebra 281 (2004) 1-14], we also obtain reduced formulas for det(f(x_i, x_j)) and det(f[x_i, x_j]) when f is completely multiplicative and S is lcm-closed. We also establish several results about the nonsingularity of LCM matrices and reciprocal GCD matrices.     

Functions Operating on Positive Semidefinite Quaternionic Matrices

 We study functions on the quaternionic unit ball which operate on positive semidefinite matrices in the sense that is positive semidefinite whenever is a positive semidefinite square matrix with entries . (Received 21 September 2000; in revised form 8 March 2001)     

The Compositum of Wild Extensions of Local Fields of Prime Degree

In this paper we present a general view of the totally and wildly ramified extensions of degree p of a p-adic field K. Our method consists in deducing the properties of the set of all extensions of degree p of K from the study of the compositum of all its elements. We show that in fact is the maximal abelian extension of exponent p of F = F(K), where F is the compositum of all cyclic extensions of K of degree dividing p − 1. By our method, it is fairly simple to recover the distribution of the extensions of K of degree p (and also of their isomorphism classes) according to their discriminant.     

Minimal rank of abelian group matrices

The minimal rank of abelian group matrices with positive integral entries is determined.The corresponding problem for circulant matrices have been investigated by Ingleton and more recently by Shiu-Ma-Fang. Our work can be viewed as a generalization of their results, since a group matrix becomes circulant when the group is cyclic.     

On eigenvalues of meet and join matrices associated with incidence functions

Let (P,?,∧) be a locally finite meet semilattice. Let

     

Une Remarque sur une Formule Sommatoire liée à la Somme des Chiffres

Let g ≥ 2 be an integer, and let s(n) be the sum of the digits of n in basis g. Let f(n) be a complex valued function defined on positive integers, such that . We propose sufficient conditions on the function f to deduce the equality . Applications are given, for instance, on the equidistribution mod 1 of the sequence (s(n))^α, where α is a positive real number.     

Symmetric Groups and Lattices

This paper deals with various problems in lattice theory involving local extrema. In particular, we construct infinite series of highly symmetric spherical 3-designs which include some of the examples constructed in [9] in dimensions 5 and 7. We also construct new types of dual-extreme lattices.Received June 29, 2002; in final form January 14, 2003 Published online May 16, 2003