# The Redheffer Matrix of a Partially Ordered Set

@article{Wilf2004TheRM, title={The Redheffer Matrix of a Partially Ordered Set}, author={Herbert S. Wilf}, journal={Electron. J. Comb.}, year={2004}, volume={11} }

R. Redheer described an nn matrix of 0’s and 1’s the size of whose determinant is connected to the Riemann Hypothesis. We describe the permutations that contribute to its determinant and its permanent in terms of integer factorizations. We generalize the Redheer matrix to nite posets that have a 0 element and nd the analogous results in the more general situation.

#### Topics from this paper

#### 15 Citations

Symmetric matrices related to the Mertens function

- Mathematics
- 2008

Abstract 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,… Expand

The Generalized Dedekind Determinant

- 2015

The aim of this note is to calculate the determinants of certain matrices which arise in three different settings, namely from characters on finite abelian groups, zeta functions on lattices and… Expand

A sparser matrix representation of the Mertens function

- Mathematics
- Linear Algebra and its Applications
- 2019

Abstract Redheffer introduced a sparse ( 0 , 1 ) matrix whose determinant provides an unorthodox representation of the Mertens function. The growth of the Mertens function is intimately tied to the… Expand

Delange's Tauberian theorem and asymptotic normality of random ordered factorizations of integers

- Mathematics
- 2009

By a suitable shifting-the-mean parametrization at the Dirichlet series level and Delange's Tauberian theorems, we show that the number of factors in random ordered factorizations of integers is… Expand

Matrices related to Dirichlet series

- Mathematics
- 2008

We attach a certain n×n matrix An to the Dirichlet series L(s)=∑k=1∞akk−s. We study the determinant, characteristic polynomial, eigenvalues, and eigenvectors of these matrices. The determinant of An… Expand

A Central Limit Theorem for Random Ordered Factorizations of Integers

- Mathematics
- 2011

Write an integer as finite products of ordered factors belonging to a given subset $\mathcal{P}$ of integers larger than one. A very general central limit theorem is derived for the number of ordered… Expand

Dirichlet matrices: Determinants, permanents and the Factorisatio Numerorum problem

- Mathematics
- 2021

Abstract Dirichlet matrices are strongly connected to some important problems in Number Theory, such as the Prime Number Theorem, the Riemann Hypothesis and Kalmar's Factorisatio Numerorum problem.… Expand

The Redheffer numbers and their applications

- 2018

In this paper, we define the Redheffer numbers and then we obtain their miscellaneous properties. Also, we study the Redheffer numbers modulo m. Furthermore, we define the Redheffer orbits and the… Expand

Bordered Hermitian matrices and sums of the Möbius function

- Mathematics
- 2020

Abstract Matrices in R n × n with determinant equal to ∑ i ≤ n μ ( i ) , where μ represents the Mobius function, have been studied for decades. The motivation to study such matrices is the close… Expand

Equivalence classes of permutations avoiding a pattern

- Mathematics
- 2010

Given a permutation pattern p and an equivalence relation on permutations, we study the corresponding equivalence classes all of whose members avoid p. Four relations are studied: Conjugacy, order… Expand

#### References

SHOWING 1-10 OF 20 REFERENCES

On the eigenvalues of Redheffer's matrix, II

- Mathematics
- 1996

The Redheffer matrix A n = ( a ij ) n×n defined by a ij = 1 when i | j or j = 1 and a ij = 0 otherwise has many interesting number theoretic properties. In this paper we give fairly precise estimates… Expand

Cogrowth of groups and a matrix of redheffer

- Mathematics
- 1997

Abstract We describe a relationship between the cogrowth function (and other similarly defined functions) of a presentation of a torsion-free group and the Riemann hypothesis. This relationship is… Expand

On the spectral radius of a (0,1) matrix related to Merten's function

- Mathematics
- 1988

Abstract Define n× n matrices Dn = (dij) and Cn = (cij) by dij = 1 if i∣j, 0 otherwise and Cn = (0, 1, 1,…, 1)T(1, 0, 0,…, 0). Let An = Dn + Cn. We use the directed graph of An −In to obtain the… Expand

Spectral Properties of a Matrix of Redheffer

- Mathematics
- 1992

Abstract Define n × n matrices D n = ( d ij ) and C n = ( c ij ) by d ij = 1 if i | j , 0 otherwise, and C n = (0, 1, 1,…,1) T (1, 0, 0,…,0). Let A n = D n + C n . The matrix is of number-theoretic… Expand

Distribution of the Number of Factors in Random Ordered Factorizations of Integers

- Mathematics
- 2000

Abstract We study in detail the asymptotic behavior of the number of ordered factorizations with a given number of factors. Asymptotic formulae are derived for almost all possible values of interest.… Expand

A Dominant Negative Eigenvalue of a Matrix of Redheffer

- Mathematics
- 1990

Abstract Define the matrix An as the sum of Dn = (dij) and Cn, where dij = 1 when i|j and zero when i ∤ j, and where Cn = (0, 1, 1, …, 1)T(1, 0, 0, …, 0). We use the Gersgorin disc theorem and… Expand

A Matrix for Counting Paths in Acyclic Digraphs

- Mathematics, Computer Science
- J. Comb. Theory, Ser. A
- 1996

We define a matrixAassociated with an acyclic digraph?, such that the coefficient ofzjin det(I+zA) is the number ofj-vertex paths in 1. This result is actually a special case of a more general… Expand

The Theory of the Riemann Zeta-Function

- Mathematics
- 1987

The Riemann zeta-function embodies both additive and multiplicative structures in a single function, making it our most important tool in the study of prime numbers. This volume studies all aspects… Expand

The On-Line Encyclopedia of Integer Sequences

- Mathematics, Computer Science
- Electron. J. Comb.
- 1994

The On-Line Encyclopedia of Integer Sequences (or OEIS) is a database of some 130000 number sequences which serves as a dictionary, to tell the user what is known about a particular sequence and is widely used. Expand

Eine explizit lösbare Optimierungsaufgabe

- Physics
- 1977

Man bilde auf die folgende Weise eine n × n — Matrix A(n): In der ersten Spalte ist jedes Element 1, in der zweiten Spalte ist jedes zweite Element 1, in der dritten Spalte ist jedes dritte Element… Expand