SearcharxivSearch

arXiv subjects

Boris Kryzhanovsky

Publications and source records attributed to Boris Kryzhanovsky.

At least 19 recordsLinked to original sources

The generalized density of states in a one-dimensional Ising model with ferrromagnetic and antiferromagnetic interactions

Expressions for the density of states $D(E)$, where $D(E)$ is the number of states of energy $E$, are well known. The present paper offers the expressions for generalized density of states $D_N(E,m)$, where $D_N(E,m)$ is the number of states with energy $E$ and magnetization $m$ in a one-dimensional $N$-spin chain. The expressions obtained here can be considered as reference ones, since all the main characteristics were obtained without them: using the transfer matrix technique or using well-known expressions for the density of states $D(E)=\sum_m{D_N(E,m)}$. Nevertheless, the knowledge of quantity $D_N(E,m)$ helps to understand the model properties and allows the analysis of the temporal behavior of magnetization $m=m(\tau)$. In particular, we demonstrate that in a one-dimensional model spontaneous magnetization can be observed at a non-zero temperature. However, the spontaneous magnetization can randomly change its sign, which results in the magnetization averaged over a very long observation period becoming zero $\langle m(\tau)\rangle$.

cond-mat.dis-nn

Density Function of Weighted Sum of Chi-Square Variables with Trigonometric Weights

We have investigated a weighted chi-square distribution of the variable $\xi$ which is a weighted sum of squared normally distributed independent variables whose weights are cosines of angles $\phi_k=2\pi k/N$, where $k \in \{0,1,...,N-1\}$ and $N$ is the number of the freedom degrees. We have found the exact expression for the density function of this distribution and its approximation for large $N$. The distribution is compared with the Gaussian distribution.

cond-mat.dis-nn

The Accuracy and Performance Analysis of the 1/t Wang-Landau Algorithm in the Joint Density of States Estimation

The 1/t Wang-Landau algorithm is analyzed from the viewpoint of execution time and accuracy when it is used in computations of the density of states of a two-dimensional Ising model. We find that the simulation results have a systematic error, the magnitude of which decreases with increasing the lattice size. The relative error has two maxima: the first one is located near the energy of the ground state, and the second maximum corresponds to the value of the internal energy at the critical point. We demonstrate that it is impossible to estimate the execution time of the 1/t Wang-Landau algorithm in advance when simulating large lattices. The reason is that the criterion for switching to the 1/t mode was not met when the final value of the modification factor was reached. The simultaneous calculations of the density of states for energy and magnetization are shown to lead to higher accuracy in estimating statistical moments of internal energy.

cond-mat.dis-nn

Analytical solutions for Ising models on high dimensional lattices

We use an m-vicinity method to examine Ising models on hypercube lattices of high dimensions d>=3. This method is applicable for both short-range and long-range interactions. We introduce a small parameter, which determines whether the method can be used when calculating the free energy. When we account for interaction with the nearest neighbors only, the value of this parameter depends on the dimension of the lattice d. We obtain an expression for the critical temperature in terms of the interaction constants that is in a good agreement with results of computer simulations. For d=5, 6, 7, our theoretical estimates match the experiments both qualitatively and quantitatively. For d=3, 4, our method is sufficiently accurate for calculation of the critical temperatures, however, it predicts a finite jump of the heat capacity at the critical point. In the case of the three-dimensional lattice (d=3), this contradicts to the commonly accepted ideas of the type of the singularity at the critical point. For the four-dimensional lattice (d = 4) the character of the singularity is under current discussion. For the dimensions d=1, 2 the m-vicinity method is not applicable.

cond-mat.dis-nn

Inverse problem for Ising connection matrix with long-range interaction

In the present paper, we examine Ising systems on d-dimensional hypercube lattices and solve an inverse problem where we have to determine interaction constants of an Ising connection matrix when we know a spectrum of it eigenvalues. In addition, we define restrictions allowing a random number sequence to be a connection matrix spectrum. We use the previously obtained analytical expressions for the eigenvalues of Ising connection matrices accounting for an arbitrary long-range interaction and supposing periodic boundary conditions.

cond-mat.dis-nn

n-vicinity method for Ising Model with long-range interaction

The previously developed n-vicinity method allows us to calculate accurately critical values of inverse temperatures for Ising models with short-range interaction. We generalize the method to the case of long-range interactions in spin systems and obtain theoretical formulas for the inverse temperatures in terms of the spin interaction constants. The comparison of our theoretical estimates with computer simulations for the two- and three-dimensional Ising models shows that the larger the dimension of the problem the better their agreement.

cond-mat.stat-mech

Global Minimum Depth In Edwards-Anderson Model

In the literature the most frequently cited data are quite contradictory, and there is no consensus on the global minimum value of 2D Edwards-Anderson (2D EA) Ising model. By means of computer simulations, with the help of exact polynomial Schraudolph-Kamenetsky algorithm, we examined the global minimum depth in 2D EA-type models. We found a dependence of the global minimum depth on the dimension of the problem N and obtained its asymptotic value in the limit $N\to\infty$. We believe these evaluations can be further used for examining the behavior of 2D Bayesian models often used in machine learning and image processing.

cond-mat.dis-nn

Investigation of Finite-size 2D Ising Model with a Noisy Matrix of Spin-Spin Interactions

We analyze changes in the thermodynamic properties of a spin system when it passes from the classical two-dimensional Ising model to the spin glass model, where spin-spin interactions are random in their values and signs. Formally, the transition reduces to a gradual change in the amplitude of the multiplicative noise (distributed uniformly with a mean equal to one) superimposed over the initial Ising matrix of interacting spins. Considering the noise, we obtain analytical expressions that are valid for lattices of finite sizes. We compare our results with the results of computer simulations performed for square $N=L{\times}L$ lattices with linear dimensions $L = 50÷1000$. We find experimentally the dependencies of the critical values (the critical temperature, the internal energy, entropy and the specific heat) as well as the dependencies of the energy of the ground state and its magnetization on the amplitude of the noise. We show that when the variance of the noise reaches one, there is a jump of the ground state from the fully correlated state to an uncorrelated state and its magnetization jumps from 1 to 0. In the same time, a phase transition that is present at a lower level of the noise disappears.

cond-mat.dis-nn

Eigenvalues of Ising Hamiltonian with long-range interactions

We obtained analytically eigenvalues of a multidimensional Ising Hamiltonian on a hypercube lattice and expressed them in terms of spin-spin interaction constants and the eigenvalues of the one-dimensional Ising Hamiltonian (the latter are well known). To do this we wrote down the multidimensional Hamiltonian eigenvectors as the Kronecker products of the eigenvectors of the one-dimensional Ising Hamiltonian. For periodic boundary conditions, it is possible to obtain exact results taking into account interactions with an unlimited number of neighboring spins. In this paper, we present exact expressions for the eigenvalues for the planar and cubic Ising systems accounting for the first five coordination spheres (that is interactions with the nearest neighbors, the next neighbors, the next-next neighbors, the next-next-next neighbors and the next-next-next-next neighbors). In the case of free-boundary systems, we showed that in the two- and three-dimensions the exact expressions could be obtained only if we account for interactions with spins of first two coordination spheres and first three coordination spheres, respectively.

cond-mat.dis-nn

Spectral density and calculation of free energy

For planar and cubic Ising models, we examined two ways of approximation of a spectral density that describes a degeneracy of energy levels. We approximated the exponent of the spectral density by polynomials of even degrees and using our n-vicinity method [8, 9]. According our analysis, the free energy is almost independent of the chosen method of approximation. However, its derivatives depend on the way of approximation and substantially differ in the neighborhood of a critical temperature. Our calculations showed that when approximating by polynomials the system necessarily finds itself in the ground state at a finite temperature, which is forbidden. The n-vicinity method approximates the derivatives of the free energy correctly for the cubic Ising model and it works poorly in the planar case.

cond-mat.dis-nn

Applicability of n-vicinity method for calculation of free energy of Ising model

In a previous work, the n-vicinity method for approximate calculation of the partition function of a spin system was proposed. The equation of state was obtained in the most general form. In the present paper, we analyze the applicability of this method for the Ising model on a D-dimensional cubic lattice. The equation of state is solved for an arbitrary dimension D and the behavior of the free energy is analyzed. As expected, for large dimensions (D > 2) the system demonstrates a phase transition of the second kind. In this case, we obtain an analytical expression for the critical value of the inverse temperature. When 2 < D < 8 this expression is in a very good agreement with the results of computer simulations. In the case of small dimensions (D < 3), there is a noticeable discrepancy with the known exact results.

cond-mat.dis-nn

N-vicinities method for 3D Ising Model

The n-vicinities method for approximate calculations of the partition function of a spin system was proposed previously. The equation of state was obtained in the most general form. In the present publication these results are adapted to the Ising model on the D-dimensional cubic lattice. The state equation is solved for an arbitrary dimension D and the behavior of the free energy is analyzed. For large values of D (D > 2) the obtained results are in good agreement with the ones obtained by means of computer simulations. For small values of D (D < 3), there are noticeable discrepancies with the exact results.

cond-mat.dis-nn

The Spectra of Local Minima in Spin-Glass Models

The spectra of spin models have been investigated in computation experiments. For the Sherrington-Kirkpatrick and Edwards-Anderson models we have determined the basic spectral characteristics: the average depth of a local minimum, the spectrum width, the depth of the global minimum. The experimental data are used to build the relations between these quantities and the model dimensionality N and find their asymptotic values for N goes to infinity.

cond-mat.dis-nn

Generalized approach to energy distribution of spin system

We examined energy spectrums of some particular systems of binary spins. It is shown that the configuration space can be divided into classes, and in the limit the energy distributions in these classes can be approximated by the normal distributions. For each class we obtained the expressions for the first three moments of the energy distribution, including the case of presence of a nonzero inhomogeneous magnetic field. We also derived the expression for the variance of the quasienergy distribution in the local minimum. We present the results of computer simulations for the standard Ising model and the Sherrington-Kirkpatrick and Edwards-Anderson models of spin glass. Basing on these results, we justified the new method of the partition function calculation.

cond-mat.dis-nn

Approximate method of free energy calculation for spin system with arbitrary connection matrix

The proposed method of the free energy calculation is based on the approximation of the energy distribution in the microcanonical ensemble by the Gaussian distribution. We hope that our approach will be effective for the systems with long-range interaction, where large coordination number q ensures the correctness of the central limit theorem application. However, the method provides good results also for systems with short-range interaction when the number q is not so large.

cond-mat.dis-nn

Modelling of the optical properties of silver with use of six fitting parameters

We propose a realistic model of the optical properties of silver, in which inter-band transition with a threshold energy of ~ 4 eV is described phenomenologically by an ensemble of oscillators with same damping constant and a certain distribution of resonant frequencies in the interband transition threshold to infinity. The contribution of the conduction electrons in the dielectric function is determined by the Drude formula. The proposed model actually contains the features of both the Drude-Lorentz model (Rakić et al. 1998) and Tauc-Lorentz model (Jian-Hong Qiu et al. 2005). However, unlike these works proposed model contains only six fitting parameters, with the square root of the mean square deviation of the absorption coefficient and refractive index of silver from the experimental values in the range of 0.6 nm - 6.0 nm being of the order of 0.05.

cond-mat.mtrl-sci

Weighted Patterns as a Tool for Improving the Hopfield Model

We generalize the standard Hopfield model to the case when a weight is assigned to each input pattern. The weight can be interpreted as the frequency of the pattern occurrence at the input of the network. In the framework of the statistical physics approach we obtain the saddle-point equation allowing us to examine the memory of the network. In the case of unequal weights our model does not lead to the catastrophic destruction of the memory due to its overfilling (that is typical for the standard Hopfield model). The real memory consists only of the patterns with weights exceeding a critical value that is determined by the weights distribution. We obtain the algorithm allowing us to find this critical value for an arbitrary distribution of the weights, and analyze in detail some particular weights distributions. It is shown that the memory decreases as compared to the case of the standard Hopfield model. However, in our model the network can learn online without the catastrophic destruction of the memory.

cond-mat.dis-nn

Discretization of a matrix in the problem of quadratic functional binary minimization

The capability of discretization of matrix elements in the problem of quadratic functional minimization with linear member built on matrix in N-dimensional configuration space with discrete coordinates is researched. It is shown, that optimal procedure of replacement matrix elements by the integer quantities with the limited number of gradations exist, and the efficient of minimization does not reduce. Parameter depends on matrix properties, which allows estimate the capability of using described procedure for given type of matrix, is found. Computational complexities of algorithm and RAM requirements are reduced by 16 times, correct using of integer elements allows increase minimization algorithm speed by the orders.

cs.NE