Source author record

Boris Kryzhanovsky

Boris Kryzhanovsky 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

15works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

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.

Published work

15 published item(s)

preprint2021arXiv

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.

preprint2020arXiv

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.

preprint2020arXiv

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.

preprint2020arXiv

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.

preprint2016arXiv

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.

preprint2016arXiv

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.

preprint2015arXiv

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.

preprint2014arXiv

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.

preprint2013arXiv

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.

preprint2012arXiv

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.

preprint2012arXiv

Optical Solver of Combinatorial Problems: Nano-Technological Approach

We report the first steps in creating an optical computing system. This system may solve NP-Hard problems by utilizing a setup of exponential sized masks. This is exponential space complexity but the production of those masks is done with a polynomial time preprocessing. These masks are later used to solve the problem in polynomial time. We propose to reduced the size of the masks to nano-scaled density. Simulations were done to choose a proper design, and actual implementations show the feasibility of such a system.

preprint2012arXiv

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.

preprint2011arXiv

Increasing the attraction area of the global minimum in the binary optimization problem

The problem of binary minimization of a quadratic functional in the configuration space is discussed. In order to increase the efficiency of the random-search algorithm it is proposed to change the energy functional by raising to a power the matrix it is based on. We demonstrate that this brings about changes of the energy surface: deep minima displace slightly in the space and become still deeper and their attraction areas grow significantly. Experiments show that this approach results in a considerable displacement of the spectrum of the sought-for minima to the area of greater depth, and the probability of finding the global minimum increases abruptly (by a factor of 10^3 in the case of the 10-by-10 Edwards-Anderson spin glass).

preprint2010arXiv

Local Minima of a Quadratic Binary Functional with a Quasi-Hebbian Connection Matrix

The local minima of a quadratic functional depending on binary variables are discussed. An arbitrary connection matrix can be presented in the form of quasi-Hebbian expansion where each pattern is supplied with its own individual weight. For such matrices statistical physics methods allow one to derive an equation describing local minima of the functional. A model where only one weight differs from other ones is discussed in detail. In this case the equation can be solved analytically. The critical values of the weight, for which the energy landscape is reconstructed, are obtained. Obtained results are confirmed by computer simulations.

preprint2010arXiv

Local Minima of a Quadratic Binary Functional with Quasi-Hebbian Connection Matrix

The local minima of a quadratic functional depending on binary variables are discussed. An arbitrary connection matrix can be presented in the form of quasi-Hebbian expansion where each pattern is supplied with its own individual weight. For such matrices statistical physics methods allow one to derive an equation describing local minima of the functional. A model where only one weight differs from other ones is discussed in details. In this case the above-mention equation can be solved analytically. Obtained results are confirmed by computer simulations.