The influence of the staggered magnetic field h on properties of the one-dimensional t-J and Hubbard models with nearly half-filled bands are studied. Using the exact diagonalization method for small systems as well as analytical approaches possible in the anisotropic model and for h\ensuremath{\gg}t, we determine the phase diagram of the t-J-h model at low doping, which displays three different regimes: the phase with repelling holes for J
Jc, the phase with paired holes for
JcJ
Js, and the phase separation for J>
Js. Employing for h\ensuremath{\ne}0 the analogy with the universal behavior of one-dimensional interacting fermions within the Luther-Emery regime, we calculate the charge exponent ${\mathit{K}}_{\mathrm{\ensuremath{\rho}}}$, which can be ${\mathit{K}}_{\mathrm{\ensuremath{\rho}}}$>1 in the pairing regime, indicating dominant superconducting fluctuations. An analogous analysis, in particular the perturbation expansion in t/h, performed for the Hubbard t-U-h model shows a phase of stable hole pairs for U
Uc. Again ${\mathit{K}}_{\mathrm{\ensuremath{\rho}}}$ seems to approach a nonuniversal value at half-filling.
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
SU(N)-symmetric fermion systems on nonseparable graphs.