Minimal Center Covering Stars with Respect to LCM in Pascal’s Pyramid and its Generalizations

Shiro Ando and Daihachiro Sato

A chapter in Applications of Fibonacci Numbers, 1996, pp 23-30 from Springer

Abstract: Abstract Take an entry X inside m-dimensional Pascal’s pyramid consisting of m-nomial coefficients. We call a set of successive r entries starting A on the half line XA a ray of length r with center X, where A is one of the m(m + 1) entries surrounding X, and the union of nonempty set of rays with center X a star with center X. When, in the following, we assume that a star S is translatable in parallel with its center in Pascal’s pyramid, we sometimes use the same word “star” instead of “star configuration” for brevity. For a configuration of two sets of entries U and V in the pyramid, we say that U covers V w.r.t. LCM if the equality LCM U ⋃ V = LCM U always holds independent of the location of U and V as long as they are contained in the pyramid and their relative location is unchanged. We say that a star S is a center covering star w.r.t. LCM if it covers its center in the above sense, and it is minimal if it does not contain any such center covering star with the same center which is a proper subset of S.

Keywords: Center Covering; Minimal Center; Number Array; Pascal Triangle; Star Configuration (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-94-009-0223-7_2

Ordering information: This item can be ordered from
http://www.springer.com/9789400902237

DOI: 10.1007/978-94-009-0223-7_2

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().