Related papers: On the topology of solutions to random continuous …
Schaefer's dichotomy theorem [Schaefer, STOC'78] states that a boolean constraint satisfaction problem (CSP) is polynomial-time solvable if one of six given conditions holds for every type of constraint allowed in its instances. Otherwise,…
It is widely expected that systems which fully thermalize are chaotic in the sense of exhibiting random-matrix statistics of their energy level spacings, whereas integrable systems exhibit Poissonian statistics. In this paper, we…
Following Ghomi and Tabachnikov we study topological obstructions to totally skew embeddings of a smooth manifold M in Euclidean spaces. This problem is naturally related to the question of estimating the geometric dimension of the stable…
In spin glass models one can remove minimization of free energy by some order parameter. One can consider hierarchy of order parameters. It is possible to divide energy among these parts. We can consider relaxation process in glass system…
We solve the loop equations to all orders in $1/N^2$, for the Chain of Matrices matrix model (with possibly an external field coupled to the last matrix of the chain). We show that the topological expansion of the free energy, is, like for…
We study the properties of energy flux in wave turbulence via the Majda-McLaughlin-Tabak (MMT) equation with a quadratic dispersion relation. One of our purposes is to resolve the inter-scale energy flux $P$ in the stationary state to…
We study a family of models for an $N_1 \times N_2$ matrix worth of Ising spins $S_{aB}$. In the large $N_i$ limit we show that the spins soften, so that the partition function is described by a bosonic matrix integral with a single…
Let $M$ be a compact 3-manifold with a triangulation $\tau$. We give an inequality relating the Euler characteristic of a surface $F$ normally embedded in $M$ with the number of normal quadrilaterals in $F$. This gives a relation between a…
We study the statistical mechanics of a closed random manifold of fixed area and fluctuating volume, encapsulating a fixed number of noninteracting particles. Scaling analysis yields a unified description of such swollen manifolds,…
In the literature, for semidynamical systems in infinite dimensional phase spaces, different topological structures are used (Hilbert, Banach, Sobolev, locally convex, Hausdorf topology etc.). That is because there are neither set rules nor…
We consider the two-dimensional Euler equation with periodic boundary conditions. We construct time quasi-periodic solutions of this equation made of localized travelling profiles with compact support propagating over a stationary state…
Let (M,g) be a smooth compact, n dimensional Riemannian manifold,with smooth n-1 dimensional boundary. We prove that the stable critical points of the mean curvature of the boundary generates solutions for a singularly perturbed elliptic…
An algorithm based on the choice of a single monotone function (subject to boundary conditions) is presented which generates all regular static spherically symmetric perfect fluid solutions of Einstein's equations. For physically relevant…
We consider the equation $- \e^2 \D u + u= u^p$ in $\Omega \subseteq \R^N$, where $\Omega$ is open, smooth and bounded, and we prove concentration of solutions along $k$-dimensional minimal submanifolds of $\partial \O$, for $N \geq 3$ and…
We prove that on any closed Riemannian three-manifold $(M,g)$ the time-dependent Euler equations are non-mixing on the space of smooth volume-preserving vector fields endowed with the $C^1$-topology, for any fixed helicity and large enough…
We study the connection between the order of phase transitions in combinatorial problems and the complexity of decision algorithms for such problems. We rigorously show that, for a class of random constraint satisfaction problems, a limited…
We discuss an analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring, in terms of an effective energy landscape. Several intriguing geometrical properties of the solution space become in this light…
We consider an invariant random matrix model where the standard Gaussian potential is distorted by an additional single pole of order $m$. We compute the average or macroscopic spectral density in the limit of large matrix size, solving the…
We aim to completely formalize the rough topological analysis of integrable Hamiltonian systems admitting analytical solutions such that the initial phase variables along with the time derivatives of the auxiliary variables are expressed as…
We study the two dimensional (2D) stochastic Navier Stokes (SNS) equations in the inertial limit of weak forcing and dissipation. The stationary measure is concentrated close to steady solutions of the 2D Euler equation. For such inertial…