English
Related papers

Related papers: Inductive Proof of Borchardt's Theorem

200 papers

A polynomial-time algorithm for computing the permanent in any field of characteristic 3 is presented in this article. The principal objects utilized for that purpose are the Cauchy and Vandermonde matrices, the discriminant function and…

Computational Complexity · Computer Science 2007-08-28 Vadim Tarin

We prove an identity relating the permanent of a rank $2$ matrix and the determinants of its Hadamard powers. When viewed in the right way, the resulting formula looks strikingly similar to an identity of Carlitz and Levine, suggesting the…

Combinatorics · Mathematics 2021-08-11 Adam W. Marcus

The paper contains two main parts: in the first part, we analyze the general case of $p\geq 2$ matrices coupled in a chain subject to Cauchy interaction. Similarly to the Itzykson-Zuber interaction model, the eigenvalues of the Cauchy chain…

Mathematical Physics · Physics 2015-05-20 Marco Bertola , Thomas Bothner

Cauchy's interlace theorem states that the characteristic polynomial of a symmetric matrix is interlaced by the characteristic polynomial of any principle submatrix. We prove this in two sentences using only the linearity of the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Steve Fisk

We consider the infinite sequences $(A\_n)\_{n\in\NN}$ of $2\times2$ matrices with nonnegative entries, where the $A\_n$ are taken in a finite set of matrices. Given a vector $V=\pmatrix{v\_1\cr v\_2}$ with $v\_1,v\_2>0$, we give a…

Number Theory · Mathematics 2007-05-23 Eric Olivier , Alain Thomas

We introduce discrete equational theories where operations are induced by those having discrete arities. We characterize the corresponding monads as monads preserving surjections. Using it, we prove Birkhoff type theorems for categories of…

Category Theory · Mathematics 2025-01-14 Jiří Rosický

Borcherds lift for an even lattice of signature (p,q) is a lifting from weakly holomorphic modular forms of weight (p-q)/2 for the Weil representation. We introduce a new product operation on the space of such modular forms and develop a…

Number Theory · Mathematics 2021-05-25 Shouhei Ma

We form a sequence of oblong matrices by evaluating an integrable vector-valued function along the orbit of an ergodic dynamical system. We obtain an almost sure asymptotic result for the permanents of those matrices. We also give an…

Dynamical Systems · Mathematics 2016-10-24 Jairo Bochi , Godofredo Iommi , Mario Ponce

We prove, by simple manipulation of commutators, two noncommutative generalizations of the Cauchy-Binet formula for the determinant of a product. As special cases we obtain elementary proofs of the Capelli identity from classical invariant…

Combinatorics · Mathematics 2021-01-01 Sergio Caracciolo , Andrea Sportiello , Alan D. Sokal

A generalized definition of the determinant of matrices is given, which is compatible with the usual determinant for square matrices and keeps many important properties, such as being an alternating multilinear function, keeping…

Classical Analysis and ODEs · Mathematics 2021-12-01 Xuesong Lu , Songtao Mao , Zixing Wang , Yuehui Zhang

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

Matrix-valued Cauchy bi-orthogonal polynomials were proposed in this paper, together with its quasideterminant expression. It is shown that the coefficients in four-term recurrence relation for matrix-valued Cauchy bi-orthogonal polynomials…

Mathematical Physics · Physics 2023-01-02 Shi-Hao Li , Ying Shi , Guo-Fu Yu , Jun-Xiao Zhao

Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of Schur's determinant formula, leveraging a newly defined…

Discrete Mathematics · Computer Science 2025-09-11 Aditi Laddha , Madhusudhan Reddy Pittu

We show that an asymptotic property of the determinants of certain matrices whose entries are finite sums of cotangents with rational arguments is equivalent to the GRH for odd Dirichlet characters. This is then connected to the existence…

Number Theory · Mathematics 2019-03-25 John Lewis , Don Zagier

We consider uniformly (DC) or periodically (AC) driven generalized infinite elastic chains (a generalized Frenkel-Kontorova model) with gradient dynamics. We first show that the union of supports of all the invariant measures, denoted by A,…

Dynamical Systems · Mathematics 2013-05-07 Siniša Slijepčević

We consider integrable category $\mathcal{O}$ representations of Borcherds--Kac--Moody algebras whose Cartan matrix is finite dimensional, and determine the necessary and sufficient conditions for which the tensor product of irreducible…

Representation Theory · Mathematics 2018-09-25 Shifra Reif , R. Venkatesh

Bobkov (J. Theoret. Probab. 18(2) (2005) 399-412) investigated an approximate de Finetti representation for probability measures, on product measurable spaces, which are symmetric under permutations of coordinates. One of the main results…

Probability · Mathematics 2014-01-03 Bero Roos

Let $ G $ be a connected semisimple Lie group with finite center. We prove a formula for the inner product of two cuspidal automorphic forms on $ G $ that are given by Poincar\'e series of $ K $-finite matrix coefficients of an integrable…

Number Theory · Mathematics 2025-01-30 Sonja Žunar

For the Ising model, the calculation of the spontaneous magnetization leads to the problem of evaluating a determinant. Yang did this by calculating the eigenvalues in the large-lattice limit. Montroll, Potts and Ward expressed it as a…

Statistical Mechanics · Physics 2015-05-14 R. J. Baxter

In this paper we shed more light on determinants of interval matrices. Computing the exact bounds on a determinant of an interval matrix is an NP-hard problem. Therefore, attention is first paid to approximations. NP-hardness of both…

Numerical Analysis · Mathematics 2018-09-12 Jaroslav Horáček , Milan Hladík , Josef Matějka
‹ Prev 1 2 3 10 Next ›