English
Related papers

Related papers: Invaded cluster algorithm for Potts models

200 papers

We investigate the critical properties of the two-dimensional Z(5) vector model. For this purpose, we propose a new cluster algorithm, valid for Z(N) models with odd values of N. The two-dimensional Z(5) vector model is conjectured to…

High Energy Physics - Lattice · Physics 2013-05-29 Oleg Borisenko , Gennaro Cortese , Roberto Fiore , Mario Gravina , Alessandro Papa

Mixture model-based clustering, usually applied to multidimensional data, has become a popular approach in many data analysis problems, both for its good statistical properties and for the simplicity of implementation of the…

Methodology · Statistics 2013-12-30 Allou Samé , Faicel Chamroukhi , Gérard Govaert , Patrice Aknin

We present a detailed description of the idea and procedure for the newly proposed Monte Carlo algorithm of tuning the critical point automatically, which is called the probability-changing cluster (PCC) algorithm [Y. Tomita and Y. Okabe,…

Statistical Mechanics · Physics 2009-11-07 Yusuke Tomita , Yutaka Okabe

The two-dimensional Potts Model with 2 to 10 states is studied using a cluster algorithm to calculate fluctuations in cluster size as well as commonly used quantities like equilibrium averages and the histograms for energy and the order…

High Energy Physics - Lattice · Physics 2016-08-15 Meral Aydın , Yiğit Gündüç , Tarık Çelik

The two-dimensional Potts Model with 2 to 10 states is studied using a cluster algorithm to calculate fluctuations in cluster size as well as commonly used quantities like equilibrium averages and the histograms for energy and the order…

High Energy Physics - Lattice · Physics 2008-02-03 Meral Aydin , Yigit Gunduc , Tarik Celik

The structure of many complex networks includes edge directionality and weights on top of their topology. Network analysis that can seamlessly consider combination of these properties are desirable. In this paper, we study two important…

Social and Information Networks · Computer Science 2021-11-24 Frederique Oggier , Silivanxay Phetsouvanh , Anwitaman Datta

Simulating non-wetting fluid invasion in volumetric images of porous materials is of broad interest in applications as diverse as electrochemical devices and CO2 sequestration. Among available methods, image-based algorithms offer much…

Fluid Dynamics · Physics 2025-01-07 Jeff T Gostick , Niloofar Misaghian , Ashkan Irannezhad , Benzhong Zhao

Predicting competitive outcomes typically requires fitting dynamical models to data, from which interaction strengths and coexistence indicators such as invasion criteria can be produced. Methods that allow to propagate parameter…

Populations and Evolution · Quantitative Biology 2025-04-10 Matthieu Paquet , Frédéric Barraquand

We present new algorithms for the parallelization of Eulerian-Lagrangian interaction operations in the immersed boundary method. Our algorithms rely on two well-studied parallel primitives: key-value sort and segmented reduce. The use of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-11-02 Andrew Kassen , Varun Shankar , Aaron L Fogelson

We propose a novel exact algorithm for the transportation problem, one of the paradigmatic network optimization problems. The algorithm, denoted Iterated Inside Out, requires in input a basic feasible solution and is composed by two main…

Optimization and Control · Mathematics 2023-03-30 Roberto Bargetto , Federico Della Croce , Rosario Scatamacchia

This paper considers clustered multi-task compressive sensing, a hierarchical model that solves multiple compressive sensing tasks by finding clusters of tasks that leverage shared information to mutually improve signal reconstruction. The…

Signal Processing · Electrical Eng. & Systems 2023-10-03 Alexander Lin , Demba Ba

Mixture models extend the toolbox of clustering methods available to the data analyst. They allow for an explicit definition of the cluster shapes and structure within a probabilistic framework and exploit estimation and inference…

Methodology · Statistics 2025-09-15 Bettina Grün

We present a new approach to clustering, based on the physical properties of an inhomogeneous ferromagnet. No assumption is made regarding the underlying distribution of the data. We assign a Potts spin to each data point and introduce an…

Disordered Systems and Neural Networks · Physics 2008-02-03 Marcelo Blatt , Shai Wiseman , Eytan Domany

Machine learning algorithms provide a new perspective on the study of physical phenomena. In this paper, we explore the nature of quantum phase transitions using multi-color convolutional neural-network (CNN) in combination with quantum…

Disordered Systems and Neural Networks · Physics 2019-03-27 Xiao-Yu Dong , Frank Pollmann , Xue-Feng Zhang

This paper characterizes hierarchical clustering methods that abide by two previously introduced axioms -- thus, denominated admissible methods -- and proposes tractable algorithms for their implementation. We leverage the fact that, for…

Machine Learning · Computer Science 2016-07-22 Gunnar Carlsson , Facundo Mémoli , Alejandro Ribeiro , Santiago Segarra

The dynamics associated with the time series of the iteration scheme of coupled cluster theory has been analysed. The phase space analysis indicates the presence of a few significant cluster amplitudes, mostly involving valence excitations,…

Strongly Correlated Electrons · Physics 2021-02-24 Valay Agarawal , Samrendra Roy , Anish Chakraborty , Rahul Maitra

The separability of clusters is one of the most desired properties in clustering. There is a wide range of settings in which different clusterings of the same data set appear. We are interested in applications where there is a need for an…

Optimization and Control · Mathematics 2022-01-26 Steffen Borgwardt , Felix Happach , Stetson Zirkelbach

We discuss the application of an extended version of the coupled cluster method to systems exhibiting a quantum phase transition. We use the lattice O(4) non-linear sigma model in (1+1)- and (3+1)-dimensions as an example. We show how…

High Energy Physics - Phenomenology · Physics 2009-10-31 N. E. Ligterink , N. R. Walet , R. F. Bishop

Enormous advances have been made in the past 20 years in our understanding of the random-field Ising model, and there is now consensus on many aspects of its behavior at least in thermal equilibrium. In contrast, little is known about its…

Statistical Mechanics · Physics 2022-12-23 Manoj Kumar , Varsha Banerjee , Sanjay Puri , Martin Weigel

We present a quantum algorithm that additively approximates the value of a tensor network to a certain scale. When combined with existing results, this provides a complete problem for quantum computation. The result is a simple new way of…

Quantum Physics · Physics 2010-02-09 Itai Arad , Zeph Landau