GCD matrices, posets, and nonintersecting paths

DOI10.1080/03081080500054612zbMath1119.11022arXivmath/0406155OpenAlexW2068748791MaRDI QIDQ4682116

Ercan Altinisik, Naim Tuglu, Bruce E. Sagan

Publication date: 9 June 2005

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0406155

zbMATH Keywords

determinantGCD matrixnonintersecting paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Matrices of integers (15B36) Matrices, determinants in number theory (11C20)

Related Items

Determinant and inverse of join matrices on two sets, Hyperdeterminants on semilattices, MORE ON A CERTAIN ARITHMETICAL DETERMINANT, On a conjecture of Ilmonen, Haukkanen and Merikoski concerning the smallest eigenvalues of certain GCD related matrices, Determinant and inverse of meet and join matrices, On the positive definiteness and eigenvalues of meet and join matrices, Smith meets Smith: Smith normal form of Smith matrix, On the divisibility of meet and join matrices, A proof of a conjecture on monotonic behavior of the smallest and the largest eigenvalues of a number theoretic matrix, On unitary analogs of GCD reciprocal LCM matrices, ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF RECIPROCAL POWER LCM MATRICES, Non-divisibility of LCM matrices by GCD matrices on \(\gcd\)-closed sets, On inverses of GCD matrices associated with multiplicative functions and a proof of the Hong-Loewy conjecture, Meet and join matrices in the poset of exponential divisors, Studying the inertias of LCM matrices and revisiting the Bourque-Ligh conjecture, A lattice-theoretic approach to the Bourque–Ligh conjecture, Divisibility properties of power LCM matrices by power GCD matrices on gcd-closed sets, Advanced determinant calculus: a complement, A topological approach to divisibility of arithmetical functions and GCD matrices

Cites Work

• Coincidence probabilities
• The determinants of GCD matrices
• Binomial determinants, paths, and hook length formulae
• Greatest common divisor matrices
• On greatest common divisor matrices and their applications
• On the Birkhoff-Lewis equations
• The matrix of chromatic joins
• On Smith's determinant
• On meet and join matrices associated with incidence functions.
• On two determinants with interesting factorizations
• Noncrossing partitions
• Arithmetical properties of generalized Ramanujan sums
• On meet matrices on posets
• Another generalisation of smith's determinant
• Determinants on Semilattices
• Hadamard determinants Möbius functions, and the chromatic number of a graph
• Bivariate function algebras on Posets.
• On the Vector Representations of Induced Matroids