Buchumschlag

Algorithm for computing the partition function of the Potts model for SP-graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mukhamedzhanova, Sofya, Sabirov, Bulat, Mukhamedzhanov, Amir
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Mathematical Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Factorization of rational six vertex model partition functions
von: Motegi, Kohei
Veröffentlicht: (2024)

Forest expansion of two-body partition functions for sparse interaction graphs
von: Caravelli, Francesco
Veröffentlicht: (2020)

Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees
von: Bencs, Ferenc, et al.
Veröffentlicht: (2023)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2024)

The geometric Burge correspondence and the partition function of polymer replicas
von: Bisi, Elia, et al.
Veröffentlicht: (2020)

Tree-partitions of graphs with given pathwidth
von: Wood, David R.
Veröffentlicht: (2026)

A Refined Algorithm For the EPR model
von: Tao, Wenxuan, et al.
Veröffentlicht: (2025)

A remark on certain restricted plane partitions and crystal melting model
von: Yang, Chenglang
Veröffentlicht: (2023)

$q$-deformation of random partitions, determinantal structure, and Riemann-Hilbert problem
von: Kimura, Taro
Veröffentlicht: (2025)

Charge functions for all dimensional partitions
von: Feng, Hao, et al.
Veröffentlicht: (2025)

Equitable coloring of large bipartite graphs
von: Nikabadi, Amir
Veröffentlicht: (2026)

Random partitions under the Plancherel-Hurwitz measure, high genus Hurwitz numbers and maps
von: Chapuy, Guillaume, et al.
Veröffentlicht: (2022)

The tripartite-circle crossing number of graphs with two small partition classes
von: Camacho, Charles, et al.
Veröffentlicht: (2021)

Symmetric functions from the six-vertex model in half-space
von: Garbali, Alexandr, et al.
Veröffentlicht: (2023)

Exact partition function of the Potts model on the Sierpinski gasket and the Hanoi lattice
von: Alvarez, Pedro D.
Veröffentlicht: (2023)

Rational symmetric functions from the Izergin-Korepin 19-vertex model
von: Garbali, Alexandr, et al.
Veröffentlicht: (2024)

Efficient algorithms for the Potts model on small-set expanders
von: Carlson, Charles, et al.
Veröffentlicht: (2020)

Hitting all longest paths in $H$-free graphs and $H$-graphs
von: de Lima, Paloma T., et al.
Veröffentlicht: (2025)

Random Lipschitz functions on graphs with weak expansion
von: Işık, Senem, et al.
Veröffentlicht: (2024)

On the uniqueness of compiling graphs under the parity transformation
von: Dreier, Florian, et al.
Veröffentlicht: (2024)

Quantum walks on graphs embedded in orientable surfaces
von: Higuchi, Yusuke, et al.
Veröffentlicht: (2024)

Algorithms for the ferromagnetic Potts model on expanders
von: Carlson, Charlie, et al.
Veröffentlicht: (2022)

Existence of a percolation threshold on finite transitive graphs
von: Easo, Philip
Veröffentlicht: (2022)

Self-avoiding walks on cubic graphs and local transformations
von: Grant, Benjamin, et al.
Veröffentlicht: (2026)

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

On the critical fugacity of the hard-core model on regular bipartite graphs
von: Hadas, Daniel, et al.
Veröffentlicht: (2026)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
von: Easo, Philip, et al.
Veröffentlicht: (2021)

Expansions of the Potts model partition function along deletions and contractions
von: Takahashi, Ryo
Veröffentlicht: (2024)

Surface sums in two-dimensional large-$N$ lattice Yang--Mills: Cancellations and explicit computations for general loops
von: Borga, Jacopo, et al.
Veröffentlicht: (2025)

Krenn-Gu conjecture for sparse graphs
von: Chandran, L. Sunil, et al.
Veröffentlicht: (2024)

Sharp estimates for large N Weingarten functions
von: Nissim, Ron
Veröffentlicht: (2025)

On the independent set polynomial of graphs and claw-free graphs
von: Fialho, Paula M. S., et al.
Veröffentlicht: (2025)

On some classes of bivalent and trivalent planar graphs
von: Alencar, Jorge, et al.
Veröffentlicht: (2025)

Preparing graph states forbidding a vertex-minor
von: Davies, James, et al.
Veröffentlicht: (2025)

Blossoming bijection for bipartite maps: a new approach via orientations and applications to the Ising model
von: Albenque, Marie, et al.
Veröffentlicht: (2025)

Charging solid partitions
von: Galakhov, Dmitry, et al.
Veröffentlicht: (2023)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
von: Martínez, J. A., et al.
Veröffentlicht: (2024)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
von: Garzón, E. M., et al.
Veröffentlicht: (2024)

Generating functions of $W_{1+\infty}$ action on symmetric functions
von: Fernelius, Caleb, et al.
Veröffentlicht: (2025)

Fuss--Catalan algebras on generalized Dyck paths via non-crossing partitions
von: Shigechi, Keiichi
Veröffentlicht: (2025)