Researcher profile

K. Markström

K. Markström contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

cond-mat.stat-mech hep-lat math.CO quant-ph

Trust snapshot

Quick read

Trust 21 - Emerging

8works

0followers

4topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

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.

preprint2020arXiv

Edge precoloring extension of hypercubes

We consider the problem of extending partial edge colorings of hypercubes. In particular, we obtain an analogue of the positive solution to the famous Evans' conjecture on completing partial Latin squares by proving that every proper partial edge coloring of at most $d-1$ edges of the $d$-dimensional hypercube $Q_d$ can be extended to a proper $d$-edge coloring of $Q_d$. Additionally, we characterize which partial edge colorings of $Q_d$ with precisely $d$ precolored edges are extendable to proper $d$-edge colorings of $Q_d$, and consider some related edge precoloring extension problems of hypercubes.

preprint2020arXiv

Efficient computation of permanents, with applications to boson sampling and random matrices

In order to find the outcome probabilities of quantum mechanical systems like the optical networks underlying Boson sampling, it is necessary to be able to compute the permanents of unitary matrices, a computationally hard task. Here we first discuss how to compute the permanent efficiently on a parallel computer, followed by algorithms which provide an exponential speed-up for sparse matrices and linear run times for matrices of limited bandwidth. The parallel algorithm has been implemented in a freely available software package, also available in an efficient serial version. As part of the timing runs for this package we set a new world record for the matrix order on which a permanent has been computed. Next we perform a simulation study of several conjectures regarding the distribution of the permanent for random matrices. Here we focus on permanent anti-concentration conjecture, which has been used to find the classical computational complexity of Boson sampling. We find a good agreement with the basic versions of these conjectures and based on our data we propose refined versions of some of them. For small systems we also find noticable deviations from a propose strengthening of a bound for the number of photons in a Boson sampling system.

preprint2016arXiv

The scaling window of the 5D Ising model with free boundary conditions

The five-dimensional Ising model with free boundary conditions has recently received a renewed interest in a debate concerning the finite-size scaling of the susceptibility near the critical temperature. We provide evidence in favour of the conventional scaling picture, where the susceptibility scales as $O(L^2)$ inside a critical scaling window of width $O(1/L^2)$. Our results are based on Monte Carlo data gathered on system sizes up to $L=79$ (ca. three billion spins) for a wide range of temperatures near the critical point. We analyse the magnetisation distribution, the susceptibility and also the scaling and distribution of the size of the Fortuin-Kasteleyn cluster containing the origin. The probability of this cluster reaching the boundary determines the correlation length, and its behaviour agrees with the mean field critical exponent $δ=3$, that the scaling window has width $O(1/L^2)$.

preprint2015arXiv

On 1-sum flows in undirected graphs

Let G=(V,E) be a simple undirected graph. For a given set L of the real line, a function omega from E to L is called an L-flow. Given a vector gamma whose coordinates are indexed by V, we say that omega is a gamma-L-flow if for each v in V, the sum of the values on the edges incident to v is gamma(v). If gamma(v)=c, for all v in V, then the gamma-L-flow is called a c-sum L-flow. In this paper we study the existence of gamma-L-flows for various choices of sets L of real numbers, with an emphasis on 1-sum flows. Given a natural k number, a c-sum k-flow is a c-sum flow with values from the set {-1,1,...,1-k, k-1}. Let L be a subset of real numbers containing 0 and let L* be L minus 0 by L*. Answering a question from a recent paper we characterize which bipartite graphs admit a 1-sum R*-flow or a 1-sum Z*-flow. We also show that that every k-regular graph, with k either odd or congruent to 2 modulo 4, admits a 1-sum {-1, 0, 1}-flow.

preprint2015arXiv

The discontinuity of the specific heat for the 5D Ising model

In this paper we investigate the behaviour of the specific heat around the critical point of the Ising model in dimension 5 to 7. We find a specific heat discontinuity, like that for the mean field Ising model, and provide estimates for the left and right hand limits of the specific heat at the critical point. We also estimate the singular exponents, describing how the specific heat approaches those limits. Additionally, we make a smaller scale investigation of the same properties in dimension 6 and 7, and provide strongly improved estimates for the critical termperature $K_c$ in $d=5,6,7$ which bring the best MC-estimate closer to those obtained by long high temperature series expanions.

preprint2012arXiv

Critical behaviour of the Ising model on the 4-dimensional lattice

In this paper we investigate the nature of the singularity of the Ising model of the 4-dimensional cubic lattice. It is rigorously known that the specific heat has critical exponent $α=0$ but a non-rigorous field-theory argument predicts an unbounded specific heat with a logarithmic singularity at $T_c$. We find that within the given accuracy the canonical ensemble data is consistent both with a logarithmic singularity and a bounded specific heat, but that the micro-canonical ensemble lends stronger support to a bounded specific heat. Our conclusion is that either much larger system sizes are needed for Monte Carlo studies of this model in four dimensions or the field theory prediction of a logarithmic singularity is wrong.

preprint2010arXiv

Non-vanishing boundary effects and quasi-first order phase transitions in high dimensional Ising models

In order to gain a better understanding of the Ising model in higher dimensions we have made a comparative study of how the boundary, open versus cyclic, of a d-dimensional simple lattice, for d=1,...,5, affects the behaviour of the specific heat C and its microcanonical relative, the entropy derivative -dS/dU. In dimensions 4 and 5 the boundary has a strong effect on the critical region of the model and for cyclic boundaries in dimension 5 we find that the model displays a quasi first order phase transition with a bimodal energy distribution. The latent heat decreases with increasing systems size but for all system sizes used in earlier papers the effect is clearly visible once a wide enough range of values for K is considered. Relations to recent rigorous results for high dimensional percolation and previous debates on simulation of Ising models and gauge fields are discussed.

preprint2006arXiv

Reconstruction of the finite size canonical ensemble from incomplete micro-canonical data

In this paper we discuss how partial knowledge of the density of states for a model can be used to give good approximations of the energy distributions in a given temperature range. From these distributions one can then obtain the statistical moments corresponding to eg the internal energy and the specific heat. These questions have gained interest apropos of several recent methods for estimating the density of states of spin models. As a worked example we finally apply these methods to the 3-state Potts model for cubic lattices of linear order up to 128. We give estimates of eg latent heat and critical temperature, as well as the microcanonical properties of interest.