English
Related papers

Related papers: Large systems of random linear equations with non-…

200 papers

We introduce a new class of "random" subsets of natural numbers, WM sets. This class contains normal sets (sets whose characteristic function is a normal binary sequence). We establish necessary and sufficient conditions for solvability of…

Combinatorics · Mathematics 2009-11-10 Alexander Fish

Consider systems of equations $q_i(x)=0$, where $q_i: {\Bbb R}^n \longrightarrow {\Bbb R}$, $i=1, \ldots, m$, are quadratic forms. Our goal is to tell efficiently systems with many non-trivial solutions or near-solutions $x \ne 0$ from…

Optimization and Control · Mathematics 2020-06-24 Alexander Barvinok

Farkas established that a system of linear inequalities has a solution if and only if we cannot obtain a contradiction by taking a linear combination of the inequalities. We state and formally prove several Farkas-like theorems over…

Optimization and Control · Mathematics 2026-03-18 Martin Dvorak , Vladimir Kolmogorov

In this work we investigate the generic properties of a stochastic linear model in the regime of high-dimensionality. We consider in particular the Vector AutoRegressive model (VAR) and the multivariate Hawkes process. We analyze both…

Statistical Mechanics · Physics 2015-06-11 Iacopo Mastromatteo , Emmanuel Bacry , Jean-François Muzy

Positive linear systems on arbitrary time scales are studied. The theory developed in the paper unifies and extends concepts and results known for continuous-time and discrete-time systems. A necessary and sufficient condition for a linear…

Optimization and Control · Mathematics 2012-04-17 Zbigniew Bartosiewicz

Robustness of linear systems with constant coefficients is considered. There exist methods and tools for analyzing the stability of systems with random or deterministic uncertainties. At the same time, there are no approaches for the…

Optimization and Control · Mathematics 2020-12-08 Andrey Tremba

We consider elliptic systems with superlinear and subcritical boundary conditions and a bifurcation parameter as a multiplicative factor. By combining the rescaling method with degree theory and elliptic regularity theory, we prove the…

Analysis of PDEs · Mathematics 2025-11-10 Shalmali Bandyopadhyay , Maya Chhetri , Briceyda Delgado , Nsoki Mavinga , Rosa Pardo

We investigate the time-periodic solutions to the nonlinear wave and beam equations and uncover their intricate, fractal-like structure. In particular, we identify a new class of large-energy solutions with complex mode compositions and…

Mathematical Physics · Physics 2025-08-27 Filip Ficek , Maciej Maliborski

After experimenting with a number of non-probabilistic methods for dealing with uncertainty many researchers reaffirm a preference for probability methods [1] [2], although this remains controversial. The importance of being able to form…

Artificial Intelligence · Computer Science 2013-04-11 Thomas Slack

The existence of positive solutions to the system of ordinary differential equations related to the Belousov-Zhabotinsky reaction is established. The key idea is to use successive approximation of solutions, ensuring its positivity. To…

Classical Analysis and ODEs · Mathematics 2019-12-18 Y. Adachi , Novrianti , O. Sawada

We comment on some recent, yet unpublished results concerning instabilities in complex systems and their applications. In particular, we briefly describe main observations during extensive computer simulations of two lattice nonequilibrium…

Statistical Mechanics · Physics 2009-11-07 J. Marro , J. M. Cortes , Pablo I. Hurtado

In a physical system, changing parameters such as temperature can induce a phase transition: an abrupt change from one state of matter to another. Analogous phenomena have recently been observed in large language models. Typically, the task…

Machine Learning · Computer Science 2024-05-28 Julian Arnold , Flemming Holtorf , Frank Schäfer , Niels Lörch

We study the grand-canonical solution of a system of hard polydispersed rods placed on the square lattice using transfer matrix and finite size scaling calculations. We determine the critical line separating an isotropic from a nematic…

Statistical Mechanics · Physics 2015-01-21 J. F. Stilck , R. Rajesh

A new dynamic line, the Frenkel line, has recently been proposed to separate the supercritical state into rigid-liquid and non-rigid gas-like uid. The location of Frenkel line on the phase diagram is unknown for real uids. Here, we map the…

Soft Condensed Matter · Physics 2016-10-31 C. Yang , V. V. Brazhkin , M. T. Dove , K. Trachenko

A rigorous mathematical framework for analyzing the chemical master equation (CME) with bistability, based on the theory of large deviation, is proposed. Using a simple phosphorylation-dephosphorylation cycle with feedback as an example, we…

Biological Physics · Physics 2009-05-26 Hao Ge , Hong Qian

Scaling ideas and renormalization group approaches proved crucial for a deep understanding and classification of critical phenomena in thermal equilibrium. Over the past decades, these powerful conceptual and mathematical tools were…

Statistical Mechanics · Physics 2017-03-29 Uwe C. Täuber

We consider Kalman filtering problems when the observations are intermittently erased or lost. It was known that the estimates are mean-square unstable when the erasure probability is larger than a certain critical value, and stable…

Optimization and Control · Mathematics 2013-08-29 Se Yong Park , Anant Sahai

The ability to understand and solve high-dimensional inference problems is essential for modern data science. This article examines high-dimensional inference problems through the lens of information theory and focuses on the standard…

Information Theory · Computer Science 2019-07-05 Galen Reeves , Henry Pfister

In the following article we consider the non-linear filtering problem in continuous-time and in particular the solution to Zakai's equation or the normalizing constant. We develop a methodology to produce finite variance, almost surely…

Numerical Analysis · Mathematics 2020-02-06 Hamza M. Ruzayqat , Ajay Jasra

In statistical physics any given system can be either at an equilibrium or away from it. Networks are not an exception. Most network models can be classified as either equilibrium or growing. Here we show that under certain conditions there…

Statistical Mechanics · Physics 2013-08-13 Dmitri Krioukov , Massimo Ostilli