## Abstract

We study two types of sequences of positive integers which arise from problems in the measurement of comparative judgements of probability. The first type consists of the Van Lier sequences, which are nondecreasing sequences x_{1}, x_{2},...,x_{n} of positive integers that start with two 1's and have the property that, whenever j<k≤n,x_{k}-x_{j} can be expressed as a sum of terms from the sequence other than x_{j}. The second type consists of the regular sequences, which are nondecreasing sequences of positive integers that start with two 1's and have the property that each subsequent term is a partial sum of preceding terms. We show that every regular sequence without "gaps" is Van Lier and that every regular sequence which satisfies the Fibonacci-like inequality x_{k}≤x_{k-2}+x_{k-1} is Van Lier. We also study one-term extensions of Van Lier sequences and obtain some asymptotic results on the number of Van Lier sequences.

Original language | English |
---|---|

Pages (from-to) | 209-220 |

Number of pages | 12 |

Journal | Discrete Applied Mathematics |

Volume | 27 |

Issue number | 3 |

DOIs | |

State | Published - 1 Jan 1990 |