skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Exact results on itinerant ferromagnetism and the 15-puzzle problem

Abstract

Here, 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 →∞ 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 SU(N)-symmetric fermion systems on nonseparable graphs.

Authors:
 [1];  [1]; ORCiD logo [1]
  1. Johns Hopkins Univ., Baltimore, MD (United States)
Publication Date:
Research Org.:
Johns Hopkins Univ., Baltimore, MD (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES)
OSTI Identifier:
1484425
Alternate Identifier(s):
OSTI ID: 1482764
Grant/Contract Number:  
FG02-08ER46544
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Physical Review B
Additional Journal Information:
Journal Volume: 98; Journal Issue: 18; Journal ID: ISSN 2469-9950
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY; itinerant ferromagnetism; Nagaoka's theorem; 15-puzzle; graph theory

Citation Formats

Bobrow, Eric, Stubis, Keaton, and Li, Yi. Exact results on itinerant ferromagnetism and the 15-puzzle problem. United States: N. p., 2018. Web. doi:10.1103/PhysRevB.98.180101.
Bobrow, Eric, Stubis, Keaton, & Li, Yi. Exact results on itinerant ferromagnetism and the 15-puzzle problem. United States. https://doi.org/10.1103/PhysRevB.98.180101
Bobrow, Eric, Stubis, Keaton, and Li, Yi. 2018. "Exact results on itinerant ferromagnetism and the 15-puzzle problem". United States. https://doi.org/10.1103/PhysRevB.98.180101. https://www.osti.gov/servlets/purl/1484425.
@article{osti_1484425,
title = {Exact results on itinerant ferromagnetism and the 15-puzzle problem},
author = {Bobrow, Eric and Stubis, Keaton and Li, Yi},
abstractNote = {Here, 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 →∞ 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 SU(N)-symmetric fermion systems on nonseparable graphs.},
doi = {10.1103/PhysRevB.98.180101},
url = {https://www.osti.gov/biblio/1484425}, journal = {Physical Review B},
issn = {2469-9950},
number = 18,
volume = 98,
place = {United States},
year = {Mon Nov 19 00:00:00 EST 2018},
month = {Mon Nov 19 00:00:00 EST 2018}
}

Journal Article:

Citation Metrics:
Cited by: 10 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Quantum critical phenomena
journal, August 1976


The development of the quantum-mechanical electron theory of metals: 1928—1933
journal, January 1987


Graph theory and statistical physics
journal, May 1971


Exact SO(5) Symmetry in the Spin- 3 / 2 Fermionic System
journal, October 2003


Dynamical Processes on Complex Networks
book, January 2008


Gaussian Field Theories on General Networks and the Spectral Dimensions
journal, January 1987


Ferromagnetism in a Narrow, Almost Half-Filled s Band
journal, July 1966


Graph theory and the statistics and dynamics of polymer chains
journal, November 1976


Random walks on graphs: ideas, techniques and results
journal, February 2005


Stability of the Nagaoka state in the one-band Hubbard model
journal, September 1991


Two-orbital S U(N) magnetism with ultracold alkaline-earth atoms
journal, February 2010


Nagaoka states in the SU( n ) Hubbard model
journal, January 2013


Quantum mechanics-The key to understanding magnetism
journal, April 1978


Exact Results for Itinerant Ferromagnetism in Multiorbital Systems on Square and Cubic Lattices
journal, May 2014


Electron Correlation and Ferromagnetism of Transition Metals
journal, September 1963


Exact ground states for the Hubbard model on the Kagome lattice
journal, August 1992


Analytic theory of Hund's metals: A renormalization group perspective
journal, January 2015


Itinerant Ferromagnetism in a Fermi Gas of Ultracold Atoms
journal, September 2009


Spin Density Waves in an Electron Gas
journal, November 1962


Ferromagnetism in Itinerant Two-Dimensional t 2 g Systems
journal, May 2013


Electron correlations in narrow energy bands
journal, November 1963


Classical Antiferromagnetism in Kinetically Frustrated Electronic Models
journal, May 2014


Instability of the Nagaoka ferromagnetic state of the U=∞ Hubbard model
journal, February 1990


Ground-state ferromagnetic transition in strongly repulsive one-dimensional Fermi gases
journal, February 2014


Kinetic magnetism at the interface between Mott and band insulators
journal, April 2016


Mott made easy
journal, September 2012


Extension of Nagaoka’s theorem on the large- U Hubbard model
journal, November 1989


Cohesion in Monovalent Metals
journal, March 1930


Inverse Mermin-Wagner theorem for classical spin models on graphs
journal, August 1999


Graph puzzles, homotopy, and the alternating group
journal, February 1974


The Nagaoka state and its stability in the one-band Hubbard model
journal, July 1993


Phases of the Infinite U Hubbard Model on Square Lattices
journal, March 2012


Works referencing / citing this record:

Ferromagnetism in the SU ( n ) Hubbard model with a nearly flat band
journal, December 2019