We study Markov partitions for orientation-preserving expanding maps of the circle whose rectangles are connected. Up to a reordering of basis elements, the class of induced matrices arising for such partitions is characterized. Then the study focuses on the subclass of partitions for which each boundary set is a periodic orbit. We show that, if the boundary orbit of a partition is well-distributed, the partition and its symmetries can be constructed. An accompanying result is concerned with double covers of the circle only. It says that, for a given period, all partitions bounded by ill-distributed orbits have the same induced matrix.