Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1804.02347 · Physical review. B./Physical review. B

Exact results on itinerant ferromagnetism and the 15-puzzle problem

Eric Bobrow, Keaton Stubis, Yi Li

Published Nov 19, 2018• 30 citations
arXivHTMLPDF

Abstract

We apply a result from graph theory to prove exact results about itinerant ferromagnetism. Nagaoka's theorem is extended to all nonseparable graphs except single polygons with more than four vertices by applying the solution to the generalized 15-puzzle problem, which studies whether the hole's motion can connect all possible tile configurations. This proves that the ground state of a $U\ensuremath{\rightarrow}\ensuremath{\infty}$ Hubbard model with one hole away from the half filling on a two-dimensional honeycomb lattice or a three-dimensional diamond lattice is fully spin polarized. Furthermore, the condition of connectivity for $N$-component fermions is presented, and Nagaoka's theorem is also generalized to $\text{SU}(N)$-symmetric fermion systems on nonseparable graphs.

DOI
10.1103/physrevb.98.180101

Related papers

Numerical observation of SU( N ) Nagaoka ferromagnetism

Thomas Botzung, Pierre Nataf

We provide numerical evidence of the Nagaoka's theorem in the $\mathrm{SU}(N)$ Fermi-Hubbard model on various cluster geometries, such as the square, the honeycomb, and the triangular lattices. In particular, by diagonalizing several finite-size clusters, we show that for one hole away from filling $1/N$, the itinerant ferromagnetism arises for $U$ (the positive on-site interaction) larger than ${U}_{c}$ (the value at the transition), which depends strongly on the coordination number $z$ and on $N$, the number of degenerate orbitals, that we vary from $N=2$ to 6 in our simulations. We prove that ${U}_{c}$ is a nondecreasing function of $N$. In addition, we find that the lattice dependency is rooted in the kinetic energy of the hole. We find that large coordination numbers $z$ lower the value of ${U}_{c}$. Complementary, we explore the effect of long-range hopping on the appearance of itinerant ferromagnetism, and we demonstrate that it acts as an increased coordination number, protecting the ferromagnetic phase at small $U$. Finally, the effects of both the presence of some additional holes and the finite size of the clusters are briefly discussed.

Physical review. B./Physical review. B•Jun 17, 2024•7 citations

Nagaoka ferromagnetism in large-spin fermionic and bosonic systems

Seiji Miyashita, Masao Ogata, Hans A. De Raedt

We study the magnetic properties of itinerant quantum magnetic particles, described by a generalized Hubbard model with large spin $(S>1/2)$, which may be realized in optical lattices of laser-cooled atom systems. In fermion systems (half-integer spins), an extended form of Nagaoka ferromagnetism may be realized. However, as novel aspects of the large-spin cases, we found that the condition on the lattice connectivity is more stringent than in the case of $S=1/2$ particles and that the system shows a peculiar degenerate structure of the ground state in which the ferromagnetic state is included. In contrast, it turns out that the ground state of itinerant bosonic systems (integer spins) has a degenerate structure similar to that of fermion system with $S>1/2$ regardless of the shape, connectivity, or filling of the lattice, and that the state with the maximum total spin is always one of the ground states. Because the system consists of $2S+1$ types of particles and we study a $\text{SU}(2S+1)$ invariant model, the degeneracy of the ground state is given by the multiplets of the fully symmetric Young tableau of $\text{SU}(2S+1)$ if the state with maximum total spin belongs to the ground state.

arXiv:0909.2082•Physical Review B•Nov 24, 2009•6 citations

Nagaoka states in the SU( n ) Hubbard model

Hosho Katsura, Akinori Tanaka

We present an extension of Nagaoka's theorem in the SU($n$) generalization of the infinite-$U$ Hubbard model. It is shown that, when there is exactly one hole, the fully polarized states analogous to the ferromagnetic states in the SU(2) Hubbard model are ground states. For a restricted class of models satisfying the connectivity condition, these fully polarized states are the unique ground states up to the trivial degeneracy due to the SU($n$) symmetry. We also give examples of lattices in which the connectivity condition can be verified explicitly. The examples include the triangular, Kagom\'e, and hypercubic lattices in $d\phantom{\rule{0.28em}{0ex}}(\ensuremath{\ge}\phantom{\rule{-0.16em}{0ex}}2)$ dimensions, among which the cases of $d=2$ and 3 are experimentally realizable in ultracold atomic gases loaded into optical lattices.

arXiv:1210.4774•Physical Review A•Jan 17, 2013•38 citations

Balance and frustration in strongly correlated itinerant electron systems: An extension of Nagaoka's theorem

Benjamin James Powell

We prove that Nagaoka's theorem, that the ground state of the large-$U$ Hubbard model with exactly one hole is ferromagnetic, holds for any balanced Hamiltonian. We argue that, in itinerant electron systems, a balanced Hamiltonian, rather than bipartite lattice, defines an unfrustrated system. The proof is valid for multiorbital models with arbitrary two-orbital interactions provided that no exchange interactions are antiferromagnetic: a class of models including the Kanomori Hamiltonian.

arXiv:1702.04442•Physical review. B./Physical review. B•Nov 27, 2017•3 citations

Exact Results for Itinerant Ferromagnetism in Multiorbital Systems on Square and Cubic Lattices

Yi Li, Élliott H. Lieb, Congjun Wu

We study itinerant ferromagnetism in multiorbital Hubbard models in certain two-dimensional square and three-dimensional cubic lattices. In the strong coupling limit where doubly occupied orbitals are not allowed, we prove that the fully spin-polarized states are the unique ground states, apart from the trivial spin degeneracies, for a large region of filling factors. Possible applications to $p$-orbital bands with ultracold fermions in optical lattices, and electronic $3d$-orbital bands in transition-metal oxides, are discussed.

arXiv:1310.4391•Physical Review Letters•May 27, 2014•44 citations

Numerical observation of $\mathrm{SU}(N)$ Nagaoka ferromagnetism

Thomas Botzung, Pierre Nataf

We provide numerical evidence of the Nagaoka's theorem in the $\mathrm{SU}(N)$ Fermi-Hubbard model on various cluster geometries, such as the square, the honeycomb and the triangular lattices. In particular, by diagonalizing several finite-size clusters, we show that for one hole away from filling $1/N$, the itinerant ferromagnetism arises for $U$ (the positive on-site interaction) larger than $U_c$ (the value at the transition), which strongly depends on the coordination number $z$ and on $N$, the number of degenerate orbitals, that we vary from $N=2$ to $N=6$ in our simulations. We prove that $U_c$ is a non decreasing function of $N$. In addition, we find that the lattice dependency is rooted in the kinetic energy of the hole. We find that large coordination numbers $z$ lower the value of $U_c$. Complementary, we explore the effect of long-range hopping on the appearance of itinerant ferromagnetism and demonstrate that it acts as an increased coordination number, protecting the ferromagnetic phase at small $U$. Finally, both the effects of the presence of some additional holes and of the finite size of the clusters are briefly discussed.

arXiv:2403.11588•Mar 18, 2024•0 citations
We apply a result from graph theory to prove exact results about itinerant ferromagnetism. Nagaoka's theorem is extended to all nonseparable graphs except single polygons with more than four vertices by applying the solution to the generalized 15-puzzle problem, which studies whether the hole's motion can connect all possible tile configurations. This proves that the ground state of a U\ensuremath→\ensuremath∞U\ensuremath{\rightarrow}\ensuremath{\infty}U\ensuremath→\ensuremath∞ Hubbard model with one hole away from the half filling on a two-dimensional honeycomb lattice or a three-dimensional diamond lattice is fully spin polarized. Furthermore, the condition of connectivity for NNN-component fermions is presented, and Nagaoka's theorem is also generalized to SU(N)\text{SU}(N)SU(N)-symmetric fermion systems on nonseparable graphs.
We provide numerical evidence of the Nagaoka's theorem in the SU(N)\mathrm{SU}(N)SU(N) Fermi-Hubbard model on various cluster geometries, such as the square, the honeycomb, and the triangular lattices. In particular, by diagonalizing several finite-size clusters, we show that for one hole away from filling 1/N1/N1/N, the itinerant ferromagnetism arises for UUU (the positive on-site interaction) larger than Uc{U}_{c}Uc​ (the value at the transition), which depends strongly on the coordination number zzz and on NNN, the number of degenerate orbitals, that we vary from N=2N=2N=2 to 6 in our simulations. We prove that Uc{U}_{c}Uc​ is a nondecreasing function of NNN. In addition, we find that the lattice dependency is rooted in the kinetic energy of the hole. We find that large coordination numbers zzz lower the value of Uc{U}_{c}Uc​. Complementary, we explore the effect of long-range hopping on the appearance of itinerant ferromagnetism, and we demonstrate that it acts as an increased coordination number, protecting the ferromagnetic phase at small UUU. Finally, the effects of both the presence of some additional holes and the finite size of the clusters are briefly discussed.
We study the magnetic properties of itinerant quantum magnetic particles, described by a generalized Hubbard model with large spin (S>1/2)(S>1/2)(S>1/2), which may be realized in optical lattices of laser-cooled atom systems. In fermion systems (half-integer spins), an extended form of Nagaoka ferromagnetism may be realized. However, as novel aspects of the large-spin cases, we found that the condition on the lattice connectivity is more stringent than in the case of S=1/2S=1/2S=1/2 particles and that the system shows a peculiar degenerate structure of the ground state in which the ferromagnetic state is included. In contrast, it turns out that the ground state of itinerant bosonic systems (integer spins) has a degenerate structure similar to that of fermion system with S>1/2S>1/2S>1/2 regardless of the shape, connectivity, or filling of the lattice, and that the state with the maximum total spin is always one of the ground states. Because the system consists of 2S+12S+12S+1 types of particles and we study a SU(2S+1)\text{SU}(2S+1)SU(2S+1) invariant model, the degeneracy of the ground state is given by the multiplets of the fully symmetric Young tableau of SU(2S+1)\text{SU}(2S+1)SU(2S+1) if the state with maximum total spin belongs to the ground state.
We present an extension of Nagaoka's theorem in the SU(nnn) generalization of the infinite-UUU Hubbard model. It is shown that, when there is exactly one hole, the fully polarized states analogous to the ferromagnetic states in the SU(2) Hubbard model are ground states. For a restricted class of models satisfying the connectivity condition, these fully polarized states are the unique ground states up to the trivial degeneracy due to the SU(nnn) symmetry. We also give examples of lattices in which the connectivity condition can be verified explicitly. The examples include the triangular, Kagom\'e, and hypercubic lattices in $d\phantom{\rule{0.28em}{0ex}}(\ensuremath{\ge}\phantom{\rule{-0.16em}{0ex}}2)$ dimensions, among which the cases of d=2d=2d=2 and 3 are experimentally realizable in ultracold atomic gases loaded into optical lattices.
We prove that Nagaoka's theorem, that the ground state of the large-UUU Hubbard model with exactly one hole is ferromagnetic, holds for any balanced Hamiltonian. We argue that, in itinerant electron systems, a balanced Hamiltonian, rather than bipartite lattice, defines an unfrustrated system. The proof is valid for multiorbital models with arbitrary two-orbital interactions provided that no exchange interactions are antiferromagnetic: a class of models including the Kanomori Hamiltonian.
We study itinerant ferromagnetism in multiorbital Hubbard models in certain two-dimensional square and three-dimensional cubic lattices. In the strong coupling limit where doubly occupied orbitals are not allowed, we prove that the fully spin-polarized states are the unique ground states, apart from the trivial spin degeneracies, for a large region of filling factors. Possible applications to ppp-orbital bands with ultracold fermions in optical lattices, and electronic 3d3d3d-orbital bands in transition-metal oxides, are discussed.
Numerical observation of SU(N)\mathrm{SU}(N)SU(N) Nagaoka ferromagnetism
We provide numerical evidence of the Nagaoka's theorem in the SU(N)\mathrm{SU}(N)SU(N) Fermi-Hubbard model on various cluster geometries, such as the square, the honeycomb and the triangular lattices. In particular, by diagonalizing several finite-size clusters, we show that for one hole away from filling 1/N1/N1/N, the itinerant ferromagnetism arises for UUU (the positive on-site interaction) larger than UcU_cUc​ (the value at the transition), which strongly depends on the coordination number zzz and on NNN, the number of degenerate orbitals, that we vary from N=2N=2N=2 to N=6N=6N=6 in our simulations. We prove that UcU_cUc​ is a non decreasing function of NNN. In addition, we find that the lattice dependency is rooted in the kinetic energy of the hole. We find that large coordination numbers zzz lower the value of UcU_cUc​. Complementary, we explore the effect of long-range hopping on the appearance of itinerant ferromagnetism and demonstrate that it acts as an increased coordination number, protecting the ferromagnetic phase at small UUU. Finally, both the effects of the presence of some additional holes and of the finite size of the clusters are briefly discussed.