English

On a correction of a property of $GC$ sets

Combinatorics 2018-01-23 v3 Numerical Analysis

Abstract

An nn-poised node set X\mathcal X in the plane is called GCnGC_n set if the (bivariate) fundamental polynomial of each node is a product of n linear factors. A line is called kk-node line if it passes through exactly kk-nodes of X.\mathcal X. An (n+1)(n+1)-node line is called maximal line. The well-known conjecture of M. Gasca and J. I. Maeztu states that every GCnGC_n set has a maximal line. Untill now the conjecture has been proved only for the cases n5.n \le 5. We say that a node uses a line if the line is a factor in the node's fundamental polynomial. It is a simple and well-known fact that any maximal line MM is used by all (n+12)\binom{n+1}{2} nodes in XM.\mathcal X\setminus M. Here we consider the main result of the paper - V. Bayramyan, H. Hakopian, On a new property of n-poised and GCnGC_n sets, Adv Comput Math, 43, (2017) 607-626, stating that any nn-node line of GCnGC_n set is used either by exactly (n2)\binom{n}{2} nodes or by exactly (n12)\binom{n-1}{2} nodes, provided that the Gasca-Maeztu conjecture is true. In this paper we show that this result is not correct in the case n=3.n=3. Namely, we bring an example of a GC3GC_3 set and a 33-node line there which is not used at all. Fortunately, then we were able to establish that this is the only possible counterexample, i.e., the above mentioned result is true for all n1,n3.n\ge 1, n\neq 3. We also characterize the exclusive case n=3n=3 and present some new results on the maximal lines and the usage of nn-node lines in GCnGC_n sets.

Keywords

Cite

@article{arxiv.1712.06155,
  title  = {On a correction of a property of $GC$ sets},
  author = {Hakop Hakopian and Vahagn Vardanyan},
  journal= {arXiv preprint arXiv:1712.06155},
  year   = {2018}
}

Comments

18 pages, 3 figures