Van Lier sequences

Peter C. Fishburn, Fred S. Roberts, Helen M Roberts

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

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 x1, x2,...,xn of positive integers that start with two 1's and have the property that, whenever j<k≤n,xk-xj can be expressed as a sum of terms from the sequence other than xj. 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 xk≤xk-2+xk-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 languageEnglish
Pages (from-to)209-220
Number of pages12
JournalDiscrete Applied Mathematics
Volume27
Issue number3
DOIs
StatePublished - 1 Jan 1990

Fingerprint

Regular Sequence
Term
Integer
Partial Sums

Cite this

Fishburn, Peter C. ; Roberts, Fred S. ; Roberts, Helen M. / Van Lier sequences. In: Discrete Applied Mathematics. 1990 ; Vol. 27, No. 3. pp. 209-220.
@article{5a5519f8d5cc41d39abe632ce589154d,
title = "Van Lier sequences",
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 x1, x2,...,xn of positive integers that start with two 1's and have the property that, whenever jk-xj can be expressed as a sum of terms from the sequence other than xj. 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 xk≤xk-2+xk-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.",
author = "Fishburn, {Peter C.} and Roberts, {Fred S.} and Roberts, {Helen M}",
year = "1990",
month = "1",
day = "1",
doi = "10.1016/0166-218X(90)90066-L",
language = "English",
volume = "27",
pages = "209--220",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",
number = "3",

}

Van Lier sequences. / Fishburn, Peter C.; Roberts, Fred S.; Roberts, Helen M.

In: Discrete Applied Mathematics, Vol. 27, No. 3, 01.01.1990, p. 209-220.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Van Lier sequences

AU - Fishburn, Peter C.

AU - Roberts, Fred S.

AU - Roberts, Helen M

PY - 1990/1/1

Y1 - 1990/1/1

N2 - 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 x1, x2,...,xn of positive integers that start with two 1's and have the property that, whenever jk-xj can be expressed as a sum of terms from the sequence other than xj. 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 xk≤xk-2+xk-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.

AB - 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 x1, x2,...,xn of positive integers that start with two 1's and have the property that, whenever jk-xj can be expressed as a sum of terms from the sequence other than xj. 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 xk≤xk-2+xk-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.

UR - http://www.scopus.com/inward/record.url?scp=45149140816&partnerID=8YFLogxK

U2 - 10.1016/0166-218X(90)90066-L

DO - 10.1016/0166-218X(90)90066-L

M3 - Article

VL - 27

SP - 209

EP - 220

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

IS - 3

ER -