The number of khalimsky-continuous functions between two points

  • Authors:
  • Shiva Samieinia

  • Affiliations:
  • Department of Mathematics, Stockholm University

  • Venue:
  • IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We determine the number of Khalimsky-continuous functions defined on an interval, having two fixed endpoints, and with values in Z, in N, or in a bounded interval. The number of Khalimsky-continuous functions with two points in their codomain gives an example of the Fibonacci sequence. A recurrence formula shall be presented to determine the number of Khalimsky-continuous functions with the values in a bounded interval. Using a generating function leads us to determine the number of increasing Khalimsky-continuous functions. Considering N as a codomain of these functions yields a new example of the classical Fibonacci sequence.