Let μ be a partition of k, and T a standard Young tableau of shape μ. McKay, Morse, and Wilf show that the probability a randomly chosen Young tableau of N cells contains T as a subtableau is asymptotic to fμ/k! as N goes to infinity, where fμ is the number of all tableaux of shape μ. We use a random-walk argument to show that the analogous asymptotic probability for randomly chosen Young table...

We describe a probabilistic approach to a relatively new combinatorial object called staircase tableaux. Our approach allows us to analyze several parameters of a randomly chosen staircase tableau of a given size.

A new class of symmetric functions called factorial Schur symmetric functions has recently been discovered in connection with a branch of mathematical physics. We align this theory more closely with the s tandard symmetric function theory, giving the factorial Schur function a tableau definition, introducing a shift operator and a new generat ing function with which we extend to factorial symme...

A well-known theorem of Frame, Robinson, and, Thrall states that if h is a partition of n, then the number of Standard Young Tableaux of shape h is n! divided by the product of the hook-lengths. We give a new combinatorial proof of this formula by exhibiting a bijection between the set of unsorted Young Tableaux of shape A, and the set of pairs (T, S), where T is a Standard Young Tableau of sha...

A powerful extension of the tableau method is described. It consists in a new simpliication rule allowing to prune the search space and a new way of extracting a model from a given (possibly innnite) branch. These features are combined with a former method for simultaneous search for refutations and models. The possibilities of the new method w.r.t. the original one are clearly stated. In parti...

In [1] we studied a mixed-integer set arising from two rows of a simplex tableau. We showed that facets of such a set can be obtained from lattice point free triangles and quadrilaterals associated with either three or four variables. In this paper we generalize our findings and show that, when upper bounds on the non-basic variables are also considered, further classes of facets arise that can...