Noncrossing partitions, noncrossing graphs, and \(q\)-permanental equations
type: Item
instance of: scholarly article
title: Noncrossing partitions, noncrossing graphs, and \(q\)-permanental equations
zbMATH Open document ID: 1380.15008
author: E. Marques de Sá
published in: Linear Algebra and its Applications
publication date: 2018-01-12T00:00:00Z
review text: Given an \(n\times n\) matrix \(A=(a_{ij})\) and a real number \(\mu\), we define the \(\mu\)-permanent of \(A\) as the polynomial \[ P_\mu(A)=\sum_{\sigma\in S_n} a_{1\sigma(1)}\cdots a_{n\sigma(n)} \mu^{\ell(\sigma)}\; , \] where \(\ell(\sigma)\) is the number of inversions of the permutation \(\sigma\) in the symmetric group \(S_n\) of degree \(n\), i.e., \(\ell(\sigma)=\#\{(i,j)\in \{1,\ldots,n\}^2\, |\, i< j \; \text{ and }\; \sigma(i)>\sigma(j)\}\). In [Linear Multilinear Algebra 32, 335--337 (1992; Zbl 0765.15008)], \textit{R. B. Bapat} conjectured that \(P_\mu(A)\) was a strictly increasing function of \(\mu\in [-1,1]\), proving it for \(n=2,3\) and for tridiagonal matrices. Later on, the reviewer [Linear Multilinear Algebra 53, 225--230 (2005; Zbl 1078.15007)] extended this result for a particular kind of acyclic matrices. In \(2016\) it was presented by \textit{M. Anđelić}, \textit{A. Pereira}, and the reviewer in [``The \(\mu\)-permanent, a new graph labeling, and a known integer sequence'', Preprint, \url{arXiv:1609.04208}] a general condition on the labeling of the trees for such property to be satisfied. Namely, given two disjoint edges \(ij\) and \(k\ell\) (say \(i< j\), \(k< \ell\), and \(i< k\)), then one of the conditions is satisfied: (1) \(i< j< k< \ell\); (2) \(i< k< \ell< j\). Less known references were also presented there. In the paper under review, the author recasts these results in terms of noncrossing partitions and the \(\mu\)-permanent recovers an original designation. Furthermore, the main claims were indeed established by \textit{H. Tagawa} [RIMS Kôkyûroku 765, 91--103 (1991; Zbl 0782.17001)], [Tokyo J. Math. 16, 311--320 (1993; Zbl 0792.05009)] or \textit{M. Noumi}, \textit{Y. Masatoshi}, and \textit{K. Mimachi} [Jap. J. Math., New Ser. 19, 31--80 (1993; Zbl 0806.17016)], among others, or are easy consequences of them.
Mathematics Subject Classification ID: 15A15
Mathematics Subject Classification ID: 15B57
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 6825619
zbMATH Keywords: digraphs
zbMATH Keywords: graphs
zbMATH Keywords: permutations
zbMATH Keywords: permanent
zbMATH Keywords: polynomial identities
zbMATH Keywords: Hermitian positive definite matrix
reviewed by: C. M.da Fonseca
MaRDI profile type: Publication
full work available at URL: j.laa.2017.11.024
OpenAlex ID: W2772301230
cites work: Generalized noncrossing partitions and combinatorics of Coxeter groups
cites work: Research problem
cites work: Inequalities for the \(q\)-permanent
cites work: Some properties of crossings and partitions
cites work: Combinatorics of Coxeter Groups
cites work: Q4821520
cites work: An example of a generalized Brownian motion
cites work: Completely positive maps on Coxeter groups, deformed commutation relations, and operator spaces
cites work: Combinatorial matrix theory
cites work: Analytic combinatorics of non-crossing configurations
cites work: Q2716030
cites work: Q3998721
cites work: On the possible multiplicities of the eigenvalues of a Hermitian matrix whose graph is a tree
cites work: Extremal Combinatorics
cites work: Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
cites work: Inequalities for the \(q\)-permanent. II
cites work: Q3998175
cites work: Combinatorially symmetric matrices
cites work: Enumeration of noncrossing trees on a circle
cites work: Q4451056
cites work: Noncrossing partitions
cites work: Q4344108
cites work: Quantum deformation of flag schemes and Grassmann schemes. I: A \(q\)- deformation of the shape-algebra for \(GL(n)\)
cites work: \(q\)-analogues of determinants and symmetric chain decompositions
cites work: Q3211303
DOI: 10.1016/J.LAA.2017.11.024
description: scientific article; zbMATH DE number 6825619