Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
31works
0followers
24topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

31 published item(s)

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.

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

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

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.

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

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

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

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.

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.

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.