English
Related papers

Related papers: Solutions to two problems on permanents

200 papers

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

We explore some properties of a recent representation of permanental vectors which expresses them as sums of independent vectors with components that are independent gamma random variables.

Probability · Mathematics 2016-04-22 Michael B. Marcus , Jay Rosen

In this paper, we give some determinantal and permanental representations of Generalized Fibonacci Polynomials by using various Hessenberg matrices. These results are general form of determinantal and permanental representations of k…

Number Theory · Mathematics 2011-11-18 Adem Sahin , Kenan Kaygisiz

In this paper, we will give suitable conditions on differential polynomials $Q(f)$ such that they take every finite non-zero value infinitely often, where $f$ is a meromorphic function in complex plane. These results are related to Problem…

Complex Variables · Mathematics 2020-03-20 Ta Thi Hoai An , Nguyen Viet Phuong

In this paper, we give some determinantal and permanental representations of Generalized Lucas Polynomials by using various Hessenberg matrices, which are general form of determinantal and permanental representations of ordinary Lucas and…

Number Theory · Mathematics 2011-11-18 Kenan Kaygisiz , Adem Sahin

We prove a constant term conjecture of Robbins and Zeilberger (J. Combin. Theory Ser. A 66 (1994), 17-27), by translating the problem into a determinant evaluation problem and evaluating the determinant. This determinant generalizes the…

Combinatorics · Mathematics 2007-05-23 Christian Krattenthaler

We study fractional parabolic equations with indefinite nonlinearities $$ \frac{\partial u} {\partial t}(x,t) +(-\Delta)^s u(x,t)= x_1 u^p(x, t),\,\, (x, t) \in \mathbb{R}^n \times \mathbb{R}, $$ where $0<s<1$ and $1<p<\infty$. We first…

Analysis of PDEs · Mathematics 2021-08-06 Wenxiong Chen , Leyun Wu , Pengyan Wang

A polynomial $p\in\mathbb{R}[z_1,\dots,z_n]$ is real stable if it has no roots in the upper-half complex plane. Gurvits's permanent inequality gives a lower bound on the coefficient of the $z_1z_2\dots z_n$ monomial of a real stable…

Data Structures and Algorithms · Computer Science 2017-02-10 Nima Anari , Shayan Oveis Gharan

We investigate the generalized moment membership problem for matrices, a formulation equivalent to Skolem's problem for linear recurrence sequences. We show decidability for orthogonal, unitary, and real eigenvalue matrices, and…

Algebraic Geometry · Mathematics 2025-05-28 Gemma De les Coves , Joshua Graf , Andreas Klingler , Tim Netzer

A continuous quadratic form ("quadratic form", in short) on a Banach space $X$ is: (a) delta-semidefinite (i.e., representable as a difference of two nonnegative quadratic forms) if and only if the corresponding symmetric linear operator…

Functional Analysis · Mathematics 2007-08-28 N. Kalton , S. V. Konyagin , L. Vesely

In this paper, we give some determinantal and permanental representations of generalized bivariate Fibonacci p-polynomials by using various Hessenberg matrices. The results that we obtained are important since generalized bivariate…

Number Theory · Mathematics 2011-11-18 Kenan Kaygisiz , Adem Sahin

Recently Lieb and Seiringer showed that the Bessis-Moussa-Villani conjecture from quantum physics can be restated in the following purely algebraic way: The sum of all words in two positive semidefinite matrices where the number of each of…

Operator Algebras · Mathematics 2011-04-19 Igor Klep , Markus Schweighofer

We establish a concavity principle for solutions to elliptic and parabolic equations on locally symmetric spaces with nonnegative sectional curvature, extending the results of Langford and Scheuer. To the best of our knowledge, this is the…

Analysis of PDEs · Mathematics 2025-03-24 Shrey Aryan , Michael B. Law

We consider the second order semilinear elliptic system $\Delta u= p\left( x\right) v^\alpha,$ $\Delta v= q\left(x\right) u^\beta,$ where $x \in \mathbf{R}^N,$ $N \geq 3,$ $\alpha$ and $\beta$ are positive constants, $p$ and $q$ are…

Analysis of PDEs · Mathematics 2020-03-04 Alexander Gladkov , Sergey Sergeenko

This paper is motivated by basic complexity and probability questions about permanents of random matrices over finite fields, and in particular, about properties separating the permanent and the determinant. Fix $q = p^m$ some power of an…

Computational Complexity · Computer Science 2025-12-05 Fatemeh Ghasemi , Gal Gross , Swastik Kopparty

We define two new families of polynomials that generalize permanents and prove upper and lower bounds on their determinantal complexities comparable to the known bounds for permanents. One of these families is obtained by replacing…

Combinatorics · Mathematics 2022-03-01 Tristram Bogart , Juan Andrés Valero

The paper addresses the calculation of correlation functions of permanental polynomials of matrices with random entries. By exploiting a convenient contour integral representation of the matrix permanent some explicit results are provided…

Mathematical Physics · Physics 2007-05-23 Yan V Fyodorov

We prove the complete monotonicity on $(0,\infty)^n$ for suitable inverse powers of the spanning-tree polynomials of graphs and, more generally, of the basis generating polynomials of certain classes of matroids. This generalizes a result…

Combinatorics · Mathematics 2014-12-04 Alexander D. Scott , Alan D. Sokal

We prove the Oppenheim conjecture for indefinite ternary diagonal forms of the type $x^{2}+y^{2} -\alpha z^{2}$ where $ \alpha $ is an irrational number. Our method is explicit in the sense that we are able to construct a solution to the…

Number Theory · Mathematics 2021-10-29 Youssef Lazar

The notion of Ehrhart tensor polynomials, a natural generalization of the Ehrhart polynomial of a lattice polytope, was recently introduced by Ludwig and Silverstein. We initiate a study of their coefficients. In the vector and matrix…

Combinatorics · Mathematics 2017-06-07 Sören Berg , Katharina Jochemko , Laura Silverstein