English
Related papers

Related papers: On Goulden-Jackson's determinantal expression for …

200 papers

A new class of structured matrices is presented and a closed form formula for their determinant is established. This formula has strong connections with the one for Vandermonde matrices.

Combinatorics · Mathematics 2019-10-31 Augusto Ferrante , Fabrizio Padula , Lorenzo Ntogramatzidis

We show that the absolute value of the determinant of a matrix with random independent (but not necessarily iid) entries is strongly concentrated around its mean. As an application, we show that the Godsil-Gutman and Barvinok estimators for…

Probability · Mathematics 2015-07-16 Kevin P. Costello , Van Vu

Given a square, nonsingular matrix of univariate polynomials $\mathbf{F}\in\mathbb{K}[x]^{n\times n}$ over a field $\mathbb{K}$, we give a deterministic algorithm for finding the determinant of $\mathbf{F}$. The complexity of the algorithm…

Symbolic Computation · Computer Science 2014-09-22 Wei Zhou , George Labahn

A formula expressing cumulants in terms of iterated integrals of the distribution function is derived. It generalizes results of Jones and Balakrishnan who computed expressions for cumulants up to order 4.

Probability · Mathematics 2012-12-06 Franz Lehner

Recently, Borodin and Okounkov established a remarkable identity for Toeplitz determinants. Two other proofs of this identity were subsequently found by Basor and Widom, who also extended the formula to the block case. We here give one more…

Functional Analysis · Mathematics 2007-05-23 A. Boettcher

This paper treats two topics: matrices with sign patterns and Jacobians of certain mappings. The main topic is counting the number of plus and minus coefficients in the determinant expansion of sign patterns and of these Jacobians. The…

Rings and Algebras · Mathematics 2011-04-19 J. William Helton , Igor Klep , Raul Gomez

In this paper we give combinatorial proofs of some well known identities and obtain some generalizations. We give a visual proof of a result of Chapman and Costas-Santos regarding the determinant of sum of matrices. Also we find a new…

Combinatorics · Mathematics 2018-10-10 Sajal Kumar Mukherjee , Sudip Bera

We give a formula for the determinant of an $n\times n$ matrix with entries from a commutative ring with unit. The formula can be evaluated by a "straight-line program" performing only additions, subtractions and multiplications of ring…

Computational Complexity · Computer Science 2022-06-02 Nicholas Pippenger

In 1996 Goulden and Jackson introduced a family of coefficients $( c_{\pi, \sigma}^{\lambda} ) $ indexed by triples of partitions which arise in the power sum expansion of some Cauchy sum for Jack symmetric functions $( J^{(\alpha )}_\pi…

Combinatorics · Mathematics 2021-06-03 Adam Burchardt

Let n\geq3 and J_{n}:=circ(J_{1},J_{2},...,J_{n}) and j_{n}:=\circ(j_{0},j_{1},...,j_{n-1}) be the n\timesn circulant matrices, associated with the nth Jacobsthal number J_{n} and the nth Jacobsthal-Lucas number j_{n}, respectively. The…

Numerical Analysis · Mathematics 2012-01-31 Durmuş Bozkurt , Tin-Yau Tam

In this note, we give a necessary and sufficient condition for a matrix A in M to be finitely G-determined, where M is the ring of 2 x 2 matrices whose entries are formal power series over an infinite field, and G is a group acting on M by…

Algebraic Geometry · Mathematics 2020-09-18 Thuy Huong Pham , Pedro Macias Marques

Let X and Y be two nxn Hermitian matrices. In the article "Proof of a conjectured exponential formula" (Linear and Multilinear Algebra (19) 1986, 187-197) R. C. Thompson proved that there exist two nxn unitary matrices U and V such that $$…

Functional Analysis · Mathematics 2011-07-05 Jorge Antezana , Gabriel Larotonda , Alejandro Varela

In 1866, Charles Ludwidge Dodgson published a paper concerning a method for evaluating determinants called the condensation method. His paper documented a new method to calculate determinants that was based on Jacobi's Theorem. The…

History and Overview · Mathematics 2016-07-20 Mitch Main , Micah Donor , R. Corban Harwood

We investigate determinants of random unitary pencils (with scalar or matrix coefficients), which generalize the characteristic polynomial of a single unitary matrix. In particular we examine moments of such determinants, obtained by…

Functional Analysis · Mathematics 2025-06-06 Michael T. Jury , George Roman

In the following short paper we list some useful results concerning determinants and inverses of matrices. First we show, how to calculate determinants of $d \times d$ matrices, if their traces are known. As a next step $4 \times 4$…

High Energy Physics - Phenomenology · Physics 2007-05-23 Frieder Kleefeld , Manfred Dillig

In a previous paper [KT] we introduced determinant of the Riemann operator on Quillen's higher $K$-groups of the integer ring of an algebraic number field $K$. We showed that the determinant expresses essentially the inverse of the so…

Number Theory · Mathematics 2022-10-04 Nobushige Kurokawa , Hidekazu Tanaka

We give a combinatorial interpretation of the determinant of a matrix as a generating function over Brauer diagrams in two different but related ways. The sign of a permutation associated to its number of inversions in the Leibniz formula…

Combinatorics · Mathematics 2012-08-30 Arvind Ayyer

We present formulas for the homogenous multivariate resultant as a quotient of two determinants. They extend classical Macaulay formulas, and involve matrices of considerably smaller size, whose non zero entries include coefficients of the…

Algebraic Geometry · Mathematics 2007-05-23 Carlos D'Andrea , Alicia Dickenstein

We obtain an asymptotic formula for the number of integer $2\times 2$ matrices that have determinant $\Delta$ and whose absolute values of the entries are at most $H$. The result holds uniformly for a large range of $\Delta$ with respect to…

Number Theory · Mathematics 2025-02-13 Muhammad Afifurrahman

This paper describes the expected characteristic polynomial of the commutator of randomly rotated matrices, in the context of the finite free probability theory initiated by Marcus, Spielman, and Srivastava. The key technical features are…

Combinatorics · Mathematics 2022-09-02 Jacob Campbell
‹ Prev 1 3 4 5 6 7 10 Next ›