The same pair of pigeons will always choose the same pecking order, even after years of separation, no matter what other pigeons are around.
The overall pecking order in a set of pigeons can contain cycles - for example, pigeon A pecks pigeon B, which pecks pigeon C, which pecks pigeon A.