Related papers: High-Temperature Structure Detection in Ferromagne…
Ferromagnetism with high Curie temperature $T_c$, well above room temperature, and very small saturation moment has been reported in various carbon and boron systems. It is argued that the magnetization must be very inhomogeneous with only…
Magnetic properties of a single vacancy in graphene is a relevant and still unsolved problem. The experimental results point to a clearly detectable magnetic defect state at the Fermi energy, while several calculations based on density…
Failure prediction of any electrical/optical component is crucial for estimating its operating life. Using high temperature operating life (HTOL) tests, it is possible to model the failure mechanisms for integrated circuits. Conventional…
We provide time- and sample-efficient algorithms for learning and testing latent-tree Ising models, i.e. Ising models that may only be observed at their leaf nodes. On the learning side, we obtain efficient algorithms for learning a…
Given two graphs $H$ and $G$, the Subgraph Isomorphism problem asks if $H$ is isomorphic to a subgraph of $G$. While NP-hard in general, algorithms exist for various parameterized versions of the problem: for example, the problem can be…
The parameters of a linear compartment model are usually estimated from experimental input-output data. A problem arises when infinitely many parameter values can yield the same result; such a model is called unidentifiable. In this case,…
We consider the detection of activations over graphs under Gaussian noise, where signals are piece-wise constant over the graph. Despite the wide applicability of such a detection algorithm, there has been little success in the development…
We discuss the relevance of methods of graph theory for the study of damage in simple model materials described by the random fuse model. While such methods are not commonly used when dealing with regular random lattices, which mimic…
We provide a thorough study of a carbon divacancy, a fundamental but almost unexplored point defect in graphene. Low temperature scanning tunneling microscopy (STM) imaging of irradiated graphene on different substrates enabled us to…
The phase diagram and the thermodynamics of the random field Ising model (RFIM) defined on a family of diamond hierarchical lattices of arbitrary dimension and scaling factor $b=2$ is investigated. The phase diagram is studied considering…
We establish tight results for rapid mixing of Gibbs samplers for the Ferromagnetic Ising model on general graphs. We show that if \[(d-1)\tanh\beta<1,\] then there exists a constant C such that the discrete time mixing time of Gibbs…
In this work we study the two and three-dimensional antiferromagnetic Ising model with an imaginary magnetic field $i\theta$ at $\theta=\pi$. In order to perform numerical simulations of the system we introduce a new geometric algorithm not…
The ferromagnetic transition in the Ising model is the paradigmatic example of ergodicity breaking accompanied by symmetry breaking. It is routinely assumed that the thermodynamic limit is taken with free or periodic boundary conditions.…
Many dynamical systems, including thermal, fluid, and multi-agent systems, can be represented as weighted graphs. In this paper we consider whether the unstable states of such systems can be observed from limited discrete-time measurement,…
Motivated by recent experiments on cuprates with low-dimensional magnetic interactions, a new class of two-dimensional Ising models with short-range interactions and mobile defects is introduced and studied. The non-magnetic defects form…
The two-dimensional Ising model with nearest-neighbor ferromagnetic and long-range dipolar interactions exhibits a rich phase diagram. The presence of the dipolar interaction changes the ferromagnetic ground state expected for the pure…
We investigate in detail the phase diagrams of the p-body +/-J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting findings is that a thermodynamic spin glass phase is present in…
In this paper the three dimensional random field Ising model is studied at both zero temperature and positive temperature. Critical exponents are extracted at zero temperature by finite size scaling analysis of large discontinuities in the…
We prove rapid mixing of the worm process for the zero-field ferromagnetic Ising model, on all finite connected graphs, and at all temperatures. As a corollary, we obtain a fully-polynomial randomized approximation scheme for the Ising…
Algebraic topology studies topological spaces with the help of tools from abstract algebra. The main focus of this paper is to show that many concepts from algebraic topology can be conveniently expressed in terms of (normal) factor graphs.…