×

Packing polynomials on multidimensional integer sectors. (English) Zbl 1351.05011

Summary: Denoting the real numbers and the nonnegative integers, respectively, by \(R\) and \( N\), let \(S\) be a subset of \( N^n\) for \(n = 1, 2,\ldots\), and \(f\) be a mapping from \( R^n\) into \( R\). We call \(f\) a packing function on \(S\) if the restriction \(f|_{S}\) is a bijection onto \(N\). For all positive integers \(r_1,\ldots,r_{n-1}\), we consider the integer sector \(I(r_1, \ldots, r_{n-1}) =\{(x_1,\ldots,x_n) N^n\mid x_{i+1}\leqslant r_i x_i \,\,\text{for}\,\, i = 1,\ldots,n-1 \}\). Recently, M. B. Nathanson [J. Algebra Appl. 13, No. 5, Article ID 1350165, 14 p. (2014; Zbl 1290.05010)] proved that for \(n=2\) there exist two quadratic packing polynomials on the sector \(I(r)\). Here, for \(n>2\) we construct \(2^{n-1}\) packing polynomials on multidimensional integer sectors. In particular, for each packing polynomial on \( N^n\) we construct a packing polynomial on the sector \(I(1, \ldots, 1)\).

MSC:

05A05 Permutations, words, matrices
11B34 Representation functions
11B75 Other combinatorial number theory

Citations:

Zbl 1290.05010

References:

[1] G. Cantor. Ein Beitrag zur mannigfaltigkeitslehre. J. Reine Angew. Math. (Crelle’s Journal), 84:242-258, 1878. · JFM 09.0379.01
[2] G. Cantor.Beitrage zur begrundung der transfiniter mengenlehre.Math. Ann. 46:481-512, 1885; translated as Contributions to the Founding of the Theory of Transfinite Numbers, Dover, New York, 1952. · JFM 26.0081.01
[3] A.L. Cauchy. Cours d’analyse de l’´Ecole Royale Polytechnique, 1re partie: Analyse alg´ebrique, 1’Imprimerie Royale, Paris 1821, reprinted by WissenschFftliche BuchgesellschFft, Darmstadt, pages 140-158, 1968
[4] L.B. Morales. Diagonal polynomials and diagonal orders on multidimensional lattices. Theory of Comput. Systems, 30(4):367-382, 1997. · Zbl 0872.68001
[5] L.B. Morales, and J.S. Lew. An enlarged of family packing polynomials on multidimensional lattices. Math. Systems Theory, 29(3):293-303, 1996. · Zbl 0874.11049
[6] M.B. Nathanson. Cantor polynomials for semigroup sectors. J. Algebra Appl. 13(5) 1350165 (14 pages), 2014. · Zbl 1290.05010
[7] A. L. Rosenberg. Storage mappings for extendible arrays. Current Trends in Programming Methodology, Vol. IV, (R. T. Yeh ed.), Prentice-Hall, Englewood Cliffs, NJ, 1978, pp. 263-311.
[8] A. Sanchez-Flores. A family of (n − 1)! diagonal polynomials orders on Nn. Order, 12(2):173-187, 1997. · Zbl 0834.06003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.