Metaheuristic generation of brane tilings

The combinatorics of dimer models on brane tilings describe a large class of four-dimensional N=1 gauge theories that afford quiver descriptions and have toric moduli spaces. We introduce a combinatorial optimization method leveraging simulated annealing to explicitly construct geometrically consist...

Full description

Saved in:
Bibliographic Details
Main Authors: Yang-Hui He, Vishnu Jejjala, Tomás S.R. Silva
Format: Article
Language:English
Published: Elsevier 2025-03-01
Series:Physics Letters B
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S037026932500125X
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850030091586764800
author Yang-Hui He
Vishnu Jejjala
Tomás S.R. Silva
author_facet Yang-Hui He
Vishnu Jejjala
Tomás S.R. Silva
author_sort Yang-Hui He
collection DOAJ
description The combinatorics of dimer models on brane tilings describe a large class of four-dimensional N=1 gauge theories that afford quiver descriptions and have toric moduli spaces. We introduce a combinatorial optimization method leveraging simulated annealing to explicitly construct geometrically consistent brane tilings, providing a proof of concept for efficient generation of gauge theories using metaheuristic techniques. The implementation of this idea recovers known examples and allows us to derive a new brane tiling with 26 quantum fields, illustrating the potential of metaheuristic techniques as a valuable addition to the toolbox for constructing and analyzing gauge theories from brane tilings.
format Article
id doaj-art-651919e91e36497ca6ed552e020c537e
institution DOAJ
issn 0370-2693
language English
publishDate 2025-03-01
publisher Elsevier
record_format Article
series Physics Letters B
spelling doaj-art-651919e91e36497ca6ed552e020c537e2025-08-20T02:59:18ZengElsevierPhysics Letters B0370-26932025-03-0186213936510.1016/j.physletb.2025.139365Metaheuristic generation of brane tilingsYang-Hui He0Vishnu Jejjala1Tomás S.R. Silva2London Institute for Mathematical Sciences, Royal Institution, London, W1S 4BS, UK; Merton College, University of Oxford, OX1 4JD, UKMandelstam Institute for Theoretical Physics, School of Physics, NITheCS, and CoE-MaSS, University of the Witwatersrand, Johannesburg, WITS 2050, South AfricaInstituto de Matemática, Estatística e Computação Científica (IMECC) da Universidade Estadual de Campinas (UNICAMP), 13083-859, Brazil; Corresponding author.The combinatorics of dimer models on brane tilings describe a large class of four-dimensional N=1 gauge theories that afford quiver descriptions and have toric moduli spaces. We introduce a combinatorial optimization method leveraging simulated annealing to explicitly construct geometrically consistent brane tilings, providing a proof of concept for efficient generation of gauge theories using metaheuristic techniques. The implementation of this idea recovers known examples and allows us to derive a new brane tiling with 26 quantum fields, illustrating the potential of metaheuristic techniques as a valuable addition to the toolbox for constructing and analyzing gauge theories from brane tilings.http://www.sciencedirect.com/science/article/pii/S037026932500125XBrane tilingsPermutation tuplesSimulated annealing
spellingShingle Yang-Hui He
Vishnu Jejjala
Tomás S.R. Silva
Metaheuristic generation of brane tilings
Physics Letters B
Brane tilings
Permutation tuples
Simulated annealing
title Metaheuristic generation of brane tilings
title_full Metaheuristic generation of brane tilings
title_fullStr Metaheuristic generation of brane tilings
title_full_unstemmed Metaheuristic generation of brane tilings
title_short Metaheuristic generation of brane tilings
title_sort metaheuristic generation of brane tilings
topic Brane tilings
Permutation tuples
Simulated annealing
url http://www.sciencedirect.com/science/article/pii/S037026932500125X
work_keys_str_mv AT yanghuihe metaheuristicgenerationofbranetilings
AT vishnujejjala metaheuristicgenerationofbranetilings
AT tomassrsilva metaheuristicgenerationofbranetilings