Skip to main content
Log in

On the usage of lines in GCn sets

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

A planar node set \(\mathcal X,\) with \(|\mathcal X|=\binom {n+2}{2},\) is called GCn set if each node possesses fundamental polynomial in form of a product of n linear factors. We say that a node uses a line if the line is a component of the fundamental polynomial of this node. A line is called k-node line if it passes through exactly k nodes of \(\mathcal X\). At most, n + 1 nodes can be collinear in any GCn set and an (n + 1)-node line is called a maximal line. The Gasca-Maeztu conjecture (1982) states that every GCn set has a maximal line. Until now, the conjecture has been proved only for the cases n ≤ 5. Here, we provide a correct statement and prove a conjecture proposed by V. Bayramyan and H. H. in a recent paper. Namely, by assuming that the Gasca-Maeztu conjecture is true, we prove that for any GCn set \(\mathcal X\) and any k-node line the following statement holds: Either the line is not used at all, or it is used by exactly \(\binom {s}{2}\) nodes of \(\mathcal X,\) where kδsk, δ = n + 1 − k. If in addition kδ ≥ 3 and the number of maximal lines of the set \(\mathcal X\) is greater than 3, then the first case here is excluded, i.e., necessarily is a used line. Finally, we provide a characterization for the usage of a k-node line in a GCn set \(\mathcal {X}\) concerning the case kδ = 2.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Bayramyan, V., Hakopian, H.: On a new property of n-poised and GC n sets. Adv. Comput. Math. 43, 607–626 (2017)

    Article  MathSciNet  Google Scholar 

  2. Busch, J.R.: A note on Lagrange interpolation in \(\mathbb {R}^{2}\). Rev. Un. Mat. Argentina 36, 33–38 (1990)

    MathSciNet  Google Scholar 

  3. Carnicer, J.M., Gasca, M.: Planar Configurations with Simple Lagrange Formula. In: Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods in CAGD: Oslo 2000, pp 55–62. Vanderbilt University Press, Nashville (2001)

  4. Carnicer, J.M., Gasca, M.: A conjecture on multivariate polynomial interpolation. Rev. R. Acad. Cienc. Exactas Fí,s. Nat. (Esp.), Ser. A Mat. 95, 145–153 (2001)

    MathSciNet  MATH  Google Scholar 

  5. Carnicer, J.M., Gasca, M.: On Chung and Yao’s Geometric Characterization for Bivariate Polynomial Interpolation. In: Lyche, T., Mazure, M.-L., Schumaker, L.L. (eds.) Curve and Surface Design: Saint Malo 2002, pp 21–30. Nashboro Press, Brentwood (2003)

  6. Carnicer, J.M., Gasca, M.: Generation of lattices of points for bivariate interpolation. Numer. Algorithms 39, 69–79 (2005)

    Article  MathSciNet  Google Scholar 

  7. Carnicer, J.M., Godés, C.: Geometric characterization and generalized principal lattices. J. Approx. Theory 143, 2–14 (2006)

    Article  MathSciNet  Google Scholar 

  8. Carnicer, J.M., Godés, C.: Geometric Characterization of Configurations with Defect Three. In: Cohen, A., Merrien, J.L., Schumaker, L.L. (eds.) Curve and Surface Fitting: Avignon 2006, pp 61–70. Nashboro Press, Brentwood (2007)

  9. Carnicer, J.M., Godés, C.: Configurations of nodes with defects greater than three. J. Comput. Appl. Math. 233, 1640–1648 (2010)

    Article  MathSciNet  Google Scholar 

  10. Carnicer, J.M., Godés, C.: Extensions of planar GC sets and syzygy matrices. Adv. Comput. Math. 45, 655–673 (2019)

    Article  MathSciNet  Google Scholar 

  11. Chung, K.C., Yao, T.H.: On lattices admitting unique Lagrange interpolations. SIAM J. Numer. Anal. 14, 735–743 (1977)

    Article  MathSciNet  Google Scholar 

  12. Gasca, M., Maeztu, J.I.: On Lagrange and Hermite interpolation in \(\mathbb {R}^{k}\). Numer. Math. 39, 1–14 (1982)

    Article  MathSciNet  Google Scholar 

  13. Hakopian, H., Jetter, K., Zimmermann, G.: A new proof of the Gasca-Maeztu conjecture for n = 4. J. Approx. Theory 159, 224–242 (2009)

    Article  MathSciNet  Google Scholar 

  14. Hakopian, H., Jetter, K., Zimmermann, G.: The Gasca-Maeztu conjecture for n = 5. Numer. Math. 127, 685–713 (2014)

    Article  MathSciNet  Google Scholar 

  15. Hakopian, H., Rafayelyan, L.: On a generalization of Gasca-Maeztu conjecture. New York J. Math. 21, 351–367 (2015)

    MathSciNet  MATH  Google Scholar 

  16. Hakopian, H., Toroyan, S.: On the uniqueness of algebraic curves passing through n-independent nodes. New York J. Math. 22, 441–452 (2016)

    MathSciNet  MATH  Google Scholar 

  17. Hakopian, H., Vardanyan, V.: On a correction of a property of GC n sets. Adv. Comput. Math. 45, 311–325 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

We thank reviewers for thorough reviews and appreciate comments, suggestions, and corrections that have made a significant contribution to improving the quality of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hakop Hakopian.

Additional information

Communicated by: Larry L. Schumaker

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hakopian, H., Vardanyan, V. On the usage of lines in GCn sets. Adv Comput Math 45, 2721–2743 (2019). https://doi.org/10.1007/s10444-019-09705-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-019-09705-w

Keywords

Mathematics Subject Classification (2010)

Navigation