Source author record

Zohar Nussinov

Zohar Nussinov appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

60works

27topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2025arXiv

Emergence of a Boundary-Sensitive Phase in Hyperbolic Ising Models

Physical systems defined on hyperbolic lattices may exhibit phases of matter that only emerge due to negative curvature. We focus on the case of the Ising model under open boundary conditions and show that an ``intermediate'' phase emerges in addition to standard (high-temperature) paramagnetic and (low-temperature) ferromagnetic phases. When performing the Kramers-Wannier duality the fact that it alters boundary conditions becomes crucial, since a finite fraction of lattice sites lie on the boundary. We propose to characterize this ``intermediate'' phase by its sensitivity to boundary conditions, wherein bulk ordering is not spontaneous but rather induced by boundary effects, setting it apart from the Landau paradigm of spontaneous symmetry breaking. By developing a $\mathbb{Z}_2$ symmetry restricted extension of the Corner Transfer Matrix Renormalization Group method, we provide numerical evidence for the existence of all three distinct phases and their corresponding two-stage phase transitions, thereby establishing the complete phase diagram. We also establish how the (spontaneous) intermediate-to-ferromagnetic and the (induced) paramagnetic-to-intermediate transition points are related by the Kramers-Wannier duality relation. We discuss a holographic correspondence between boundary and bulk behaviors and derive exact expressions for boundary correlation functions on Cayley trees.

preprint2022arXiv

A Theorem on Extensive Spectral Degeneracy for Systems with Higher Symmetries in General Dimensions

We establish, in the spirit of the Lieb-Schultz-Mattis theorem, lower bounds on the spectral degeneracy of quantum systems with higher (Gauge Like) symmetries with rather generic physical boundary conditions in an arbitrary number of spatial dimensions. Contrary to applying twists or equivalent adiabatic operations, we exploit the effects of modified boundary conditions. When a general choice of boundary geometry is immaterial in approaching the thermodynamic limit, systems that exhibit non-commuting Gauge Like symmetries, such as the orbital compass model, must have an exponential (in the size of the boundary) degeneracy of each of their spectral levels. We briefly discuss why, in spite of the proven large degeneracy associated with infrared-ultraviolet mixing, some systems may still exhibit conventional physical behaviors, i.e., of those of systems with non-extensive degeneracies, due to entropic "order by disorder" type effects.

preprint2022arXiv

Crystal Nucleation and Growth in Liquids: Cooperative Atom Attachment and Detachment

Classical theories of crystal nucleation and growth from the liquid assume activated processes that are interface limited, with the atoms individually joining the growing interface by jumps that occur at a rate that is determined by the diffusion coefficient in the liquid phase. These assumptions are in contradiction with the results of molecular dynamics studies that are presented here for supercooled Ni and Al20Ni60Zr20. Instead of diffusion-based attachment across the interface, atoms join the interface by making small changes so as to match the orientational order parameter of the nucleating crystal. Further, instead of joining individually multiple atoms join cooperatively, with the number of cooperative atoms increasing with decreasing temperature.

preprint2022arXiv

Deviations from Arrhenius dynamics in high temperature liquids, a possible collapse, and a viscosity bound

Liquids realize a highly complex state of matter in which strong competing kinetic and interaction effects come to life. As such, liquids are more challenging to understand than either gases or solids generally. In weakly interacting gases, the kinetic effects dominate. By contrast, low temperature solids typically feature far smaller fluctuations about their ground state. Notwithstanding their complexity, with the exception of quantum fluids and supercooled liquids, various aspects of common liquid dynamics such as their dynamic viscosity are often assumed to be given by rather simple, Arrhenius-type, activated forms with nearly constant (i.e., temperature independent) energy barriers. In this work, we analyze experimentally measured viscosities of numerous liquids far above their equilibrium melting temperature to see how well this assumption fares. We find, for the investigated liquids, marked deviations from simple activated dynamics. Even far above their equilibrium melting temperatures, as the temperature drops, the viscosity of these liquids increases more strongly than predicted by activated dynamics dominated by a single uniform energy barrier. For metallic fluids, the scale of the prefactors of the best Arrhenius fits for the viscosity is typically consistent with that given by the product $nh$ with $n$ the number density and $h$ Planck's constant. In various fluids that we examined, $nh$ constitutes a lower bound scale on the viscosity. We find that a scaling of the temperature axis (complementing that of the viscosity) leads to a partial collapse of the temperature dependent viscosities of different fluids; such a scaling allows for a functional dependence of the viscosity on temperature that includes yet is far more general than activated Arrhenius form alone. We speculate on relations between non-Arrhenius dynamics and thermodynamic observables.

preprint2022arXiv

Exact Universal Chaos, Speed Limit, Acceleration, Planckian Transport Coefficient, "Collapse" to equilibrium, and Other Bounds in Thermal Quantum Systems

We introduce "local uncertainty relations" in thermal many body systems. Using these relations, we derive basic bounds. These results include the demonstration of universal non-relativistic speed limits (regardless of interaction range), bounds on acceleration or force/stress, acceleration or material stress rates, transport coefficients (including the diffusion constant and viscosity), electromagnetic or other gauge field strengths, correlation functions of arbitrary spatio-temporal derivatives, Lyapunov exponents, and thermalization times. We further derive analogs of the Ioffe-Regel limit. These bounds are relatively tight when compared to various experimental data. In the $\hbar \to 0$ limit, all of our bounds either diverge (e.g., the derived speed and acceleration limit) or vanish (as in, e.g., our viscosity and diffusion constant bounds). Our inequalities hold at all temperatures and, as corollaries, imply general power law bounds on response functions at both asymptotically high and low temperatures. Our results shed light on how apparent nearly instantaneous effective "collapse" to energy eigenstates may arise in macroscopic interacting many body quantum systems. We comment on how random off-diagonal matrix elements of local operators (in the eigenbasis of the Hamiltonian) may inhibit their dynamics.

preprint2021arXiv

Quantum Induced Broadening- A Challenge For Cosmic Neutrino Background Discovery

A recent preprint by Cheipesh {\it et al.} pointed out that the zero-point motion of Tritium atoms bound to Graphene may blur the measured energies of $β$ electrons. Smearing due to zero point motion is well known. Such an effect features in studies of the $β$ spectrum expected in experiments like KATRIN using diatomic Tritium. The recent preprint may, however, challenge new planned experiments seeking to discover the Cosmic Neutrino Background (CNB) neutrinos (and/or other neutrinos of masses smaller than $0.1$ eV) which plan to use Tritium adsorbed onto Graphene or other materials. Our paper clarifies these issues and examines the more general problem of smearing induced by quantum uncertainty. We find that the effect of Cheipesh {\it et al.} is reduced considerably. The importance of the chemical evolution of the $^{3}$H atom hosting the Tritium nucleus into a tightly bound neutral $^{3}$He atom is emphasized. We estimate the excess blurring caused by the dense spectrum near the lowest state of the Graphene or other hosts of the Tritium atom, generated by the electronic response to the "sudden" escape of the $β$ electron. Our analysis suggests yet larger effects and difficulties facing many experiments searching for small mass neutrinos. We speculate on a possible experimental setup which could minimize quantum broadening.

preprint2020arXiv

A new nature inspired modularity function adapted for unsupervised learning involving spatially embedded networks: A comparative analysis

Unsupervised machine learning methods can be of great help in many traditional engineering disciplines, where huge amount of labeled data is not readily available or is extremely difficult or costly to generate. Two specific examples include the structure of granular materials and atomic structure of metallic glasses. While the former is critically important for several hundreds of billion dollars global industries, the latter is still a big puzzle in fundamental science. One thing is common in both the examples is that the particles are the elements of the ensembles that are embedded in Euclidean space and one can create a spatially embedded network to represent their key features. Some recent studies show that clustering, which generically refers to unsupervised learning, holds great promise in partitioning these networks. In many complex networks, the spatial information of nodes play very important role in determining the network properties. So understanding the structure of such networks is very crucial. We have compared the performance of our newly developed modularity function with some of the well-known modularity functions. We performed this comparison by finding the best partition in 2D and 3D granular assemblies. We show that for the class of networks considered in this article, our method produce much better results than the competing methods.

preprint2020arXiv

Exact Solution and Correlations of a Quantum Dimer Model on the Checkerboard Lattice

We present analytic results for a special dimer model on the {\em non-bipartite} and {\em non-planar} checkerboard lattice that does not allow for parallel dimers surrounding diagonal links. We {\em exactly} calculate the number of closed packed dimer coverings on finite checkerboard lattices under periodic boundary conditions, and determine all dimer-dimer correlations. The latter are found to vanish beyond a certain distance. We find that this solvable model, despite being non-planar, is in close kinship with well-known paradigm-setting planar counterparts that allow exact mappings to $\mathbb{Z}_2$ lattice gauge theory.

preprint2020arXiv

Local two-body parent Hamiltonians for the entire Jain sequence

Using an algebra of second quantized operators, we develop local two-body parent Hamiltonians for all unprojected Jain states at filling factor $n/(2n{\sf p}+1)$, with integer $n$, and (half-)integer ${\sf p}$. We rigorously establish that these states are uniquely stabilized and that zero mode counting reproduces mode counting in the associated edge conformal field theory. We further establish an associated "entangled Pauli principle" describing these states and associated zero mode spaces, as well as an emergent SU($n$) symmetry.

preprint2020arXiv

Macroscopic Length Correlations in Non-Equilibrium Systems and Their Possible Realizatons

We consider general systems that start from and/or end in thermodynamic equilibrium while experiencing a finite rate of change of their energy density or other intensive quantities $q$ at intermediate times. We demonstrate that at these times, during which $q$ varies at a finite rate, the associated covariance, the connected pair correlator $G_{ij} = \langle q_{i} q_{j} \rangle - \langle q_{i} \rangle \langle q_{j} \rangle$, between any two (far separated) sites $i$ and $j$ in a macroscopic system may, on average, become finite. Once the global mean $q$ no longer changes, the average of $G_{ij}$ over all site pairs $i$ and $j$ may tend to zero. However, when the equilibration times are significant (e.g., as in a glass that is not in true thermodynamic equilibrium yet in which the energy density (or temperature) reaches a final steady state value), these long range correlations may persist also long after $q$ ceases to change. We explore viable experimental implications of our findings and speculate on their potential realization in glasses (where a prediction of a theory based on the effect that we describe here suggests a universal collapse of the viscosity that agrees with all published viscosity measurements over sixteen decades) and non-Fermi liquids. We discuss effective equilibrium in driven systems and derive uncertainty relation based inequalities that connect the heat capacity to the dynamics in general open thermal systems. These rigorous thermalization inequalities suggest the shortest possible fluctuation times scales in open equilibrated systems at a temperature $T$ are typically "Planckian" (i.e., ${\cal{O}}(\hbar/(k_{B} T))$). We briefly comment on parallels between quantum measurements, unitary quantum evolution, and thermalization and on how Gaussian distributions may generically emerge.

preprint2020arXiv

Unsupervised Community Detection with a Potts Model Hamiltonian, an Efficient Algorithmic Solution, and Applications in Digital Pathology

Unsupervised segmentation of large images using a Potts model Hamiltonian is unique in that segmentation is governed by a resolution parameter which scales the sensitivity to small clusters. Here, the input image is first modeled as a graph, which is then segmented by minimizing a Hamiltonian cost function defined on the graph and the respective segments. However, there exists no closed form solution of this optimization, and using previous iterative algorithmic solution techniques, the problem scales quadratically in the Input Length. Therefore, while Potts model segmentation gives accurate segmentation, it is grossly underutilized as an unsupervised learning technique. We propose a fast statistical down-sampling of input image pixels based on the respective color features, and a new iterative method to minimize the Potts model energy considering pixel to segment relationship. This method is generalizable and can be extended for image pixel texture features as well as spatial features. We demonstrate that this new method is highly efficient, and outperforms existing methods for Potts model based image segmentation. We demonstrate the application of our method in medical microscopy image segmentation; particularly, in segmenting renal glomerular micro-environment in renal pathology. Our method is not limited to image segmentation, and can be extended to any image/data segmentation/clustering task for arbitrary datasets with discrete features.

preprint2020arXiv

Visual Machine Learning: Insight through Eigenvectors, Chladni patterns and community detection in 2D particulate structures

Machine learning (ML) is quickly emerging as a powerful tool with diverse applications across an extremely broad spectrum of disciplines and commercial endeavors. Typically, ML is used as a black box that provides little illuminating rationalization of its output. In the current work, we aim to better understand the generic intuition underlying unsupervised ML with a focus on physical systems. The systems that are studied here as test cases comprise of six different 2-dimensional (2-D) particulate systems of different complexities. It is noted that the findings of this study are generic to any unsupervised ML problem and are not restricted to materials systems alone. Three rudimentary unsupervised ML techniques are employed on the adjacency (connectivity) matrix of the six studied systems: (i) using principal eigenvalue and eigenvectors of the adjacency matrix, (ii) spectral decomposition, and (iii) a Potts model based community detection technique in which a modularity function is maximized. We demonstrate that, while solving a completely classical problem, ML technique produces features that are distinctly connected to quantum mechanical solutions. Dissecting these features help us to understand the deep connection between the classical non-linear world and the quantum mechanical linear world through the kaleidoscope of ML technique, which might have far reaching consequences both in the arena of physical sciences and ML.

preprint2019arXiv

Pairing and non-Fermi liquid behavior in partially flat-band systems

While multiband systems are usually considered for flat-band physics, here we study one-band models that have flat portions in the dispersion to explore correlation effects in the 2D repulsive Hubbard model in an intermediate coupling regime. The FLEX+DMFT~(the dynamical mean-field theory combined with the fluctuation exchange approximation) is used to show that we have a crossover from ferromagnetic to antiferromagnetic spin fluctuations as the band filling is varied, which triggers a crossover from triplet to singlet pairings with a peculiar filling dependence that is dominated by the size of the flat region in the dispersion. A curious manifestation of the flat part appears as larger numbers of nodal lines associated with pairs extended in real space. We further detect non-Fermi liquid behavior in the momentum distribution function, frequency dependence of the self-energy and spectral function. These indicate correlation physics peculiar to flat-band systems.

preprint2017arXiv

Critical assessment of the equilibrium melting-based, energy distribution theory of supercooled liquids and application to jammed systems

Despite decades of intense study, the mechanisms underlying the extraordinary dynamics of supercooled liquids as they approach the glass transition remain, at best, mis-characterized, and at worst, misunderstood. A long standing endeavor is to understand the remarkable increase of the viscosity with supercooling. Recently, a new theory of supercooled liquids has been proposed that starts from first principles, using elementary statistical mechanics arguments, to derive a form for the viscosity that contains only a single fitting parameter in its simplest form. In this we demonstrate that this exact same form may be derived from a different starting point, and then critically examine its performance. In the process we find that functional form proposed fits the viscosity data of a diverse group of 45 liquids exceptionally well over a wide temperature range, and uncover a number of interesting correlations of the single parameter with various thermodynamic quantities, ultimately allowing for the prediction of low temperature viscosity from high temperature data. Additionally, we find that similar physical reasoning can be used to derive a similar, single parameter form for the viscosity of hard-sphere/jammed liquids. We demonstrate that this form accurately reproduces the viscosity of hard-spheres, suggesting an underlying universality in metastable dynamics.

preprint2016arXiv

A Dramatically Growing Shear Rigidity Length Scale in a Supercooled Glass Former ($NiZr_2$)

Finding a suitably growing length scale that increases in tandem with the immense viscous slowdown of supercooled liquids is an open problem associated with the glass transition. Here, we define and demonstrate the existence of one such length scale which may be experimentally verifiable. This is the length scale over which external shear perturbations appreciably penetrate into a liquid as the glass transition is approached. We provide simulation based evidence of its existence, and its growth by at least an order of magnitude, by using molecular dynamics simulations of NiZr2, a good fragile glass former. On the probed timescale, upon approaching the glass transition temperature from above, this length scale, ξ is also shown to be consistent with Ising-like scaling. Furthermore, we demonstrate the possible scaling of ξ about the temperature at which super-Arrhenius growth of viscosity, and a marked growth of the penetration depth sets in. Our simulation results suggest that upon supercooling, marked initial increase of the shear penetration depth in fluids may occur in tandem with the breakdown of the Stokes-Einstein relation.

preprint2016arXiv

A locally preferred structure characterises all dynamical regimes of a supercooled liquid

Recent experimental results suggest that metallic liquids universally exhibit a high-temperature dynamical crossover, which is correlated with the glass transition temperature ($T_{g}$). We demonstrate, using molecular dynamics results for Cu64Zr36, that this temperature, $T_{A} \approx 2 \times T_{g}$, is linked with cooperative atomic rearrangements that produce domains of connected icosahedra. Supercooling to a new characteristic temperature, $T_{D}$, is shown to produce higher order cooperative rearrangements amongst connected icosahedra, leading to large-scale domain fluctuations and the onset of glassy dynamics. These extensive domains then abruptly stabilize above $T_{g}$ and eventually percolate before the glass is formed. All characteristic temperatures ($T_{A}$, $T_{D}$ and $T_{g}$) are thus connected by successive manifestations of the structural cooperativity that begins at $T_{A}$.

preprint2016arXiv

A one parameter fit for glassy dynamics as a corollary of the equilibrium liquid to solid transition

We apply microcanonical ensemble considerations to suggest that, whenever it may thermalize, a general disorder-free many-body Hamiltonian of a typical atomic system has solid-like eigenstates at low energies and fluid-type (and gaseous, plasma) eigenstates associated with energy densities exceeding those present in the melting (and, respectively, higher energy) transition(s). In particular, the lowest energy density at which the eigenstates of such a clean many body atomic system undergo a non-analytic change is that of the melting (or freezing) transition. We invoke this observation to analyze the evolution of a liquid upon supercooling (i.e., cooling rapidly enough to avoid solidification below the freezing temperature). Expanding the wavefunction of a supercooled liquid in the complete eigenbasis of the many-body Hamiltonian, only the higher energy liquid-type eigenstates contribute significantly to measurable hydrodynamic relaxations (e.g., those probed by viscosity) while static thermodynamic observables become weighted averages over both solid- and liquid-type eigenstates. Consequently, when extrapolated to low temperatures, hydrodynamic relaxation times of deeply supercooled liquids (i.e., glasses) may seem to diverge at nearly the same temperature at which the extrapolated entropy of the supercooled liquid becomes that of the solid. In this formal quantum framework, the increasingly sluggish (and spatially heterogeneous) dynamics in supercooled liquids as their temperature is lowered stems from the existence of the single non-analytic change of the eigenstates of the clean many-body Hamiltonian at the equilibrium melting transition present in low energy solid-type eigenstates. We derive a single (possibly computable) dimensionless parameter fit to the viscosity and suggest other testable predictions of our approach.

preprint2016arXiv

A phase space approach to supercooled liquids and a universal collapse of their viscosity

A broad fundamental understanding of the mechanisms underlying the phenomenology of supercooled liquids has remained elusive, despite decades of intense exploration. When supercooled beneath its characteristic melting temperature, a liquid sees a sharp rise in its viscosity over a narrow temperature range, eventually becoming frozen on laboratory timescales. Explaining this immense increase in viscosity is one of the principle goals of condensed matter physicists. To that end, numerous theoretical frameworks have been proposed which explain and reproduce the temperature dependence of the viscosity of supercooled liquids. Each of these frameworks appears only applicable to specific classes of glassformers and each possess a number of variable parameters. Here we describe a classical framework for explaining the dynamical behavior of supercooled liquids based on statistical mechanical considerations, and possessing only a single variable parameter. This parameter varies weakly from liquid to liquid. Furthermore, as predicted by this new classical theory and its earlier quantum counterpart, we find with the aid of a small dimensionless constant that varies in size from $\sim 0.05-0.12$, a universal (16 decade) collapse of the viscosity data as a function of temperature. The collapse appears in all known types of glass forming supercooled liquids (silicates, metallic alloys, organic systems, chalcogenide, sugars, and water).

preprint2016arXiv

An interacting replica approach applied to the traveling salesman problem

We present a physics inspired heuristic method for solving combinatorial optimization problems. Our approach is specifically motivated by the desire to avoid trapping in metastable local minima- a common occurrence in hard problems with multiple extrema. Our method involves (i) coupling otherwise independent simulations of a system ("replicas") via geometrical distances as well as (ii) probabilistic inference applied to the solutions found by individual replicas. The {\it ensemble} of replicas evolves as to maximize the inter-replica correlation while simultaneously minimize the local intra-replica cost function (e.g., the total path length in the Traveling Salesman Problem within each replica). We demonstrate how our method improves the performance of rudimentary local optimization schemes long applied to the NP hard Traveling Salesman Problem. In particular, we apply our method to the well-known "$k$-opt" algorithm and examine two particular cases- $k=2$ and $k=3$. With the aid of geometrical coupling alone, we are able to determine for the optimum tour length on systems up to $280$ cities (an order of magnitude larger than the largest systems typically solved by the bare $k=3$ opt). The probabilistic replica-based inference approach improves $k-opt$ even further and determines the optimal solution of a problem with $318$ cities and find tours whose total length is close to that of the optimal solutions for other systems with a larger number of cities.

preprint2016arXiv

Josephson currents induced by the Witten effect

We reveal the existence of a new type of topological Josephson effect involving type II superconductors and three-dimensional topological insulators as tunnel junctions. We predict that vortex lines induce a variant of the Witten effect that is the consequence of the axion electromagnetic response of the topological insulator: at the interface of the junction each flux quantum attains a fractional electrical charge of e/4. As a consequence, if an external magnetic field is applied perpendicular to the junction, the Witten effect induces an AC Josephson effect in absence of any external voltage. We derive a number of further experimental consequences and propose potential setups where these {quantized, flux induced, Witten} effects may be observed.

preprint2016arXiv

Kinetic energy driven stripe formation and pairing in repulsive electronic systems

We study repulsive Hubbard and t-J type systems on a square lattice (long believed to capture certain quintessential aspects of the high temperature superconductors). These models (alongside the parent compounds of the high temperature superconductors) are antiferromagnetic in the absence of hole doping. As we illustrate, a unifying underlying principle for the dynamics of holes introduced by doping rationalizes the emergence of nonuniform electronic structures- "stripes" and possible pairing tendencies therein. Specifically, our analysis invokes the following (numerically verified) sublattice parity principle: a strong antiferromagnetic background forces injected holes to hop in steps of two such that they always remain on the same sub lattice. When applied to a domain wall in an antiferromagnet, this simple principle naturally gives rise to (bond centered) stripes. We demonstrate that the holes are self-consistently localized on stripes. Extending this picture, we then show that the holes on a stripe favor the formation of pairs on neighboring rungs or sites. Throughout this work much emphasis is placed on the problem of a two leg ladder immersed in a staggered magnetic field. Although we will focus on the square lattice, our considerations may be extended to similar electronic structures appearing in other models on bipartite lattices when these exhibit antiferromagnetic correlations with an underlying sublattice structure.

preprint2016arXiv

Probing Local Structure in Glass by the Application of Shear

The glass transition remains one of the great unsolved mysteries of contemporary condensed matter physics. When crystallization is bypassed by rapid cooling, a supercooled liquid, retaining amorphous particle arrangment, results. The physical phenomenology of supercooled liquids is as vast as it is interesting. Most significant, the viscosity of the supercooled liquid displays an incredible increase over a narrow temperature range. Eventually, the supercooled liquid ceases to flow, becomes a glass, and gains rigidity and solid-like behaviors. Understanding what underpins the monumental growth of viscosity, and how rigidity results without long range order is a long-sought goal. Many theories of the glassy slowdown require the growth of static lengthscale related to structure with lowering of the temperature. To that end, we have proposed a new, natural lengthscale- "the shear penetration depth". This lengthscale quantifies the structural connectivity of the supercooled liquid. The shear penetration depth is defined as the distance up to which a shear perturbation applied to the boundary propagates into the liquid. We provide numerical data, based on the simulations of $NiZr_2$, illustrating that this length scale exhibits dramatic growth and eventual divergence upon approach to the glass transition. We further discuss this in relation to percolating structural connectivity and a new theory of the glass transition.

preprint2016arXiv

Robust Topological Degeneracy of Classical Theories

We challenge the hypothesis that the ground states of a physical system whose degeneracy depends on topology must necessarily realize topological quantum order and display non-local entanglement. To this end, we introduce and study a classical rendition of the Toric Code model embedded on Riemann surfaces of different genus numbers. We find that the minimal ground state degeneracy (and those of all levels) depends on the topology of the embedding surface alone. As the ground states of this classical system may be distinguished by local measurements, a characteristic of Landau orders, this example illustrates that topological degeneracy is not a sufficient condition for topological quantum order. This conclusion is generic and, as shown, it applies to many other models. We also demonstrate that certain lattice realizations of these models, and other theories, display a ground state entropy (and those of all levels) that is "holographic", i.e., extensive in the system boundary. We find that clock and $U(1)$ gauge theories display topological (in addition to gauge) degeneracies.

preprint2015arXiv

Emergent quasicrystals in strongly correlated systems

Commensurability is of paramount importance in numerous strongly interacting electronic systems. In the Fractional Quantum Hall effect, a rich cascade of increasingly narrow plateaux appear at larger denominator filling fractions. Rich commensurate structures also emerge, at certain filling fractions, in high temperature superconductors and other electronic systems. A natural question concerns the character of these and other electronic systems at irrational filling fractions. Here we demonstrate that quasicrystalline structures naturally emerge in these situations, and trigger behaviors not typically expected of periodic systems. We first show that irrationally filled quantum Hall systems cross over into quasiperiodically ordered configuration in the thin-torus limit. Using known properties of quasicrystals, we argue that these states are unstable against the effects of disorder, in agreement with the existence of quantum Hall plateaux. We then study analogous physical situations in a system of cold Rydberg atoms placed on an optical lattice. Such an experimental setup is generally disorder free, and can therefore be used to detect the emergent quasicrystals we predict. We discuss similar situations in the Falicov-Kimball model, where known exact results can be used to establish quasicrystalline structures in one and two dimensions. We briefly speculate on possible relations between our theoretical findings and the existence of glassy dynamics and other features of strongly correlated electronic systems.

preprint2015arXiv

On entropy production in the Madelung fluid and the role of Bohm's potential in classical diffusion

The Madelung equations map the non-relativistic time-dependent Schrodinger equation into hydrodynamic equations of a virtual fluid. Here we show that an increase of the Boltzmann entropy of this Madelung fluid is proportional to the expectation value of its velocity divergence. Hence, entropy growth is accompanied by expansion resulting from the ability of the Madelung fluid to be compressible. The compressibility itself reflects superposition of solutions of the Schrodinger equation. Thus, in unitary processes where the Madelung fluid expands and then shrinks, the Boltzmann entropy may, correspondingly, grow and then decrease. The notion of entropy growth due to expansion is common in diffusive processes, however in the latter the process is irreversible. Much unlike the Boltzmann entropy, the von Neumann entropy, does not vary with time. To elucidate the physical underpinning of the Boltzmann entropy, we examine several specific examples. We demonstrate that, for classical diffusive processes, the "force" accelerating diffusion has the form of the positive gradient of the quantum Bohm potential. In the Madelung fluid, the advective and the diffusive velocities correspond respectively to the the real and imaginary parts of the complex momentum. We find that the diffusion coefficient provides a lower bound of Heisenberg uncertainty type product between the gas mean free path and the Brownian momentum.

preprint2015arXiv

Why are all dualities conformal? Theory and practical consequences

We relate duality mappings to the "Babbage equation" F(F(z)) = z, with F a map linking weak- to strong-coupling theories. Under fairly general conditions F may only be a specific conformal transformation of the fractional linear type. This deep general result has enormous practical consequences. For example, one can establish that weak- and strong- coupling series expansions of arbitrarily large finite size systems are trivially related, i.e., after generating one of those series the other is automatically determined through a set of linear constraints between the series coefficients. This latter relation partially solve or, equivalently, localize the computational complexity of evaluating the series expansion to a simple fraction of those coefficients. As a bonus, those relations also encode non-trivial equalities between different geometric constructions in general dimensions, and connect derived coefficients to polytope volumes. We illustrate our findings by examining various models including, but not limited to, ferromagnetic and spin-glass Ising, and Ising gauge type theories on hypercubic lattices in 1< D <9 dimensions.

preprint2015arXiv

Zero modes, Bosonization and Topological Quantum Order: The Laughlin State in Second Quantization

We introduce a "second-quantized" representation of the ring of symmetric functions to further develop a purely second-quantized -- or "lattice" -- approach to the study of zero modes of frustration free Haldane-pseudo-potential-type Hamiltonians, which in particular stabilize Laughlin ground states. We present three applications of this formalism. We start demonstrating how to systematically construct all zero-modes of Laughlin-type parent Hamiltonians in a framework that is free of first-quantized polynomial wave functions, and show that they are in one-to-one correspondence with dominance patterns. The starting point here is the pseudo-potential Hamiltonian in "lattice form", stripped of all information about the analytic structure of Landau levels (dynamical momenta). Secondly, as a by-product, we make contact with the bosonization method, and obtain an alternative proof for the equivalence between bosonic and fermionic Fock spaces. Finally, we explicitly derive the second-quantized version of Read's non-local (string) order parameter for the Laughlin state, extending an earlier description by Stone. Commutation relations between the local quasi-hole operator and the local electron operator are generalized to various geometries.

preprint2014arXiv

Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs

We derive rigorous bounds for well-defined community structure in complex networks for a stochastic block model (SBM) benchmark. In particular, we analyze the effect of inter-community "noise" (inter-community edges) on any "community detection" algorithm's ability to correctly group nodes assigned to a planted partition, a problem which has been proven to be NP complete in a standard rendition. Our result does not rely on the use of any one particular algorithm nor on the analysis of the limitations of inference. Rather, we turn the problem on its head and work backwards to examine when, in the first place, well defined structure may exist in SBMs.The method that we introduce here could potentially be applied to other computational problems. The objective of community detection algorithms is to partition a given network into optimally disjoint subgraphs (or communities). Similar to k-SAT and other combinatorial optimization problems, "community detection" exhibits different phases. Networks that lie in the "unsolvable phase" lack well-defined structure and thus have no partition that is meaningful. Solvable systems splinter into two disparate phases: those in the "hard" phase and those in the "easy" phase. As befits its name, within the easy phase, a partition is easy to achieve by known algorithms. When a network lies in the hard phase, it still has an underlying structure yet finding a meaningful partition which can be checked in polynomial time requires an exhaustive computational effort that rapidly increases with the size of the graph. When taken together, (i) the rigorous results that we report here on when graphs have an underlying structure and (ii) recent results concerning the limits of rather general algorithms, suggest bounds on the hard phase.

preprint2014arXiv

Classification of nematic order in 2+1D: Dislocation melting and $O(2)/Z_N$ lattice gauge theory

Nematic phases, breaking spontaneously rotational symmetry, provide for ubiquitously observed states of matter in both classical and quantum systems. These nematic states may be further classified by their $N$--fold rotational invariance described by cyclic groups $C_N$ in 2+1D. Starting from the space groups of underlying $2d$ crystals, we present a general classification scheme incorporating $C_N$ nematic phases that arise from dislocation-mediated melting and discuss the conventional tensor order parameters. By coupling the $O(2)$ matter fields to the $Z_N$ lattice gauge theory, an unified $O(2)/Z_N$ lattice gauge theory is constructed in order to describe all these nematic phases. This lattice gauge theory is shown to reproduce the $C_N$ nematic-isotropic liquid phase transitions and contains an additional deconfined phase. Finally, using our $O(2)/Z_N$ gauge theory framework, we discuss phase transitions between different $C_N$ nematics.

preprint2014arXiv

Improving the performance of algorithms to find communities in networks

Many algorithms to detect communities in networks typically work without any information on the cluster structure to be found, as one has no a priori knowledge of it, in general. Not surprisingly, knowing some features of the unknown partition could help its identification, yielding an improvement of the performance of the method. Here we show that, if the number of clusters were known beforehand, standard methods, like modularity optimization, would considerably gain in accuracy, mitigating the severe resolution bias that undermines the reliability of the results of the original unconstrained version. The number of clusters can be inferred from the spectra of the recently introduced non-backtracking and flow matrices, even in benchmark graphs with realistic community structure. The limit of such two-step procedure is the overhead of the computation of the spectra.

preprint2014arXiv

Local multiresolution order in community detection

Community detection algorithms attempt to find the best clusters of nodes in an arbitrary complex network. Multi-scale ("multiresolution") community detection extends the problem to identify the best network scale(s) for these clusters. The latter task is generally accomplished by analyzing community stability simultaneously for all clusters in the network. In the current work, we extend this general approach to define local multiresolution methods, which enable the extraction of well-defined local communities even if the global community structure is vaguely defined in an average sense. Toward this end, we propose measures analogous to variation of information and normalized mutual information that are used to quantitatively identify the best resolution(s) at the community level based on correlations between clusters in independently-solved systems. We demonstrate our method on two constructed networks as well as a real network and draw inferences about local community strength. Our approach is independent of the applied community detection algorithm save for the inherent requirement that the method be able to identify communities across different network scales, with appropriate changes to account for how different resolutions are evaluated or defined in a particular community detection method. It should, in principle, easily adapt to alternative community comparison measures.

preprint2014arXiv

Symmetry and Topological Order

We prove sufficient conditions for Topological Quantum Order at both zero and finite temperatures. The crux of the proof hinges on the existence of low-dimensional Gauge-Like Symmetries (that notably extend and differ from standard local gauge symmetries) and their associated defects, thus providing a unifying framework based on a symmetry principle. These symmetries may be actual invariances of the system, or may emerge in the low-energy sector. Prominent examples of Topological Quantum Order display Gauge-Like Symmetries. New systems exhibiting such symmetries include Hamiltonians depicting orbital-dependent spin exchange and Jahn-Teller effects in transition metal orbital compounds, short-range frustrated Klein spin models, and p+ip superconducting arrays. We analyze the physical consequences of Gauge-Like Symmetries (including topological terms and charges), discuss associated braiding, and show the insufficiency of the energy spectrum, topological entanglement entropy, maximal string correlators, and fractionalization in establishing Topological Quantum Order. General symmetry considerations illustrate that not withstanding spectral gaps, thermal fluctuations may impose restrictions on certain suggested quantum computing schemes and lead to "thermal fragility". Our results allow us to go beyond standard topological field theories and engineer systems with Topological Quantum Order.

preprint2014arXiv

Topological Charge Order and Binding in a Frustrated XY Model and Related systems

We prove the existence of a finite temperature Z_{2} phase transition for the topological charge ordering within the Fully Frustrated XY Model. Our method enables a proof of the topological charge confinement within the conventional XY models from a rather general vista. One of the complications that we face is the non-exact equivalence of the continuous (angular) XY model and its discrete topological charge dual. In reality, the energy spectra of the various topological sectors are highly nested much unlike that suggested by the discrete dual models. We surmount these difficulties by exploiting the Reflection Positivity symmetry that this periodic flux phase model possesses. The techniques introduced here may prove binding of topological charges in numerous models and might be applied to examine transitions associated with various topological defects, e.g., the confinement of disclinations in the isotropic to nematic transition.

preprint2013arXiv

A dynamical relation between dual finite temperature classical and zero temperature quantum systems: quantum critical jamming and quantum dynamical heterogeneities

Many electronic systems exhibit striking features in their dynamical response over a prominent range of experimental parameters. While there are empirical suggestions of particular increasing length scales that accompany such transitions, this identification is not universal. To better understand such behavior in quantum systems, we extend a known mapping (earlier studied in stochastic, or supersymmetric, quantum mechanics) between finite temperature classical Fokker-Planck systems and related quantum systems at zero temperature to include general non-equilibrium dynamics. Unlike Feynman mappings or stochastic quantization methods (or holographic type dualities), the classical systems that we consider and their quantum duals reside in the same number of space-time dimensions. The upshot of our exact result is that a Wick rotation relates (i) dynamics in general finite temperature classical dissipative systems to (ii) zero temperature dynamics in the corresponding dual many-body quantum systems. Using this correspondence, we illustrate that, even in the absence of imposed disorder, many continuum quantum fluid systems (and possible lattice counterparts) may exhibit a zero-point "quantum dynamical heterogeneity" wherein the dynamics, at a given instant, is spatially non-uniform. While the static length scales accompanying this phenomenon do not exhibit a clear divergence in standard correlation functions, the length scale of the dynamical heterogeneities can increase dramatically. We study "quantum jamming" and illustrate how a hard core bosonic system may undergo a zero temperature quantum critical metal-to-insulator-type transition with an extremely large effective dynamical exponent z>4 consistent with length scales that increase far more slowly than the relaxation time as a putative critical transition is approached. We suggest ways to analyze experimental data.

preprint2013arXiv

An edge density definition of overlapping and weighted graph communities

Community detection in networks refers to the process of seeking strongly internally connected groups of nodes which are weakly externally connected. In this work, we introduce and study a community definition based on internal edge density. Beginning with the simple concept that edge density equals number of edges divided by maximal number of edges, we apply this definition to a variety of node and community arrangements to show that our definition yields sensible results. Our community definition is equivalent to that of the Absolute Potts Model community detection method (Phys. Rev. E 81, 046114 (2010)), and the performance of that method validates the usefulness of our definition across a wide variety of network types. We discuss how this definition can be extended to weighted, and multigraphs, and how the definition is capable of handling overlapping communities and local algorithms. We further validate our definition against the recently proposed Affiliation Graph Model (arXiv:1205.6228 [cs.SI]) and show that we can precisely solve these benchmarks. More than proposing an end-all community definition, we explain how studying the detailed properties of community definitions is important in order to validate that definitions do not have negative analytic properties. We urge that community definitions be separated from community detection algorithms and propose that community definitions be further evaluated by criteria such as these.

preprint2013arXiv

Automatic Segmentation of Fluorescence Lifetime Microscopy Images of Cells Using Multi-Resolution Community Detection

We have developed an automatic method for segmenting fluorescence lifetime (FLT) imaging microscopy (FLIM) images of cells inspired by a multi-resolution community detection (MCD) based network segmentation method. The image processing problem is framed as identifying segments with respective average FLTs against a background in FLIM images. The proposed method segments a FLIM image for a given resolution of the network composed using image pixels as the nodes and similarity between the pixels as the edges. In the resulting segmentation, low network resolution leads to larger segments and high network resolution leads to smaller segments. Further, the mean-square error (MSE) in estimating the FLT segments in a FLIM image using the proposed method was found to be consistently decreasing with increasing resolution of the corresponding network. The proposed MCD method outperformed a popular spectral clustering based method in performing FLIM image segmentation. The spectral segmentation method introduced noisy segments in its output at high resolution. It was unable to offer a consistent decrease in MSE with increasing resolution.

preprint2013arXiv

Compass and Kitaev models -- Theory and Physical Motivations

Compass models are theories of matter in which the couplings between the internal spin (or other relevant field) components are inherently spatially (typically, direction) dependent. Compass-type interactions appear in diverse physical systems including Mott insulators with orbital degrees of freedom (where interactions sensitively depend on the spatial orientation of the orbitals involved), the low energy effective theories of frustrated quantum magnets, systems with strong spin-orbit couplings (such as the iridates), vacancy centers, and cold atomic gases. Kitaev's models, in particular the compass variant on the honeycomb lattice, realize basic notions of topological quantum computing. The fundamental inter-dependence between internal (spin, orbital, or other) and external (i.e., spatial) degrees of freedom which underlies compass models generally leads to very rich behaviors including the frustration of (semi-)classical ordered states on non-frustrated lattices and to enhanced quantum effects prompting, in certain cases, the appearance of zero temperature quantum spin liquids. As a consequence of these frustrations, new types of symmetries and their associated degeneracies may appear. These intermediate symmetries lie midway between the extremes of global symmetries and local gauge symmetries and lead to effective dimensional reductions. We review compass models in a unified manner, paying close attention to exact consequences of these symmetries, and to thermal and quantum fluctuations that stabilize orders via order out of disorder effects. We review non-trivial statistics and the appearance of topological quantum orders in compass systems in which, by virtue of their intermediate symmetry standard orders do not arise. This is complemented by a survey of numerical results. Where appropriate theoretical and experimental results are compared.

preprint2013arXiv

Connectivity of the Icosahedral Network and a Dramatically Growing Static Length Scale in Cu-Zr Binary Metallic Glasses

We report on and characterize, via molecular dynamics (MD) studies, the evolution of the structure of Cu50Zr50 and Cu64Zr36 metallic glasses (MGs) as temperature is varied. Interestingly, a percolating icosahedral network appears in the Cu64Zr36 system as it is supercooled. This leads us to introduce a static length scale, which grows dramatically as this three dimensional system approaches the glass transition. Amidst interpenetrating connections, non-interpenetrating connections between icosahedra are shown to become prevalent upon supercooling and to greatly enhance the connectivity of the MG's icosahedral network. Additionally, we characterize the chemical compositions of the icosahedral networks and their components. These findings demonstrate the importance of non-interpenetrating connections for facilitating extensive structural networks in Cu-Zr MGs, which in turn drive dynamical slowing in these materials.

preprint2013arXiv

Heat equation approach to geometric changes of the torus Laughlin-state

We study the second quantized -or guiding center- description of the torus Laughlin state. Our main focus is the change of the guiding center degrees of freedom with the torus geometry, which we show to be generated by a two-body operator. We demonstrate that this operator can be used to evolve the full torus Laughlin state at given modular parameter τ from its simple (Slater-determinant) thin torus limit, thus giving rise to a new presentation of the torus Laughlin state in terms of its "root partition" and an exponential of a two-body operator. This operator therefore generates in particular the adiabatic evolution between Laughlin states on regular tori and the quasi-one-dimensional thin torus limit. We make contact with the recently introduced notion of a "Hall viscosity" for fractional quantum Hall states, to which our two-body operator is naturally related, and which serves as a demonstration of our method to generate the Laughlin state on the torus.

preprint2013arXiv

Repulsive Interactions in Quantum Hall Systems as a Pairing Problem

A subtle relation between Quantum Hall physics and the phenomenon of pairing is unveiled. By use of second quantization, we establish a connection between (i) a broad class of rotationally symmetric two-body interactions within the lowest Landau level and (ii) integrable hyperbolic Richardson-Gaudin type Hamiltonians that arise in (p_{x}+ip_{y}) superconductivity. Specifically, we show that general Haldane pseudopotentials (and their sums) can be expressed as a sum of repulsive non-commuting (p_{x}+ip_{y})-type pairing Hamiltonians. For the Laughlin sequence, it is observed that this problem is frustration free and zero energy ground states lie in the common null space of all of these non-commuting Hamiltonians. This property allows for the use of a new truncated basis of pairing configurations in which to express Laughlin states at general filling factors. We prove separability of arbitrary Haldane pseudopotentials, providing explicit expressions for their second quantized forms, and further show by explicit construction how to exploit the topological equivalence between different geometries (disk, cylinder, and sphere) sharing the same topological genus number, in the second quantized formalism, through similarity transformations. As an application of the second quantized approach, we establish a "squeezing principle" that applies to the zero modes of a general class of Hamiltonians, which includes but is not limited to Haldane pseudopotentials. We also show how one may establish (bounds on) "incompressible filling factors" for those Hamiltonians. By invoking properties of symmetric polynomials, we provide explicit second quantized quasi-hole generators; the generators that we find directly relate to bosonic chiral edge modes and further make aspects of dimensional reduction in the Quantum Hall systems precise.

preprint2012arXiv

Arbitrary Dimensional Majorana Dualities and Network Architectures for Topological Matter

Motivated by the prospect of attaining Majorana modes at the ends of nanowires, we analyze interacting Majorana systems on general networks and lattices in an arbitrary number of dimensions, and derive various universal spin duals. Such general complex Majorana architectures (other than those of simple square or other crystalline arrangements) might be of empirical relevance. As these systems display low-dimensional symmetries, they are candidates for realizing topological quantum order. We prove that (a) these Majorana systems, (b) quantum Ising gauge theories, and (c) transverse-field Ising models with annealed bimodal disorder are all dual to one another on general graphs. As any Dirac fermion (including electronic) operator can be expressed as a linear combination of two Majorana fermion operators, our results further lead to dualities between interacting Dirac fermionic systems. The spin duals allow us to predict the feasibility of various standard transitions as well as spin-glass type behavior in {\it interacting} Majorana fermion or electronic systems. Several new systems that can be simulated by arrays of Majorana wires are further introduced and investigated: (1) the {\it XXZ honeycomb compass} model (intermediate between the classical Ising model on the honeycomb lattice and Kitaev's honeycomb model), (2) a checkerboard lattice realization of the model of Xu and Moore for superconducting $(p+ip)$ arrays, and a (3) compass type two-flavor Hubbard model with both pairing and hopping terms. By the use of dualities, we show that all of these systems lie in the 3D Ising universality class. We discuss how the existence of topological orders and bounds on autocorrelation times can be inferred by the use of symmetries and also propose to engineer {\it quantum simulators} out of these Majorana networks.

preprint2012arXiv

Demagnetization Borne Microscale Skyrmions

Magnetic systems are an exciting realm of study that is being explored on smaller and smaller scales. One extremely interesting magnetic state that has gained momentum in recent years is the skyrmionic state. It is characterized by a vortex where the edge magnetic moments point opposite to the core. Although skyrmions have many possible realizations, in practice, creating them in a lab is a difficult task to accomplish. In this work, new methods for skyrmion generation and customization are suggested. Skyrmionic behavior was numerically observed in minimally customized simulations of spheres, hemisphere, ellipsoids, and hemi-ellipsoids, for typ- ical Cobalt parameters, in a range from approximately 40 nm to 120 nm in diameter simply by applying a field.

preprint2012arXiv

Global disorder transition in the community structure of large-q Potts systems

We examine a global disorder transition when identifying community structure in an arbitrary complex network. Earlier, we illustrated [Phil. Mag. 92, 406 (2012)] that "community detection" (CD) generally exhibits disordered (or unsolvable) and ordered (solvable) phases of both high and low computational complexity along with corresponding transitions from regular to chaotic dynamics in derived systems. Using an exact generalized dimensional reduction inequality, multivariate Tutte polynomials, and other considerations, we illustrate how increasing the number of communities q emulates increasing the heat bath temperature T for a general weighted Potts model, leading to global disorder in the community structure of arbitrary large graphs. Dimensional reduction bounds lead to results similar to those suggested by mean-field type approaches. Large systems tend toward global insolvability in the limit of large q above a crossover temperature $T_\times\approx L|J_e|/[N\ln{} q]$ where |J_e| is a typical interaction strength, L is the number of edges, and N is the number of nodes. For practical system sizes, a solvable phase is generally accessible at low T. The global nature of the disorder transition does not preclude solutions by local CD algorithms (even those that employ global cost function parameters) as long as community evaluations are locally determined.

preprint2012arXiv

The stability to instability transition in the structure of large scale networks

We examine phase transitions between the easy, hard, and the unsolvable phases when attempting to identify structure in large complex networks (community detection) in the presence of disorder induced by network noise (spurious links that obscure structure), heat bath temperature $T$, and system size $N$. When present, transitions at low temperature or low noise correspond to entropy driven (or "order by disorder") annealing effects wherein stability may initially increase as temperature or noise is increased before becoming unsolvable at sufficiently high temperature or noise. Additional transitions between contending viable solutions (such as those at different natural scales) are also possible. When analyzing community structure via a dynamical approach, "chaotic-type" transitions were previously identified [Phil. Mag. {\bf 92} 406 (2012)]. The correspondence between the spin-glass-type complexity transitions and transitions into chaos in dynamical analogs might extend to other hard computational problems. In this work, we examine large networks that have a large number of communities. We infer that large systems at a constant ratio of $q$ to the number of nodes $N$ asymptotically tend toward insolvability in the limit of large $N$ for any positive $T$. The asymptotic behavior of temperatures below which structure identification might be possible, $T_\times =O[1/\log q]$, decreases slowly, so for practical system sizes, there remains an accessible, and generally easy, global solvable phase at low temperature. We further employ multivariate Tutte polynomials to show that increasing $q$ emulates increasing $T$ for a general Potts model, leading to a similar stability region at low $T$. Given the relation between Tutte and Jones polynomials, our results further suggest a link between the above complexity transitions and transitions associated with random knots.

preprint2012arXiv

Universality of modulation length (and time) exponents

We study systems with a crossover parameter lambda, such as the temperature T, which has a threshold value lambda* across which the correlation function changes from exhibiting fixed wavelength (or time period) modulations to continuously varying modulation lengths (or times). We report on a new exponent, nuL, characterizing the universal nature of this crossover. These exponents, similar to standard correlation length exponents, are obtained from motion of the poles of the momentum (or frequency) space correlation functions in the complex k-plane (or omega-plane) as the parameter lambda is varied. Near the crossover, the characteristic modulation wave-vector KR on the variable modulation length "phase" is related to that on the fixed modulation length side, q via |KR-q|\propto|T-T*|^{nuL}. We find, in general, that nuL=1/2. In some special instances, nuL may attain other rational values. We extend this result to general problems in which the eigenvalue of an operator or a pole characterizing general response functions may attain a constant real (or imaginary) part beyond a particular threshold value, lambda*. We discuss extensions of this result to multiple other arenas. These include the ANNNI model. By extending our considerations, we comment on relations pertaining not only to the modulation lengths (or times) but also to the standard correlation lengths (or times). We introduce the notion of a Josephson timescale. We comment on the presence of "chaotic" modulations in "soft-spin" and other systems. These relate to glass type features. We discuss applications to Fermi systems - with particular application to metal to band insulator transitions, change of Fermi surface topology, divergent effective masses, Dirac systems, and topological insulators. Both regular periodic and glassy (and spatially chaotic behavior) may be found in strongly correlated electronic systems.

preprint2012arXiv

Viewpoint on the "Theory of the superglass phase" and a proof of principle of quantum critical jamming and related phases

A viewpoint article on the very interesting work of Biroli, Chamon, and Zamponi on superglasses. I further suggest how additional new superglass and "spin-superglass" phases of matter (the latter phases contain quenched disorder) and general characteristics may be proven as a theoretical proof of concept in various electronic systems. The new phases include: (1) superglasses of Cooper pairs, i.e., glassy superconductors, (2) superglass phases of quantum spins, and (3) superglasses of the electronic orbitals. New general features which may be derived by the same construct include (a) quantum dynamical heterogeneities- a low temperature quantum analogue of dynamical heterogeneities known to exist in classical glasses and spin-glasses wherein the local dynamics and temporal correlations are spatially non-uniform. I also discuss on a new class of quantum critical systems. In particular, I outline (b) the derivation of the quantum analogue of the zero temperature jamming transition that has a non-trivial dynamical exponent. We very briefly comment on (c) quantum liquid crystals.

preprint2011arXiv

A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation

We apply a replica inference based Potts model method to unsupervised image segmentation on multiple scales. This approach was inspired by the statistical mechanics problem of "community detection" and its phase diagram. Specifically, the problem is cast as identifying tightly bound clusters ("communities" or "solutes") against a background or "solvent". Within our multiresolution approach, we compute information theory based correlations among multiple solutions ("replicas") of the same graph over a range of resolutions. Significant multiresolution structures are identified by replica correlations as manifest in information theory overlaps. With the aid of these correlations as well as thermodynamic measures, the phase diagram of the corresponding Potts model is analyzed both at zero and finite temperatures. Optimal parameters corresponding to a sensible unsupervised segmentation correspond to the "easy phase" of the Potts model. Our algorithm is fast and shown to be at least as accurate as the best algorithms to date and to be especially suited to the detection of camouflaged images.

preprint2011arXiv

Effective and exact holographies from symmetries and dualities

The theoretical basis of the phenomenon of effective and exact dimensional reduction, or holographic correspondence, is investigated in a wide variety of physical systems. We first derive general inequalities linking quantum systems of different spatial (or spatio-temporal) dimensionality, thus establishing bounds on arbitrary correlation functions. These bounds enforce an {\em effective} dimensional reduction and become most potent in the presence of certain symmetries. {\em Exact} dimensional reduction can stem from a duality that (i) follows from properties of the local density of states, and/or (ii) from properties of Hamiltonian-dependent algebras of interactions. Dualities of the first type (i) are illustrated with large-$n$ vector theories whose local density of states may remain invariant under transformations that change the dimension. We argue that a broad class of examples of dimensional reduction may be understood in terms of the functional dependence of observables on the local density of states. Dualities of the second type (ii) are obtained via {\em bond algebras}, a recently developed algebraic tool. We apply this technique to systems displaying topological quantum order, and also discuss the implications of dimensional reduction for the storage of quantum information.

preprint2011arXiv

High temperature correlation functions: universality, extraction of exchange interactions, divergent correlation lengths and generalized Debye length scales

We derive a universal form for the correlation function of general n component systems in the limit of high temperatures or weak coupling. This enables the extraction of effective microscopic interactions from measured high temperature correlation functions. We find that in systems with long range interactions, there exist diverging correlation lengths with amplitudes that tend to zero in the high temperature limit. For general systems with disparate long range interactions, we introduce the notion of generalized Debye length (and time) scales and further relate it to the divergence of the largest correlation length in the high temperature (or weak coupling) limit.

preprint2011arXiv

Modulation and correlations lengths in systems with competing interactions

We examine correlation functions in the presence of competing long and short ranged interactions to find multiple correlation and modulation lengths. We calculate the ground state stripe width of an Ising ferromagnet, frustrated by an arbitrary long range interaction. In large $n$ systems, we demonstrate that for a short range system frustrated by a general competing long range interaction, the crossover temperature $T^*$ veers towards the critical temperature of the unfrustrated short range system (i.e., that in which the frustrating long range interaction is removed). We also show that apart from certain special crossover points, the total number of correlation and modulation lengths remains conserved. We derive an expression for the change in modulation length with temperature for a general system near the ground state with a ferromagnetic interaction and an opposing long range interaction. We illustrate that the correlation functions associated with the exact dipolar interactions differ substantially from those in which a scalar product form between the dipoles is assumed.

preprint2011arXiv

Periodic Solutions and Rogue Wave Type Extended Compactons in the Nonlinear Schrodinger Equation and ϕ^{4} Theories

By employing a mapping to classical anharmonic oscillators, we explore a class of solutions to the Nonlinear Schrodinger Equation (NLSE) in 1+1 dimensions and, by extension, asymptotically in general dimensions. We discuss a possible way for creating approximate rogue wave like solutions to the NLSE by truncating exact solutions at their nodes and stitching them with other solutions to the NLSE. The resulting waves are similar to compactons with the notable difference that they are not localized but rather extend over all of space. We discuss rogue waves in a ϕ^4 field theory in the context of a discretized Lagrangian and rogue wave behavior is shown to evolve into a steady state. Due to time-reversal invariance of this theory, the steady state found could alternatively evolve into a rogue wave giving rise to a large wave which seems to appear from nothing.

preprint2011arXiv

Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives

Phase transitions in spin glass type systems and, more recently, in related computational problems have gained broad interest in disparate arenas. In the current work, we focus on the "community detection" problem when cast in terms of a general Potts spin glass type problem. As such, our results apply to rather broad Potts spin glass type systems. Community detection describes the general problem of partitioning a complex system involving many elements into optimally decoupled "communities" of such elements. We report on phase transitions between solvable and unsolvable regimes. Solvable region may further split into "easy" and "hard" phases. Spin glass type phase transitions appear at both low and high temperatures (or noise). Low temperature transitions correspond to an "order by disorder" type effect wherein fluctuations render the system ordered or solvable. Separate transitions appear at higher temperatures into a disordered (or an unsolvable) phase. Different sorts of randomness lead to disparate behaviors. We illustrate the spin glass character of both transitions and report on memory effects. We further relate Potts type spin systems to mechanical analogs and suggest how chaotic-type behavior in general thermodynamic systems can indeed naturally arise in hard-computational problems and spin-glasses. The correspondence between the two types of transitions (spin glass and dynamic) is likely to extend across a larger spectrum of spin glass type systems and hard computational problems. We briefly discuss potential implications of these transitions in complex many body physical systems.

preprint2011arXiv

The Bond-Algebraic Approach to Dualities

An algebraic theory of dualities is developed based on the notion of bond algebras. It deals with classical and quantum dualities in a unified fashion explaining the precise connection between quantum dualities and the low temperature (strong-coupling)/high temperature (weak-coupling) dualities of classical statistical mechanics (or (Euclidean) path integrals). Its range of applications includes discrete lattice, continuum field, and gauge theories. Dualities are revealed to be local, structure-preserving mappings between model-specific bond algebras that can be implemented as unitary transformations, or partial isometries if gauge symmetries are involved. This characterization permits to search systematically for dualities and self-dualities in quantum models of arbitrary system size, dimensionality and complexity, and any classical model admitting a transfer matrix representation. Dualities like exact dimensional reduction, emergent, and gauge-reducing dualities that solve gauge constraints can be easily understood in terms of mappings of bond algebras. As a new example, we show that the (\mathbb{Z}_2) Higgs model is dual to the extended toric code model {\it in any number of dimensions}. Non-local dual variables and Jordan-Wigner dictionaries are derived from the local mappings of bond algebras. Our bond-algebraic approach goes beyond the standard approach to classical dualities, and could help resolve the long standing problem of obtaining duality transformations for lattice non-Abelian models. As an illustration, we present new dualities in any spatial dimension for the quantum Heisenberg model. Finally, we discuss various applications including location of phase boundaries, spectral behavior and, notably, we show how bond-algebraic dualities help constrain and realize fermionization in an arbitrary number of spatial dimensions.

preprint2010arXiv

Local resolution-limit-free Potts model for community detection

We report on an exceptionally accurate spin-glass-type Potts model for community detection. With a simple algorithm, we find that our approach is at least as accurate as the best currently available algorithms and robust to the effects of noise. It is also competitive with the best currently available algorithms in terms of speed and size of solvable systems. We find that the computational demand often exhibits superlinear scaling L^1.3 where L is the number of edges in the system, and we have applied the algorithm to synthetic systems as large as 40x10^6 nodes and over 1x10^9 edges. A previous stumbling block encountered by popular community detection methods is the so-called "resolution limit." Being a "local" measure of community structure, our Potts model is free from this resolution-limit effect, and it further remains a local measure on weighted and directed graphs. We also address the mitigation of resolution-limit effects for two other popular Potts models.

preprint2010arXiv

The glassy response of double torsion oscillators in solid Helium-4

Single and double torsion oscillators have been used successfully to measure the anomalous change in resonant frequency and accompanying dissipation in solid He-4. We present a glass description of the mechanical anomalies found in torsion oscillator measurements. Our results show that it is not necessary to invoke a supersolid interpretation to explain these mechanical anomalies. Previously, we demonstrated that the back-action of a glassy subsystem present in solid He-4 can account for frequency change and dissipation peak in many single torsion oscillator experiments. Here, we show that the same glassy back-action can explain the experimental results of the composite torsion oscillator developed by the Rutgers group, which measures the response of solid He-4 at the in-phase mode f1=496 Hz and out-of-phase mode f2=1173 Hz.

preprint2009arXiv

Renormalization, duality, and phase transitions in two- and three-dimensional quantum dimer models

We derive an extended lattice gauge theory type action for quantum dimer models and relate it to the height representations of these systems. We examine the system in two and three dimensions and analyze the phase structure in terms of effective theories and duality arguments. For the two-dimensional case we derive the effective potential both at zero and finite temperature. The zero-temperature theory at the Rokhsar-Kivelson (RK) point has a critical point related to the self-dual point of a class of $Z_N$ models in the $N\to\infty$ limit. Two phase transitions featuring a fixed line are shown to appear in the phase diagram, one at zero temperature and at the RK point and another one at finite temperature above the RK point. The latter will be shown to correspond to a Kosterlitz-Thouless (KT) phase transition, while the former will be governed by a KT-like universality class, i.e., sharing many features with a KT transition but actually corresponding to a different universality class. On the other hand, we show that at the RK point no phase transition happens at finite temperature. For the three-dimensional case we derive the corresponding dual gauge theory model at the RK point. We show in this case that at zero temperature a first-order phase transition occurs, while at finite temperatures both first- and second-order phase transitions are possible, depending on the relative values of the couplings involved.

preprint2008arXiv

Bond Algebras and Exact Solvability of Hamiltonians: Spin S=1/2 Multilayer Systems and Other Curiosities

We introduce an algebraic methodology for designing exactly-solvable Lie model Hamiltonians. The idea consists in looking at the algebra generated by bond operators. We illustrate how this method can be applied to solve numerous problems of current interest in the context of topological quantum order. These include Kitaev's toric code and honeycomb models, a vector exchange model, and a Clifford gamma model on a triangular lattice.

preprint2007arXiv

A symmetry principle for Topological Quantum Order

We present a unifying framework to study physical systems which exhibit topological quantum order (TQO). The guiding principle behind our approach is that of symmetries and entanglement. We introduce the concept of low-dimensional Gauge-Like Symmetries (GLSs), and the physical conservation laws (including topological terms and fractionalization) which emerge from them. We prove then sufficient conditions for TQO at both zero and finite temperatures. The topological defects which are associated with the restoration of GLSs lead to TQO. Selection rules associated with the GLSs enable us to systematically construct states with TQO; these selection rules do not rely on the existence of a finite gap between the ground states to all other excited states. All currently known examples of TQO display GLSs. We analyze spectral structures and show that Kitaev's toric code model and Wen's plaquette model are equivalent and reduce, by a duality mapping, to an Ising chain. Despite the spectral gap in these systems, the toric operator expectation values may vanish once thermal fluctuations are present. This mapping illustrates that the quantum states themselves in a particular (operator language) representation encode TQO and that the duality mappings, being non-local in the original representation, disentangle the order. We present a general algorithm for the construction of long-range string orders in general systems with entangled ground states.

preprint2003arXiv

Avoided Phase Transitions and Glassy Dynamics In Geometrically Frustrated Systems and Non-Abelian Theories

We demonstrate that the application of any external uniform non-abelian gauge background, no matter how small, leads to a greatly enhanced degeneracy. This degeneracy is so large that even a non-abelian background field of infinitesimal strength leads to a shocking change in the thermodynamics. The critical temperature might be discontinuously depressed and an "avoided critical point" will emerge. Similar models were previously employed to describe the micropscopics of metallic glasses and correctly predicted the locations of the structure factor peaks. We will compare one of the fitted parameters in these plots (the magnitude of the "avoided critical temperature" for each of the supercooled liquids) and demonstrate that, on average, these might be well predicted by our microscopic picture. We find a generalized version of the Mermin-Wagner inequality which connects the magnitude of the order parameter (the absence of entropic effects) to the characteristic relaxation times present in any system. We derive Vogel-Fulcher dynamics for a multitude of glass models (including non-Abelian gauge backgrounds), and try to fortify earlier ideas suggesting avoided critical dynamics.

preprint2002arXiv

Glassy behavior in systems with Kac-type step-function interaction

We study a system with a weak, long-range repulsive Kac-type step-function interaction within the framework of a replicated effective $ϕ^4$-theory. The occurrence of extensive configurational entropy, or an exponentially large number of metastable minima in the free energy (characteristic of a glassy state), is demonstrated. The underlying mechanism of mesoscopic patterning and defect organizations is discussed.

Zohar Nussinov

What is connected

Connect this record

See the researcher in context

Building this map preview

60 published item(s)

Emergence of a Boundary-Sensitive Phase in Hyperbolic Ising Models

A Theorem on Extensive Spectral Degeneracy for Systems with Higher Symmetries in General Dimensions

Crystal Nucleation and Growth in Liquids: Cooperative Atom Attachment and Detachment

Deviations from Arrhenius dynamics in high temperature liquids, a possible collapse, and a viscosity bound

Exact Universal Chaos, Speed Limit, Acceleration, Planckian Transport Coefficient, "Collapse" to equilibrium, and Other Bounds in Thermal Quantum Systems

Quantum Induced Broadening- A Challenge For Cosmic Neutrino Background Discovery

A new nature inspired modularity function adapted for unsupervised learning involving spatially embedded networks: A comparative analysis

Exact Solution and Correlations of a Quantum Dimer Model on the Checkerboard Lattice

Local two-body parent Hamiltonians for the entire Jain sequence

Macroscopic Length Correlations in Non-Equilibrium Systems and Their Possible Realizatons

Unsupervised Community Detection with a Potts Model Hamiltonian, an Efficient Algorithmic Solution, and Applications in Digital Pathology

Visual Machine Learning: Insight through Eigenvectors, Chladni patterns and community detection in 2D particulate structures

Pairing and non-Fermi liquid behavior in partially flat-band systems

Critical assessment of the equilibrium melting-based, energy distribution theory of supercooled liquids and application to jammed systems

A Dramatically Growing Shear Rigidity Length Scale in a Supercooled Glass Former ($NiZr_2$)

A locally preferred structure characterises all dynamical regimes of a supercooled liquid

A one parameter fit for glassy dynamics as a corollary of the equilibrium liquid to solid transition

A phase space approach to supercooled liquids and a universal collapse of their viscosity

An interacting replica approach applied to the traveling salesman problem

Josephson currents induced by the Witten effect

Kinetic energy driven stripe formation and pairing in repulsive electronic systems

Probing Local Structure in Glass by the Application of Shear

Robust Topological Degeneracy of Classical Theories

Emergent quasicrystals in strongly correlated systems

On entropy production in the Madelung fluid and the role of Bohm's potential in classical diffusion

Why are all dualities conformal? Theory and practical consequences

Zero modes, Bosonization and Topological Quantum Order: The Laughlin State in Second Quantization

Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs

Classification of nematic order in 2+1D: Dislocation melting and $O(2)/Z_N$ lattice gauge theory

Improving the performance of algorithms to find communities in networks

Local multiresolution order in community detection

Symmetry and Topological Order

Topological Charge Order and Binding in a Frustrated XY Model and Related systems

A dynamical relation between dual finite temperature classical and zero temperature quantum systems: quantum critical jamming and quantum dynamical heterogeneities

An edge density definition of overlapping and weighted graph communities

Automatic Segmentation of Fluorescence Lifetime Microscopy Images of Cells Using Multi-Resolution Community Detection

Compass and Kitaev models -- Theory and Physical Motivations

Connectivity of the Icosahedral Network and a Dramatically Growing Static Length Scale in Cu-Zr Binary Metallic Glasses

Heat equation approach to geometric changes of the torus Laughlin-state

Repulsive Interactions in Quantum Hall Systems as a Pairing Problem

Arbitrary Dimensional Majorana Dualities and Network Architectures for Topological Matter

Demagnetization Borne Microscale Skyrmions

Global disorder transition in the community structure of large-q Potts systems

The stability to instability transition in the structure of large scale networks

Universality of modulation length (and time) exponents

Viewpoint on the "Theory of the superglass phase" and a proof of principle of quantum critical jamming and related phases

A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation

Effective and exact holographies from symmetries and dualities

High temperature correlation functions: universality, extraction of exchange interactions, divergent correlation lengths and generalized Debye length scales

Modulation and correlations lengths in systems with competing interactions

Periodic Solutions and Rogue Wave Type Extended Compactons in the Nonlinear Schrodinger Equation and ϕ^{4} Theories

Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives

The Bond-Algebraic Approach to Dualities

Local resolution-limit-free Potts model for community detection

The glassy response of double torsion oscillators in solid Helium-4

Renormalization, duality, and phase transitions in two- and three-dimensional quantum dimer models

Bond Algebras and Exact Solvability of Hamiltonians: Spin S=1/2 Multilayer Systems and Other Curiosities

A symmetry principle for Topological Quantum Order

Avoided Phase Transitions and Glassy Dynamics In Geometrically Frustrated Systems and Non-Abelian Theories

Glassy behavior in systems with Kac-type step-function interaction