Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T07:39:02.837Z Has data issue: false hasContentIssue false

Lattice Partitions with a Straight Line

Published online by Cambridge University Press:  20 November 2018

D. R. K. Brownrigg*
Affiliation:
University of London, Goldsmiths' College
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In [1], the solution of a problem of distinct digital filter enumeration was expressed in terms of enumerating partitions of a rectangular set of lattice points with a straight line, under certain restrictions. Here, firstly, an explicit expression is derived for the number of such partitions in that and a more general case. Secondly, the asymptotic ratio of partitions to square of lattice dimensions is derived for a square lattice.

Keywords

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1986