Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Statistical Signal Processing Workshop (SSP)

Looking through wavelets to view the Ising problem

Gagan Mirchandani, John T. Evans, Robert R. Snapp, Richard Foote

Published Aug 1, 2009• 1 citation
Publisher

Abstract

In the theoretical study of phase transitions and critical phenomena, renormalization groups (RG) provide a course-grain representation of a many particle system and aid in the determination of the critical exponents associated with phase transitions. Monte Carlo and Molecular Dynamic simulations are often the simulation tools used for verification. However, the rich structure and multiscale properties of wavelets have found limited use in these applications. To promote exploration here, we apply and investigate wavelets to the solution of the simplest of molecular models, the Ising model and evaluate the most fundamental of objects in statistical mechanics, the partition function, now based on a wavelet-modifed Hamiltonian. As in we iteratively compute the waveletbased coarse grain 2-D finite-size Ising model. Thermodynamic properties are calculated to predict, given the finite size effect, potential for phase transition. Exact calculations are confirmed using Monte Carlo simulations. Based on this investigation and corresponding insight gained, we propose a wavelet-based investigation in three open areas: Wavelet Bases, Critical Exponents and Phase Transitions, Renormalization Groups and Continuous Wavelets.

DOI
10.1109/ssp.2009.5278470

Related papers

Critical Properties from Monte Carlo Coarse Graining and Renormalization

Kurt Binder

The distribution function ${P}_{L}(s)$ of the local order parameter $s$ in finite blocks of size ${L}^{d}$ is studied for Ising models for dimensionalities $d=2, 3, \mathrm{and} 4$ by Monte Carlo methods. A real-space renormalization group based on phenomenological scaling yields fairly accurate results for rather small $L$ (e.g., the standard exponents $\ensuremath{\beta}$ and $\ensuremath{\nu}$ for $d=3$ are found as $\frac{2\ensuremath{\beta}}{\ensuremath{\nu}}=1.03\ifmmode\pm\else\textpm\fi{}0.01$, $\frac{1}{\ensuremath{\nu}}=1.60\ifmmode\pm\else\textpm\fi{}0.05$). The method can easily be generalized to arbitrary Hamiltonians, including spin dimensionalities $n>1$.

Physical Review Letters•Aug 31, 1981•805 citations

Monte Carlo, blocking, and inference: How to measure the renormalization group flow

Luca Di Carlo

Renormalization group theory is a powerful and intriguing technique with a wide range of applications. One of the main successes of renormalization group theory is the description of continuous phase transitions and the development of scaling theory. Most courses on phase transitions focus on scaling and critical exponents, while less attention is paid to universality, renormalization group flow, and the existence of a unique fixed point, which are the ultimate reasons why scaling theory is so effective in describing continuous phase transitions. We use a combination of Monte Carlo simulations and real space renormalization group theory to determine the renormalization group flow and to show the existence of a universal fixed point in the context of the ferromagnetic Ising model.

arXiv:2401.04811•American Journal of Physics•Jan 23, 2025•0 citations

Monte Carlo renormalization group study of the two dimensional kinetic Ising model

John P. Bartel

The critical dynamics of the two dimensional Kinetic Ising Model have been studied using Monte Carlo Real Space Renormalization Group techniques. Time dependent correlation functions were calculated for square lattices of 16 x 16 and 32 x 32 spins, using periodic boundary conditions wth 60,000 and 15,000 Monte Carlo steps per spin, respectively;The critical exponent z was estimated using a matching process for a variety of renormalization group operators. The estimates for z were surprisingly sensitive to small changes in the value of the renormalization group operator, with physically reasonable operators giving estimates for z less than the rigorous lower bound for z of z(,o) = 1.75. The estimates for z from a given renormalization group operator showed poor convergence properties. Attempts to estimate z from the scaling form of the correlation function were inconclusive, as were attempts to estimate the static exponent (eta);Possible explanations of these unexpected results are discussed. The most plausible source of the complex behavior seen in this work is the discrete nature of time in the Monte Carlo computer simulation, which generates phenomena not present in standard theoretical treatments of the Kinetic Ising Model.

•Jan 1, 1984•0 citations

Monte-Carlo simulation study of problems of quantum field theory and critical phenomena.

Jae-Kwon. Kim

In chapter one, we explain briefly the continuum limit, scaling, and high temperature expansion of critical phenomena, Monte Carlo algorithms and fitting. In chapter two, different continuum limits of the Ising model in dimensions (D) 2, 3 and 4 are investigated numerically. The data indicate that triviality occurs for D = 4 and fails for D < 4 in each limit. In chapter three, a relation between the critical exponents of the leading and confluent scaling terms is derived using the finite size scaling argument. We also determine the new scaling variable of the 4D Ising model based on a new Monte Carlo simulation data. In chapter four, a Monte Carlo study of two dimensional diluted Ising systems is reported. It is shown that regular dilution does not affect critical exponents, while a random one does, with critical exponents varying continuously with impurity concentration. The importance of fluctuations in producing such effects is emphasized. In chapter five, a different point of view regarding the critical exponent of the specific heat of the 3D Ising model is presented. Based on the analysis of high temperature expansion, finite size scaling and Monte Carlo data in the symmetric phase of the 3D Ising model, it is shown that logarithmic scaling behavior of specific heat is more consistent than power scaling behavior.

•Jan 1, 1992•0 citations

Histogram Monte Carlo renormalization group method for phase transition models without critical slowing down

Chin‐Kun Hu

Based on the subgraph expansions for phase transition models, we present a histogram Monte Carlo method to calculate the free energy and other physical quantities for such models as continuous functions of the system parameter. The method does not have any critical slowing down. We then use physical quantities thus obtained in a percolation renormalization group method to calculate critical point, critical exponents, and thermodynamic order parameter. Our method gives quite accurate results and may be applied to many phase transition models.

Physical Review Letters•Nov 9, 1992•47 citations

Renormalization group and phase transitions in spin, gauge, and QCD like theories

Yuzhi Liu A

In this thesis, we study several different renormalization group (RG) methods, including the conventional Wilson renormalization group, Monte Carlo renormalization group (MCRG), exact renormalization group (ERG, or sometimes called functional RG), and tensor renormalization group (TRG). We use the two dimensional nearest neighbor Ising model to introduce many conventional yet important concepts. We then generalize the model to Dyson's hierarchical model (HM), which has rich phase properties depending on the strength of the interaction. The partition function zeros (Fisher zeros) of the HM model in the complex temperature plane is calculated and their connection with the complex RG flows is discussed. The two lattice matching method is used to construct both the complex RG flows and calculate the discrete β functions. The motivation of calculating the discrete β functions for various HM models is to test the matching method and to show how physically relevant fixed points emerge from the complex domain. We notice that the critical exponents calculated from the HM depend on the blocking parameter b. This motivated us to analyze the connection between the discrete and continuous RG transformation. We demonstrate numerical calculations of the ERG equations. We discuss the relation between Litim and Wilson-Polchinski equation and the effect of the cut-off functions in the ERG calculation. We then apply methods developed in the spin models to more complicated and more physically relevant lattice gauge theories and lattice quantum chromodynamics (QCD) like theories. Finite size scaling (FSS) technique is used to analyze the Binder cumulant of the SU(2) lattice gauge model. We calculate the critical exponent nu and omega of the model and show that it is in the same universality class as the three dimensional Ising model. Motivated by the walking technicolor theory, we study the strongly coupled gauge theories with conformal or near conformal properties. We compare the distribution of Fisher zeros for lattice gauge models with four and twelve light fermion flavors. We also briefly discuss the scaling of the zeros and its connection with the infrared fixed point (IRFP) and the mass anomalous dimension. Conventional numerical simulations suffer from the critical slowing down at the critical region, which prevents one from simulating large system. In order to reach the continuum limit in the lattice gauge theories, one needs either large volume or clever extrapolations. TRG is a new computational method that may calculate exponentially large system and works well even at the critical region. We formulate the TRG blocking procedure for the two dimensional O(2) (or XY ) and O(3) spin models and discuss possible applications and generalizations of the method to other spin and lattice gauge models. We start the thesis with the introduction and historical background of the RG in general.

•Jul 1, 2013•0 citations
In the theoretical study of phase transitions and critical phenomena, renormalization groups (RG) provide a course-grain representation of a many particle system and aid in the determination of the critical exponents associated with phase transitions. Monte Carlo and Molecular Dynamic simulations are often the simulation tools used for verification. However, the rich structure and multiscale properties of wavelets have found limited use in these applications. To promote exploration here, we apply and investigate wavelets to the solution of the simplest of molecular models, the Ising model and evaluate the most fundamental of objects in statistical mechanics, the partition function, now based on a wavelet-modifed Hamiltonian. As in we iteratively compute the waveletbased coarse grain 2-D finite-size Ising model. Thermodynamic properties are calculated to predict, given the finite size effect, potential for phase transition. Exact calculations are confirmed using Monte Carlo simulations. Based on this investigation and corresponding insight gained, we propose a wavelet-based investigation in three open areas: Wavelet Bases, Critical Exponents and Phase Transitions, Renormalization Groups and Continuous Wavelets.
The distribution function PL(s){P}_{L}(s)PL​(s) of the local order parameter sss in finite blocks of size Ld{L}^{d}Ld is studied for Ising models for dimensionalities d=2,3,and4d=2, 3, \mathrm{and} 4d=2,3,and4 by Monte Carlo methods. A real-space renormalization group based on phenomenological scaling yields fairly accurate results for rather small LLL (e.g., the standard exponents $\ensuremath{\beta}$ and $\ensuremath{\nu}$ for d=3d=3d=3 are found as $\frac{2\ensuremath{\beta}}{\ensuremath{\nu}}=1.03\ifmmode\pm\else\textpm\fi{}0.01$, $\frac{1}{\ensuremath{\nu}}=1.60\ifmmode\pm\else\textpm\fi{}0.05$). The method can easily be generalized to arbitrary Hamiltonians, including spin dimensionalities n>1n>1n>1.
Renormalization group theory is a powerful and intriguing technique with a wide range of applications. One of the main successes of renormalization group theory is the description of continuous phase transitions and the development of scaling theory. Most courses on phase transitions focus on scaling and critical exponents, while less attention is paid to universality, renormalization group flow, and the existence of a unique fixed point, which are the ultimate reasons why scaling theory is so effective in describing continuous phase transitions. We use a combination of Monte Carlo simulations and real space renormalization group theory to determine the renormalization group flow and to show the existence of a universal fixed point in the context of the ferromagnetic Ising model.
The critical dynamics of the two dimensional Kinetic Ising Model have been studied using Monte Carlo Real Space Renormalization Group techniques. Time dependent correlation functions were calculated for square lattices of 16 x 16 and 32 x 32 spins, using periodic boundary conditions wth 60,000 and 15,000 Monte Carlo steps per spin, respectively;The critical exponent z was estimated using a matching process for a variety of renormalization group operators. The estimates for z were surprisingly sensitive to small changes in the value of the renormalization group operator, with physically reasonable operators giving estimates for z less than the rigorous lower bound for z of z(,o) = 1.75. The estimates for z from a given renormalization group operator showed poor convergence properties. Attempts to estimate z from the scaling form of the correlation function were inconclusive, as were attempts to estimate the static exponent (eta);Possible explanations of these unexpected results are discussed. The most plausible source of the complex behavior seen in this work is the discrete nature of time in the Monte Carlo computer simulation, which generates phenomena not present in standard theoretical treatments of the Kinetic Ising Model.
In chapter one, we explain briefly the continuum limit, scaling, and high temperature expansion of critical phenomena, Monte Carlo algorithms and fitting. In chapter two, different continuum limits of the Ising model in dimensions (D) 2, 3 and 4 are investigated numerically. The data indicate that triviality occurs for D = 4 and fails for D < 4 in each limit. In chapter three, a relation between the critical exponents of the leading and confluent scaling terms is derived using the finite size scaling argument. We also determine the new scaling variable of the 4D Ising model based on a new Monte Carlo simulation data. In chapter four, a Monte Carlo study of two dimensional diluted Ising systems is reported. It is shown that regular dilution does not affect critical exponents, while a random one does, with critical exponents varying continuously with impurity concentration. The importance of fluctuations in producing such effects is emphasized. In chapter five, a different point of view regarding the critical exponent of the specific heat of the 3D Ising model is presented. Based on the analysis of high temperature expansion, finite size scaling and Monte Carlo data in the symmetric phase of the 3D Ising model, it is shown that logarithmic scaling behavior of specific heat is more consistent than power scaling behavior.
Based on the subgraph expansions for phase transition models, we present a histogram Monte Carlo method to calculate the free energy and other physical quantities for such models as continuous functions of the system parameter. The method does not have any critical slowing down. We then use physical quantities thus obtained in a percolation renormalization group method to calculate critical point, critical exponents, and thermodynamic order parameter. Our method gives quite accurate results and may be applied to many phase transition models.
In this thesis, we study several different renormalization group (RG) methods, including the conventional Wilson renormalization group, Monte Carlo renormalization group (MCRG), exact renormalization group (ERG, or sometimes called functional RG), and tensor renormalization group (TRG). We use the two dimensional nearest neighbor Ising model to introduce many conventional yet important concepts. We then generalize the model to Dyson's hierarchical model (HM), which has rich phase properties depending on the strength of the interaction. The partition function zeros (Fisher zeros) of the HM model in the complex temperature plane is calculated and their connection with the complex RG flows is discussed. The two lattice matching method is used to construct both the complex RG flows and calculate the discrete β functions. The motivation of calculating the discrete β functions for various HM models is to test the matching method and to show how physically relevant fixed points emerge from the complex domain. We notice that the critical exponents calculated from the HM depend on the blocking parameter b. This motivated us to analyze the connection between the discrete and continuous RG transformation. We demonstrate numerical calculations of the ERG equations. We discuss the relation between Litim and Wilson-Polchinski equation and the effect of the cut-off functions in the ERG calculation. We then apply methods developed in the spin models to more complicated and more physically relevant lattice gauge theories and lattice quantum chromodynamics (QCD) like theories. Finite size scaling (FSS) technique is used to analyze the Binder cumulant of the SU(2) lattice gauge model. We calculate the critical exponent nu and omega of the model and show that it is in the same universality class as the three dimensional Ising model. Motivated by the walking technicolor theory, we study the strongly coupled gauge theories with conformal or near conformal properties. We compare the distribution of Fisher zeros for lattice gauge models with four and twelve light fermion flavors. We also briefly discuss the scaling of the zeros and its connection with the infrared fixed point (IRFP) and the mass anomalous dimension. Conventional numerical simulations suffer from the critical slowing down at the critical region, which prevents one from simulating large system. In order to reach the continuum limit in the lattice gauge theories, one needs either large volume or clever extrapolations. TRG is a new computational method that may calculate exponentially large system and works well even at the critical region. We formulate the TRG blocking procedure for the two dimensional O(2) (or XY ) and O(3) spin models and discuss possible applications and generalizations of the method to other spin and lattice gauge models. We start the thesis with the introduction and historical background of the RG in general.