Related papers: K-core attack, equilibrium K-core, and kinetically…
The random K-satisfiability (K-SAT) problem is an important problem for studying typical-case complexity of NP-complete combinatorial satisfaction; it is also a representative model of finite-connectivity spin-glasses. In this paper we…
Fractons are topological quasiparticles with limited mobility. While there exists a variety of models hosting these excitations, typical fracton systems require rather complicated many-particle interactions. Here, we discuss fracton…
Kinetically constrained models (KCM) are reversible interacting particle systems on $\mathbb Z^d$ with continuous time Markov dynamics of Glauber type, which represent a natural stochastic (and non-monotone) counterpart of the family of…
In fully dynamic clustering problems, a clustering of a given data set in a metric space must be maintained while it is modified through insertions and deletions of individual points. In this paper, we resolve the complexity of fully…
We study two kinetically constrained models in a quenched random environment. The first model is a mixed threshold Fredrickson-Andersen model on $\mathbb{Z}^{2}$, where the update threshold is either $1$ or $2$. The second is a mixture of…
Quantum kinetically constrained models can exhibit a wealth of dynamical phenomena ranging from anomalous transport to Hilbert-space fragmentation (HSF). We study a class of one-dimensional particle number conserving systems where particle…
We investigate numerically the low temperature equilibration of glassy systems via non-local Monte Carlo methods. We re-examine several systems that have been studied previously and investigate new systems in order to test the performance…
The Frenkel-Kontorova model describes how an infinite chain of atoms minimizes the total energy of the system when the energy takes into account the interaction of nearest neighbors as well as the interaction with an exterior environment.…
We analyse a first-order dynamical phase transition that takes place in the Fredrickson--Andersen (FA) model. We construct a two-dimensional spin system whose thermodynamic properties reproduce the dynamical large deviations of the FA model…
Spin glasses occupy a unique place in condensed matter: they freeze collectively while remaining struc-turally disordered, and they exhibit slow, history-dependent dynamics that reflect an exceptionally rug-ged free-energy landscape. This…
The k-defensive domination problem is a powerful modeling tool for strategic decision-making in network security and disaster/emergency management, where multiple nodes may be simultaneously under attack. Despite its practical relevance,…
The $k$-center problem is a canonical and long-studied facility location and clustering problem with many applications in both its symmetric and asymmetric forms. Both versions of the problem have tight approximation factors on worst case…
The nature of ordering in dilute dipolar interacting systems dates back to the work of Debye and is one of the most basic, oldest and as-of-yet unsettled problems in magnetism. While spin-glass order is readily observed in several…
We analyze the relaxation to equilibrium for kinetically constrained spin models (KCSM) when the initial distribution $\nu$ is different from the reversible one, $\mu$. This setting has been intensively studied in the physics literature to…
The earlier-developed master equation approach and kinetic cluster methods are applied to study kinetics of L1_0 type orderings in alloys, including the formation of twinned structures characteristic of cubic-tetragonal-type phase…
We present a family of many-body models which are exactly solvable analytically. The models are an extended n-body interaction Lipkin-Meshkov-Glick model which considers spin-flip terms which are associated with the interaction of an…
We introduce a lattice spin model where frustration is due to multibody interactions rather than quenched disorder in the Hamiltonian. The system has a crystalline ground state and below the melting temperature displays a dynamic behaviour…
It is presented a theory that describes a spin glass phase at finite temperatures in Kondo lattice systems with an additional RKKY interaction represented by long range, random couplings among localized spins like in the Sherrington-…
We study the spinful fermionic Haldane-Hubbard model at half filling using a combination of quantum cluster methods: cluster perturbation theory (CPT), the variational cluster approximation (VCA), and cluster dynamical mean-field theory…
We introduce a new method to analysis the many-body problem with disorder. The method is an extension of the real space renormalization group based on the operator product expansion. We consider the problem in the presence of interaction,…