Predicates whose maximal length functions increase periodically (Q919037): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Michael J. Gilpin / rank | |||
Property / author | |||
Property / author: Robert O. Shelton / rank | |||
Property / reviewed by | |||
Property / reviewed by: Dumitru Buşneag / rank | |||
Property / author | |||
Property / author: Michael J. Gilpin / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Robert O. Shelton / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Dumitru Buşneag / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4145770 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Forced Differences Between Terms of Subsequences of Integer Sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integer sequences with proscribed differences and bounded growth rate / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some Questions About Arithmetic Progressions / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 10:16, 21 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Predicates whose maximal length functions increase periodically |
scientific article |
Statements
Predicates whose maximal length functions increase periodically (English)
0 references
1990
0 references
Let P be a predicate defined on finite sets of positive integers and define \(L_ p(n)\) to be the largest cardinality of subsets of \(\{\) 1,2,...,n\(\}\) for which P is false. In this paper the authors exhibit conditions on P which force the existence of integers N, M, and K so that \(L_ p(n+M)=L_ p(n)+K\) whenever \(n>N\) (for such predicates we say that \(L_ p\) increases periodically). In particular, the authors show that if D is a finite set of tuples of positive integers, then \(L_ p\) increases periodically for the predicate P \(=\) ``X contains an s-tuple \(\{a_ i\}^ s_ 1\) with \(\{a_{i+1}- a_ i\}_ 1^{s-1}\) in D''.
0 references
predicate
0 references
largest cardinality of subsets
0 references