English
Related papers

Related papers: Positive solutions for large random linear systems

200 papers

We consider the hermitian matrix model with an external field entering the quadratic term $\tr(\Lambda X\Lambda X)$ and Penner--like interaction term $\alpha N(\log(1+X)-X)$. An explicit solution in the leading order in $N$ is presented.…

High Energy Physics - Theory · Physics 2015-06-26 L. Chekhov , Yu. Makeenko

In this paper we deal with the multiplicity of positive solutions to the fractional Laplacian equation \begin{equation*} (-\Delta)^{\frac{\alpha}{2}} u=\lambda f(x)|u|^{q-2}u+|u|^{2^{*}_{\alpha}-2}u, \quad\text{in}\,\,\Omega,…

Analysis of PDEs · Mathematics 2015-02-10 Jinguo Zhang , Xiaochun Liu , Hongying Jiao

We study the Lotka--Volterra system from the perspective of computational algebraic geometry, focusing on equilibria that are both feasible and stable. These conditions stratifies the parameter space in $\mathbb{R}\times\mathbb{R}^{n\times…

Algebraic Geometry · Mathematics 2025-09-03 Türkü Özlüm Çelik , Pierre A. Haas , Georgy Scholten , Kexin Wang , Giulio Zucal

Linear Dynamical Systems, both discrete and continuous, are invaluable mathematical models in a plethora of applications such the verification of probabilistic systems, model checking, computational biology, cyber-physical systems, and…

Logic in Computer Science · Computer Science 2023-08-15 Mihir Vahanwala

We tackle the problem of recovering a complex signal $\boldsymbol x\in\mathbb{C}^n$ from quadratic measurements of the form $y_i=\boldsymbol x^*\boldsymbol A_i\boldsymbol x$, where $\boldsymbol A_i$ is a full-rank, complex random…

Information Theory · Computer Science 2021-04-27 Shuai Huang , Sidharth Gupta , Ivan Dokmanić

For standard algorithms verifying positive definiteness of a matrix $A\in\mathbb{M}_n(\mathbb{R})$ based on Sylvester's criterion, the computationally pessimistic case is this when $A$ is positive definite. We present two algorithms…

Combinatorics · Mathematics 2019-07-01 Andrzej Mróz

In this paper, we provide an affirmative answer to the {\it conjecture A} for bounded simple rotationally symmetric domains $\Omega\subset \mathbb{R}^n(n\geq 3)$ along $x_n$ axis. Precisely, we use a new simple argument to study the…

Analysis of PDEs · Mathematics 2025-04-08 Haiyun Deng , Jingwen Ji , Feida Jiang , Jiabin Yin

The asymptotic behaviour of Linear Spectral Statistics (LSS) of the smoothed periodogram estimator of the spectral coherency matrix of a complex Gaussian high-dimensional time series $(\y_n)_{n \in \mathbb{Z}}$ with independent components…

Information Theory · Computer Science 2021-12-01 Philippe Loubaton , Alexis Rosuel

The Lotka-Volterra (LV) model is a simple, robust, and versatile model used to describe large interacting systems such as food webs or microbiomes. The model consists of $n$ coupled differential equations linking the abundances of $n$…

Populations and Evolution · Quantitative Biology 2024-08-28 Maxime Clenet , François Massol , Jamal Najim

We study the probability distribution of the index ${\mathcal N}_+$, i.e., the number of positive eigenvalues of an $N\times N$ Gaussian random matrix. We show analytically that, for large $N$ and large $\mathcal{N}_+$ with the fraction…

Statistical Mechanics · Physics 2015-03-17 Satya N. Majumdar , Céline Nadal , Antonello Scardicchio , Pierpaolo Vivo

Consider the quadratic form $\beta = {\bf y}^* ({\bf YY}^* + \rho {\bf I})^{-1} {\bf y}$ where $\rho$ is a positive number, where ${\bf y}$ is a random vector and ${\bf Y}$ is a $N \times K$ random matrix both having independent elements…

Information Theory · Computer Science 2008-01-14 Abla Kammoun , Malika Kharouf , Walid Hachem , Jamal Najim

We study species abundance in the empirical plant-pollinator mutualistic networks exhibiting broad degree distributions, with uniform intra-group competition assumed, by the Lotka-Volterra equation. The stability of a fixed point is found…

Populations and Evolution · Quantitative Biology 2022-01-25 Hyun Woo Lee , Jae Woo Lee , Deok-Sun Lee

Let $\Omega\subset\mathbb{R}^{N}$ ($N\geq1$) be a bounded and smooth domain and $a:\Omega\rightarrow\mathbb{R}$ be a sign-changing weight satisfying $\int_{\Omega}a<0$. We prove the existence of a positive solution $u_{q}$ for the problem…

Analysis of PDEs · Mathematics 2017-05-23 Uriel Kaufmann , Humberto Ramos Quoirin , Kenichiro Umezu

We provide a sufficient condition for solvability of a system of real quadratic equations $p_i(x)=y_i$, $i=1, \ldots, m$, where $p_i: {\mathbb R}^n \longrightarrow {\mathbb R}$ are quadratic forms. By solving a positive semidefinite…

Optimization and Control · Mathematics 2021-10-05 Alexander Barvinok , Mark Rudelson

We prove that if $f(n)$ is a Steinhaus or Rademacher random multiplicative function, there almost surely exist arbitrarily large values of $x$ for which $|\sum_{n \leq x} f(n)| \geq \sqrt{x} (\log\log x)^{1/4+o(1)}$. This is the first such…

Number Theory · Mathematics 2021-01-01 Adam J. Harper

The large-N expansion technique is tested via an anomalous, soft-core potential which admits the tunneling through its central barrier. The precision of the approximation is found sensitive to the asymptotic component of the interaction.…

Quantum Physics · Physics 2018-11-01 Miloslav Znojil , Iveta Semorádová

Despite considerable developments in the literature of the past decades, a standing open problem in the analysis of continuum mechanics appears to consist of determining how far the prototypical model for small-strain thermoviscoelastic…

Analysis of PDEs · Mathematics 2026-02-06 Michael Winkler

We give a stochastic optimization algorithm that solves a dense $n\times n$ real-valued linear system $Ax=b$, returning $\tilde x$ such that $\|A\tilde x-b\|\leq \epsilon\|b\|$ in time: $$\tilde O((n^2+nk^{\omega-1})\log1/\epsilon),$$ where…

Data Structures and Algorithms · Computer Science 2024-06-10 Michał Dereziński , Jiaming Yang

Random constraint satisfaction problems undergo several phase transitions as the ratio between the number of constraints and the number of variables is varied. When this ratio exceeds the satisfiability threshold no more solutions exist;…

Disordered Systems and Neural Networks · Physics 2017-06-22 Alfredo Braunstein , Luca Dall'Asta , Guilhem Semerjian , Lenka Zdeborova

We investigate the existence and nonexistence of positive solutions for the quasilinear elliptic inequality $L_\mathcal{A} u= -{\rm div}[\mathcal{A}(x, u, \nabla u)]\geq (I_\alpha\ast u^p)u^q$ in $\Omega$, where $\Omega\subset \mathbb{R}^N,…

Analysis of PDEs · Mathematics 2021-02-01 Marius Ghergu , Paschalis Karageorgis , Gurpreet Singh