Dirichlet matrices: determinants, permanents and the \textit{Factorisatio Numerorum} problem
type: Item
instance of: scholarly article
title: Dirichlet matrices: determinants, permanents and the \textit{Factorisatio Numerorum} problem
zbMATH Open document ID: 1475.15039
author: André Pierro de Camargo
published in: Linear Algebra and its Applications
publication date: 2021-09-02T00:00:00Z
review text: A function \(g:\mathbb{N}\to\mathbb{C}\) and a vector \(\alpha=(\alpha_1,\dots,\alpha_n)\in\mathbb{C}^n\) define the \(n\times n\) Dirichlet matrix \(D(n,\alpha,g)=(d_{ij})\), where \(d_{1j}=\alpha_j\), \(d_{ij}=g(i/j)\) if \(i>1\) and \(j\mid i\), and \(d_{ij}=0\) otherwise. The author proves that if \(g(1)\ne 0\), then \[ \det{D(n,\alpha,g)}=g(1)^{n-1}\Big(\alpha_1- \sum_{j=2}^ng(j)\frac{\det{D(n_j,\alpha^{(j)},g)}}{g(1)^{n_j}}\Big), \] where \[ n_j=\lfloor\frac{n}{j}\rfloor,\quad\alpha^{(j)}=(\alpha_j,\alpha_{2j},\dots,\alpha_{n_jj}). \] By showing that \(\mathrm{per}\,D(n,\alpha,g)=-\det{D(n,-\alpha,\tilde{g})}\), where \(\tilde{g}(1)=g(1)\) and \(\tilde{g}(j)=-g(j)\) for \(j>1\), he obtains the corresponding formula for the permanent. Let \(1\) denote any identically-one function and also any vector \((1,\dots,1)\). \textit{H. S. Wilf} [Electron J. Combin. 11, R10 (2004; Zbl 1077.15009)] proved that \[ \mathrm{per}\,D(n,1,1)=F(n)=\sum_{j=1}^nf(j), \] where \(f(1)=1\) and \(f(j)\) is the number of ordered factorizations of \(j\ge 2\). \textit{L. Kalmár} [Acta Szeged Sci. Math. 5, 95--107 (1931; JFM 57.1365.02)] proved that \[ \lim_{n\to\infty}\frac{F(n)}{n^\rho}=-\frac{1}{\rho\zeta'(\rho)}, \] where \(\zeta\) is the Riemann zeta function and \(\zeta(\rho)=2\). More generally, the present author studies the asymptotics of \[ F(n,\nu,g)=\mathrm{per}\,D(n,\alpha[n,\nu],g), \] where \(\nu\in\mathbb{R}\), \[ \alpha[n,\nu]=\Big(1,\frac{1}{2^\nu},\dots,\frac{1}{n^\nu}\Big), \] and the values of \(g\) are real and nonnegative.
Mathematics Subject Classification ID: 15B36
Mathematics Subject Classification ID: 11C20
Mathematics Subject Classification ID: 15A15
zbMATH DE Number: 7390152
zbMATH Keywords: determinant
zbMATH Keywords: permanent
zbMATH Keywords: Dirichlet matrix
zbMATH Keywords: Redheffer matrix
reviewed by: Jorma K. Merikoski
describes a project that uses: OEIS
MaRDI profile type: Publication
full work available at URL: j.laa.2021.07.006
OpenAlex ID: W3185358151
cites work: Q4101884
cites work: On the spectral radius of a (0,1) matrix related to Mertens' function
cites work: Spectral properties of a matrix of Redheffer
cites work: Combinatorial matrix theory
cites work: Some theorems on the permanent
cites work: Matrices related to Dirichlet series
cites work: Elementary methods in the study of the distribution of prime numbers
cites work: On some asymptotic formulas in the theory of the ``factorisatio numerorum''
cites work: Distribution of the number of factors in random ordered factorizations of integers
cites work: Q4780264
cites work: On the eigenstructure of sparse matrices related to the prime number theorem
cites work: A sparser matrix representation of the Mertens function
cites work: The On-Line Encyclopedia of Integer Sequences
cites work: Q4138037
cites work: Factorizing matrices by Dirichlet multiplication
cites work: Q3123961
cites work: Q5803461
cites work: The Redheffer matrix of a partially ordered set
DOI: 10.1016/J.LAA.2021.07.006
Recommended article: The number of terms in the permanent and the determinant of a generic circulant matrix
Recommended article: Permanents of d-dimensional matrices
Recommended article: Permanent analogues of determinantal identities related to permutation fixed-points
Recommended article: Q3745963
Recommended article: A generalization of permanents and determinants
Recommended article: An identity involving permanents
Recommended article: Q4313636
Recommended article: Q3976158
Recommended article: Q4283151
Recommended article: Q3346442
description: scientific article; zbMATH DE number 7390152