Do you want to publish a course? Click here

An Exactly Soluble Hierarchical Clustering Model: Inverse Cascades, Self-Similarity, and Scaling

120   0   0.0 ( 0 )
 Added by William I. Newman
 Publication date 1999
  fields Physics
and research's language is English




Ask ChatGPT about the research

We show how clustering as a general hierarchical dynamical process proceeds via a sequence of inverse cascades to produce self-similar scaling, as an intermediate asymptotic, which then truncates at the largest spatial scales. We show how this model can provide a general explanation for the behavior of several models that has been described as ``self-organized critical, including forest-fire, sandpile, and slider-block models.



rate research

Read More

We investigate the topological degeneracy that can be realized in Abelian fractional quantum spin Hall states with multiply connected gapped boundaries. Such a topological degeneracy (also dubbed as boundary degeneracy) does not require superconducting proximity effect and can be created by simply applying a depletion gate to the quantum spin Hall material and using a generic spin-mixing term (e.g., due to backscattering) to gap out the edge modes. We construct an exactly soluble microscopic model manifesting this topological degeneracy and solve it using the recently developed technique [S. Ganeshan and M. Levin, Phys. Rev. B 93, 075118 (2016)]. The corresponding string operators spanning this degeneracy are explicitly calculated. It is argued that the proposed scheme is experimentally reasonable.
131 - Amir Bar , David Mukamel 2014
Mixed order phase transitions (MOT), which display discontinuous order parameter and diverging correlation length, appear in several seemingly unrelated settings ranging from equilibrium models with long-range interactions to models far from thermal equilibrium. In a recent paper [1] an exactly soluble spin model with long-range interactions that exhibits MOT was introduced and analyzed both by a grand canonical calculation and a renormalization group analysis. The model was shown to lay a bridge between two classes of one dimensional models exhibiting MOT, namely between spin models with inverse distance square interactions and surface depinning models. In this paper we elaborate on the calculations done in [1]. We also analyze the model in the canonical ensemble, which yields a better insight into the mechanism of MOT. In addition, we generalize the model to include Potts and general Ising spins, and also consider a broader class of interactions which decay with distance with a power law different from 2.
The concept of z-scaling previously developed for analysis of inclusive reactions in proton-proton collisions is applied for description of processes with polarized particles. Hypothesis of self-similarity of the proton spin structure is discussed. The possibility of extracting information on spin-dependent fractal dimensions of hadrons and fragmentation process from the cross sections and asymmetries is justified. The double longitudinal spin asymmetry A_{LL} of jet and pi0-meson production and the coefficient of polarization transfer D_{LL} measured in proton-proton collisions at sqrt s = 200 GeV at RHIC are analyzed in the framework of z-scaling. The spin-dependent fractal dimension of proton is estimated.
A simple 1-D relativistic model for a diatomic molecule with a double point interaction potential is solved exactly in a constant electric field. The Weyl-Titchmarsh-Kodaira method is used to evaluate the spectral density function, allowing the correct normalization of continuum states. The boundary conditions at the potential wells are evaluated using Colombeaus generalized function theory along with charge conjugation invariance and general properties of self-adjoint extensions for point-like interactions. The resulting spectral density function exhibits resonances for quasibound states which move in the complex energy plane as the model parameters are varied. It is observed that for a monotonically increasing interatomic distance, the ground state resonance can either go deeper into the negative continuum or can give rise to a sequence of avoided crossings, depending on the strength of the potential wells. For sufficiently low electric field strength or small interatomic distance, the behavior of resonances is qualitatively similar to non-relativistic results.
75 - Baris Sumengen 2021
Hierarchical Agglomerative Clustering (HAC) is one of the oldest but still most widely used clustering methods. However, HAC is notoriously hard to scale to large data sets as the underlying complexity is at least quadratic in the number of data points and many algorithms to solve HAC are inherently sequential. In this paper, we propose {Reciprocal Agglomerative Clustering (RAC)}, a distributed algorithm for HAC, that uses a novel strategy to efficiently merge clusters in parallel. We prove theoretically that RAC recovers the exact solution of HAC. Furthermore, under clusterability and balancedness assumption we show provable speedups in total runtime due to the parallelism. We also show that these speedups are achievable for certain probabilistic data models. In extensive experiments, we show that this parallelism is achieved on real world data sets and that the proposed RAC algorithm can recover the HAC hierarchy on billions of data points connected by trillions of edges in less than an hour.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا