English

On the usage of $2$-node lines in $n$-correct and $GC_n$ sets

Numerical Analysis 2025-08-20 v1 Numerical Analysis

Abstract

An nn-correct set X\mathcal{X} in the plane is a set of nodes admitting unique interpolation with bivariate polynomials of total degree at most nn. A kk-node line is a line passing through exactly kk nodes of X.\mathcal{X}. A line can pass through at most n+1n+1 nodes of an nn-correct set. An (n+1)(n+1)-node line is called maximal line (C. de Boor, 2007). We say that a node AXA\in\mathcal{X} uses a line ,\ell, if \ell is a factor of the fundamental polynomial of the node A.A. Let X\mathcal{X} be an nn-correct set. One of the main problems we study in this paper is to determine the maximum possible number of used 22-node lines that share a common node BX.B \in\mathcal{X}. We show that this number equals nn. Moreover, if there are nn such 22-node lines, then X\mathcal{X} contains exactly nn maximal lines not passing through the common node BB. Furthermore, if X\mathcal{X} is GCnGC_n set, there exists an additional maximal line passing through BB. Hence, in this case, X\mathcal{X} has n+1n+1 maximal lines and is Carnicer~Gasca set of degree nn. Note that Carnicer~Gasca sets of degree nn with a prescribed set of nn used 22-node lines can be readily constructed.

Keywords

Cite

@article{arxiv.2508.13289,
  title  = {On the usage of $2$-node lines in $n$-correct and $GC_n$ sets},
  author = {Hakop Hakopian and Gagik Vardanyan and Navasard Vardanyan},
  journal= {arXiv preprint arXiv:2508.13289},
  year   = {2025}
}

Comments

18 pages, 6figures