A ladder lottery, known as the “Amidakuji” in Japan, is a common way to choose a permutation randomly. A ladder lottery L corresponding to a given permutation π is optimal if L has the minimum number… (More)

The purpose of this paper is to present the q-hook formula of Gansner type for a generalized Young diagram in the sense of D. Peterson and R. A. Proctor. This gives a far-reaching generalization of a… (More)

The purpose of this paper is to present an algorithm which generates linear extensions for a generalized Young diagram, in the sense of D. Peterson and R. A. Proctor, with uniform probability. This… (More)

A ladder lottery, known as “Amidakuji” in Japan, is a common way to choose one winner or to make an assignment randomly in Japan. Formally, a ladder lottery L of a permutation π = (x1, x2, . . . ,… (More)

PURPOSE
Newly developed spectral computed tomography (CT) such as photon counting detector CT enables more accurate tissue-type identification through material decomposition technique. Many iterative… (More)

The purpose of this paper is to present an algorithm which generates linear extensions for a non-simplylaced d-complete poset with uniform probability. Résumé. Le but de ce papier est présenter un… (More)