English
Related papers

Related papers: Solutions to two problems on permanents

200 papers

One can associate to any bivariate polynomial P(X,Y) its Newton polygon. This is the convex hull of the points (i,j) such that the monomial X^i Y^j appears in P with a nonzero coefficient. We conjecture that when P is expressed as a sum of…

Computational Complexity · Computer Science 2014-05-14 Pascal Koiran , Natacha Portier , Sébastien Tavenas , Stéphan Thomassé

A fundamental open question asking whether all real-valued strongly quasiconvex functions defined on $\mathbb R^n$ are necessarily continuous, akin to their convex counterparts, is answered in detail in this paper. Among other things, we…

Optimization and Control · Mathematics 2025-12-04 Nguyen Thi Van Hang , Felipe Lara , Nguyen Dong Yen

In this paper we consider the nonlinear beam equations accounting for rotational inertial forces. Under suitable hypotheses we prove the existence, regularity and finite dimensionality of a compact global attractor and an exponential…

Analysis of PDEs · Mathematics 2018-10-24 Takayuki Niimura

In order to verify programs or hybrid systems, one often needs to prove that certain formulas are unsatisfiable. In this paper, we consider conjunctions of polynomial inequalities over the reals. Classical algorithms for deciding these not…

Numerical Analysis · Mathematics 2009-02-02 David Monniaux

We study algebras satisfying a two-term multilinear identity, namely one of the form $x_1 \cdots x_n= q x_{\sigma(1)} \cdots x_{\sigma(n)}$, where $q$ is a parameter from the base field. We show that such algebras with $q=1$ and $\sigma$…

Rings and Algebras · Mathematics 2025-04-17 Allan Berele , Peter Danchev , Bridget Eileen Tenner

We consider the Ehrhart polynomial of hypersimplices. It is proved that these polynomials have positive coefficients and we give a combinatorial formula for each of them. This settles a problem posed by Stanley and also proves that uniform…

Combinatorics · Mathematics 2020-11-23 Luis Ferroni

We give two new elementary proofs of the complete Kobayashi hyperbolicity of the twice-punctured complex plane. We also present an extremely short proof that bounded domains are complete Kobayashi hyperbolic. Our proofs rely neither on the…

Complex Variables · Mathematics 2026-04-22 Bharathi Thiruvengadam , Jaikrishnan Janardhanan

The Boros-Moll polynomials $P_m(a)$ arise in the evaluation of a quartic integral. It has been conjectured by Boros and Moll that these polynomials are infinitely log-concave. In this paper, we show that $P_m(a)$ is 2-log-concave for any…

Combinatorics · Mathematics 2010-10-05 William Y. C. Chen , Ernest X. W. Xia

A noncommutative polynomial is stable if it is nonsingular on all tuples of matrices whose imaginary parts are positive definite. In this paper a characterization of stable polynomials is given in terms of strongly stable linear matrix…

Rings and Algebras · Mathematics 2019-01-31 Jurij Volčič

In this paper, we prove the existence of fixed points of mappings satisfying the condition (Da), a kind of generalized nonexpansive mappings, on a weakly compact convex subset in a Banach space satisfying Opial's condition. And we use…

Functional Analysis · Mathematics 2020-07-07 Chang Il Rim , Jong Gyong Kim

In the article, a notion "logarithmically absolutely monotonic function" is introduced, an inclusion that a logarithmically absolutely monotonic function is also absolutely monotonic is revealed, the logarithmically complete monotonicity…

Classical Analysis and ODEs · Mathematics 2010-08-20 Feng Qi , Bai-Ni Guo

We generalize R. P. Stanley's celebrated theorem that the $h^\ast$-polynomial of the Ehrhart series of a rational polytope has nonnegative coefficients and is monotone under containment of polytopes. We show that these results continue to…

We go further in the investigation of the Robin problem $(P_{\alpha})$: $-\Delta u=a(x)u^{q}$ in $\Omega$, $u\geq0$ in $\Omega$, $\partial_{\nu}u=\alpha u$ on $\partial \Omega$; on a bounded domain $\Omega\subset\mathbb{R}^{N}$, with $a$…

Analysis of PDEs · Mathematics 2020-01-28 Uriel Kaufmann , Humberto Ramos Quoirin , Kenichiro Umezu

We study symmetric arithmetic circuits and improve on lower bounds given by Dawar and Wilsenach (ArXiv 2020). Their result showed an exponential lower bound of the permanent computed by symmetric circuits. We extend this result to show a…

Computational Complexity · Computer Science 2020-09-24 Christian Engels

In further pursuit of a solution to the celebrated nonnegative inverse eigenvalue problem, Loewy and London [Linear and Multilinear Algebra 6 (1978/79), no.~1, 83--90] posed the problem of characterizing all polynomials that preserve all…

Rings and Algebras · Mathematics 2024-02-07 Benjamin J. Clark , Pietro Paparella

In 2010, Marshall settled the strip conjecture, according to which every polynomial in $\mathbb{R}[x,y]$, nonnegative on the strip $[-1,1]\times\mathbb{R}$, is a sum of squares and of squares times $1-x^2$. We consider affine nonsingular…

Algebraic Geometry · Mathematics 2016-08-01 Claus Scheiderer , Sebastian Wenzel

We prove the concavity of classical solutions to a wide class of degenerate elliptic differential equations on strictly convex domains of the unit sphere. The proof employs a suitable two-point maximum principle, a technique which…

Analysis of PDEs · Mathematics 2021-06-08 Mat Langford , Julian Scheuer

Stability of nonconvex quadratic programming problems under finitely many convex quadratic constraints in Hilbert spaces is investigated. We present several stability properties of the global solution map, and the continuity of the optimal…

Optimization and Control · Mathematics 2017-06-12 Vu Van Dong

We show that Lieb's concavity theorem holds more generally for any unitarily invariant matrix function $\phi:\mathbf{H}^n_+\rightarrow \mathbb{R}$ that is monotone and concave. Concretely, we prove the joint concavity of the function $(A,B)…

Functional Analysis · Mathematics 2019-06-04 De Huang

We study separable plus quadratic (SPQ) polynomials, i.e., polynomials that are the sum of univariate polynomials in different variables and a quadratic polynomial. Motivated by the fact that nonnegative separable and nonnegative quadratic…

Optimization and Control · Mathematics 2021-05-12 Amir Ali Ahmadi , Cemil Dibek , Georgina Hall