Related papers: Instability of one-step replica-symmetry-broken ph…
A scaling theory of replica symmetry breaking (RSB) in the SK-model is presented in the framework of critical phenomena for the scaling regime of small inverse RSB-orders, small temperatures, small magnetic fields, and near opposite…
Random constraint satisfaction problems (CSPs) such as random $3$-SAT are conjectured to be computationally intractable. The average case hardness of random $3$-SAT and other CSPs has broad and far-reaching implications on problems in…
We consider sparse signal reconstruction via minimization of the smoothly clipped absolute deviation (SCAD) penalty, and develop one-step replica-symmetry-breaking (1RSB) extensions of approximate message passing (AMP), termed 1RSB-AMP.…
In this note I will review some of the recent results that have been obtained in the probabilistic approach to the random satisfiability problem. At the present moment the results are only heuristic. In the case of the random…
We obtain strict stability inequalities for homogeneous solutions of the one-phase Bernoulli problem. We prove that in dimension $7$ and above, cohomogeneity one solutions with bi-orthogonal symmetry are strictly stable. As a consequence,…
The gravitational three-body problem is a fundamental problem in physics and has significant applications to astronomy. Three-body configurations are often considered stable as long the system is hierarchical; that is, the two orbital…
In this paper, we study the inverse problem for a class of abstract ultraparabolic equations which is well-known to be ill-posed. We employ some elementary results of semi-group theory to present the formula of solution, then show the…
The Quantum Satisfiability problem (QSAT) is the generalization of the canonical NP-complete problem - Boolean Satisfiability. (k,s)-QSAT is the following variant of the problem: given a set of projectors of rank 1, acting non-trivially on…
We establish criteria of stability and instability for the stratified compressible magnetic Rayleigh--Taylor (RT) problem. More precisely, if under the stability condition $\Xi <1$, we show the existence of unique solution with algebraic…
We consider the problem of simultaneously finding lower-dimensional subspace structures in a given $m$-tuple of possibly corrupted, high-dimensional data sets all of the same size. We refer to this problem as simultaneous robust subspace…
We investigate the properties of interacting Q-balls and boson stars that sit on top of each other in great detail. The model that describes these solutions is essentially a (gravitating) two-scalar field model where both scalar fields are…
We have examined the stability of triangular equilibrium points in Robes's generalised restricted three body problem. The problem is generalised in the sense that more massive primary has been taken as an oblate spheroid. We have found the…
The stability problem for the hypocycloidal rotational states of the closed relativistic string with a point-like mass is solved with the help of analysis of small disturbances of these states. Both analytical and numerical investigations…
We study the stability of cosmological scaling solutions within the class of spatially homogeneous cosmological models with a perfect fluid subject to the equation of state p_gamma=(gamma-1) rho_gamma (where gamma is a constant satisfying 0…
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ansatz we can solve exactly the saddle-point equations for…
The stability of the cosmic ray modified shock (CRMS) is studied by means of numerical simulations. Owing to the nonlinear feedback of cosmic-ray (CR) acceleration, a downstream state of the modified shock can no longer be uniquely…
We study the structure of satisfying assignments of a random 3-SAT formula. In particular, we show that a random formula of density 4.453 or higher almost surely has no non-trivial "core" assignments. Core assignments are certain partial…
A (n+1)-dimensional gravitational model with Gauss-Bonnet term and cosmological constant term is considered. When ansatz with diagonal cosmological metrics is adopted, the solutions with exponential dependence of scale factors: a_i ~ exp(…
A recently proposed connection between the threshold for the stability of the iterative solution of integral equations for the pair correlation functions of a classical fluid and the structural instability of the corresponding real fluid is…
The issues of robust stability for two types of uncertain fractional-order systems of order $\alpha \in (0,1)$ are dealt with in this paper. For the polytope-type uncertainty case, a less conservative sufficient condition of robust…