Algebraic approach to stopping variable problems: Representation theory and applications

Abstract

We develop the relationship between distributive lattices and stopping variable problems by showing that the class of stopping variables has this structure. Using representation theory for distributive lattices we reduce the “secretary problem” and the S_n/n, problem for Bernoulli trials to linear programming problems.