Integer-valued polynomials satisfying the Lucas property

Integer-valued polynomials satisfying the Lucas property

The classical theorem of Lucas states that the binomial polynomials, which form a basis for integer-valued polynomials, satisfy a congruence relation related to their integer parameters. We consider here three problems connected with this result in the setting of discrete valued structures. The first problem asks for the shapes of Lagrange-type interpolation polynomials which constitute a basis for integer-valued polynomials and satisfy the Lucas property; the result so obtained extends a 2001 result of Boulanger and Chabert. For the second problem, we show that the Carlitz polynomials, which form a basis for integer-valued polynomials in a function field, satisfy the Lucas property, and derive criteria guaranteeing that Carlitz-like polynomials, which constitute a basis for integer-valued polynomials, enjoy the Lucas property. The third problem is to find conditions on general polynomials which form a basis for integer-valued polynomials ensuring that they satisfy the Lucas property.

___

  • [1] Bhargava M. P -orderings and polynomial functions on arbitrary subsets of Dedekind rings. Journal für die reine und angewandte Mathematik 1997; 490: 101-127. doi: 10.1515/crll.1997.490.101
  • [2] Boulanger J, Chabert J-L. An extension of the Lucas theorem. Acta Arithmetica 2001; 96: 303-312. doi: 10.4064/aa96-4-1
  • [3] Cahen P-J, Chabert J-L. Integer-valued polynomials. American Mathematical Society Surveys and Monographs Providence 1997; 48.
  • [4] Carlitz L. On polynomials in a Galois field. Bulletin of the American Mathematical Society 1932; 38: 736-744.
  • [5] Carlitz L. On certain functions connected with polynomials in a Galois field. Duke Mathematical Journal 1935; 1: 137-168. doi: 10.1215/s0012-7094-35-00114-4
  • [6] Carlitz L. A set of polynomials. Duke Mathematical Journal 1940; 6: 486-504. doi: 10.1215/S0012-7094-40-00639-1
  • [7] Fine NJ. Binomial coefficients modulo a prime. The American Mathematical Monthly 1947; 54: 589-592. doi: 10.2307/2304500
  • [8] McCarthy PJ. Algebraic Extension of Fields. New York, NY, USA: Dover, 1991.
  • [9] Narkiewicz W. Polynomial Mappings, Lecture Notes in Mathematics 1600. Berlin, Germany: Springer, 1995.