Advertisement

Convex Bounds for the 0,1 Co-Ordinate Deletions Function

  • David E. Daykin
Chapter

Abstract

Let V(n) be the set of 0,1 co-ordinate vectors of dimension n. For AV(n) let ΔA be the set of vectors in V(n − 1) obtained by deleting a co-ordinate from a vector of A in all ways. The 0,1 co-ordinate deletions function δ(k, n) is min |ΔA| over all AV(n)with |A| = k.

Keywords

Convex Hull Diophantine Equation Integer Vector Tunnel Line Convex Bound 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. Ahlswede and N. Cai, “Shadows and isoperimetry under the sequence subsequence relation”, Combinatorica (1) 17, 1997, 11–29.MathSciNetzbMATHCrossRefGoogle Scholar
  2. [2]
    T-N. Danh and D.E. Daykin, “Ordering integer vectors for co-ordinate deletions”, J. London Math. Soc. (2) 55, 1997, 417–426.MathSciNetCrossRefGoogle Scholar
  3. [3]
    T-N. Danh and D.E. Daykin, “Sets of 0,1 vectors with minimal sets of subvectors”, Rostock Math. Kolloq. 50, 1997, 47–52.zbMATHGoogle Scholar
  4. [4]
    D.E. Daykin, “To find all ”suitable“ orders of 0,1 vectors”, Congr. Numer 113, 1996, 55–60.MathSciNetzbMATHGoogle Scholar
  5. [5]
    D.E. Daykin, “A cascade proof of a finite vectors theorem”, Southeast Asian Bull. Math. 21, 1997, 167–172.MathSciNetzbMATHGoogle Scholar
  6. [6]
    D.E. Daykin, “On deleting co-ordinates from integer vectors”, submitted.Google Scholar
  7. [7]
    E.H. Neville, The Farey Series of order 1025. Displaying solutions of the Diophantine equation bx - ay = 1. ( University Press: Cambridge, 1950 ).Google Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • David E. Daykin
    • 1
  1. 1.Mathematics DepartmentUniversity of ReadingEngland

Personalised recommendations