Finite sequences dominated by the squares

L. Haddad; C. Helou

Finite sequences dominated by the squares

L. Haddad, C. Helou

Penn State Brandywine

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We evaluate the number u(n) of length-n finite sequences (ak)1≤k≤n of natural numbers that satisfy the inequality ak ≤ k² for all k. We thus determine two recurrence relations for u(n) by two different methods, and we give an explicit expression in closed form for it.

Original language	English (US)
Article number	15.1.8
Journal	Journal of Integer Sequences
Volume	18
Issue number	1
State	Published - Jan 13 2015

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics

Cite this

@article{e8aedea118f142fdaea385595ab47f5d,

title = "Finite sequences dominated by the squares",

abstract = "We evaluate the number u(n) of length-n finite sequences (ak)1≤k≤n of natural numbers that satisfy the inequality ak ≤ k2 for all k. We thus determine two recurrence relations for u(n) by two different methods, and we give an explicit expression in closed form for it.",

author = "L. Haddad and C. Helou",

year = "2015",

month = jan,

day = "13",

language = "English (US)",

volume = "18",

journal = "Journal of Integer Sequences",

issn = "1530-7638",

publisher = "University of Waterloo",

number = "1",

}

TY - JOUR

T1 - Finite sequences dominated by the squares

AU - Haddad, L.

AU - Helou, C.

PY - 2015/1/13

Y1 - 2015/1/13

N2 - We evaluate the number u(n) of length-n finite sequences (ak)1≤k≤n of natural numbers that satisfy the inequality ak ≤ k2 for all k. We thus determine two recurrence relations for u(n) by two different methods, and we give an explicit expression in closed form for it.

AB - We evaluate the number u(n) of length-n finite sequences (ak)1≤k≤n of natural numbers that satisfy the inequality ak ≤ k2 for all k. We thus determine two recurrence relations for u(n) by two different methods, and we give an explicit expression in closed form for it.

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

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

M3 - Article

AN - SCOPUS:84922032969

SN - 1530-7638

VL - 18

JO - Journal of Integer Sequences

JF - Journal of Integer Sequences

IS - 1

M1 - 15.1.8

ER -

Finite sequences dominated by the squares

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this