Related papers: Bose-Einstein Condensation in Satisfiability Probl…
It is shown, that Bose-Einstein condensation can occur not only in spatially extended equilibrium systems, but also in the systems far from thermal equilibrium, which show order-disorder phase transition. The investigation is performed by…
The review is devoted to the elucidation of the basic problems arising in the theoretical investigation of systems with Bose-Einstein condensate. Understanding these challenging problems is necessary for the correct description of…
In the studies of the Bose-Einstein condensation of ideal gases in finite systems, the divergence problem usually arises in the equation of state. In this paper, we present a technique based on the heat kernel expansion and the…
Transient chaos is an ubiquitous phenomenon characterizing the dynamics of phase space trajectories evolving towards a steady state attractor in physical systems as diverse as fluids, chemical reactions and condensed matter systems. Here we…
Evading the Mermin-Wagner-Hohenberg no-go theorem and revisiting with rigor the ideal Bose gas confined in a square box, we explore a discrete phase transition in two spatial dimensions. Through both analytic and numerical methods we verify…
The Barab\'asi-Bianconi (BB) fitness model can be solved by a mapping between the original network growth model to an idealized bosonic gas. The well-known transition to Bose-Einstein condensation in the latter then corresponds to the…
Bose-Einstein condensation has been realized in dilute atomic vapors. This achievement has generated immerse interest in this field. Presented is a review of recent theoretical research into the properties of trapped dilute-gas…
The Bose-Einstein condensation of vacancies in a three-dimensional decorated lattice is considered. The model describes possible scenario of superfluidity of solid helium, caused by the presence of zero-point vacancies in a dislocation…
Here we study the NP-complete $K$-SAT problem. Although the worst-case complexity of NP-complete problems is conjectured to be exponential, there exist parametrized random ensembles of problems where solutions can typically be found in…
We describe an algorithm to solve the problem of Boolean CNF-Satisfiability when the input formula is chosen randomly. We build upon the algorithms of Sch{\"{o}}ning 1999 and Dantsin et al.~in 2002. The Sch{\"{o}}ning algorithm works by…
In this Note we investigate Bose-Einstein condensation in interacting quantum many-particle systems on graphs. We extend previous results obtained for particles on an interval and show that even arbitrarily small repulsive two-particle…
We study the collapse of an attractive Bose-Einstein condensate, where an unstable system evolves towards a singularity, by numerically solving the underlying cubic-quintic nonlinear Schr\"odinger equation. We find good agreement between…
The role of repulsive interactions in statistical systems of Bose particles is investigated. Three different phenomenological frameworks are considered: a mean field model, an excluded volume model, and a model with a medium dependent…
The fundamental problem is analized, the relation between Bose-Einstein condensation and spontaneous gauge symmetry breaking. This relation is largerly misunderstood in physics community. Numerous articles and books contain the statement…
We report a cluster of results regarding the difficulty of finding approximate ground states to typical instances of the quantum satisfiability problem $k$-QSAT on large random graphs. As an approximation strategy, we optimize the solution…
Satisfiability of boolean formulae (SAT) has been a topic of research in logic and computer science for a long time. In this paper we are interested in understanding the structure of satisfiable and unsatisfiable sentences. In previous work…
We study the performance of stochastic local search algorithms for random instances of the $K$-satisfiability ($K$-SAT) problem. We introduce a new stochastic local search algorithm, ChainSAT, which moves in the energy landscape of a…
When the temperature of a trapped Bose gas is below the Bose-Einstein transition temperature and above absolute zero, the gas is composed of two distinct components: the Bose-Einstein condensate and the cloud of thermal excitations. The…
We study the occurrence of a Bose-Einstein transition in a dilute gas with repulsive interactions, starting from temperatures above the transition temperature. The formalism, based on the use of Ursell operators, allows us to evaluate the…
The solution space of a K-satisfiability (K-SAT) formula is a collection of solution clusters, each of which contains all the solutions that are mutually reachable through a sequence of single-spin flips. Knowledge of the statistical…