g-Golomb Rulers

YADIRA CAICEDOa *, CARLOS A. MARTOSb , CARLOS A. TRUJILLOb

aUniversidad del Tolima, Departamento de Matemáticas y Estadística, Ibagué, Colombia.

bUniversidad del Cauca, Departamento de Matemáticas, Popayán, Colombia.


Abstract. A set of positive integers A is called a g-Golomb ruler if the difference between two distinct elements of A is repeated at most g times. This definition is a generalization of the Golomb ruler (g = 1). In this paper we construct g-Golomb ruler from Golomb ruler and we prove two theorems about extremal functions associated with this sets.

Keywords: Sidon sets, B2 sets, Golomb ruler.
MSC2010: 11B50, 12E20, 20K01, 20K30.


Reglas g-Golomb

Resumen. Se dice que un conjunto de enteros positivos A satisface la regla g-Golomb si la diferencia entre dos elementos distintos de A se repite a lo más g veces. Esta definición es una generalización de las reglas de Golomb (g = 1). En este artículo construimos reglas g-Golomb a partir de reglas Golomb y demostramos dos teoremas sobre las funciones extremas asociadas con estos conjuntos.

Palabras clave: Conjuntos de Sidon, conjuntos B2, reglas Golomb.


Texto Completo disponible en PDF


Referencias

[1] Atkinson M.D., Santoro N. and Urrutia J., "Integer Sets with Distinct Sums and Differences and Carrier Frequency Assignments for Nonlinear Repeaters", IEEE Transactions on Communications 34 (1986), No. 6, 614-617.

[2] Bose R.C., "An affine analogue of Singer's theorem", J. Indian Math. Soc. (N.S.) 6 (1942), 1-15.

[3] Cilleruelo J., "Sidon sets in ℕd", J. Combin. Theory Ser. A 117 (2010), No. 7, 857-871.

[4] Dimitromanolakis A., "Analysis of the Golomb Ruler and the Sidon set Problems, and Determination of Large, near-optimal Golomb rulers". Thesis (Master), Technical University of Crete, 2002, 118 p.

[5] Gómez J., "Construcción de conjuntos Bh[g]", Tesis (Maestría), Universidad del Valle, Cali, 2011, 69 p.

[6] Lindström B., "An inequality for B2-sequences", J. Combinatorial Theory 6 (1969), 211- 212.

[7] Martin G. and O'Bryant K., "Constructions of generalized Sidon sets", J. Combin. Theory Ser. A 113 (2006), No. 4, 591-607.

[8] Ruzsa I., "Solving a linear equation in a set of integers I", Acta Arith. 65 (1993), No. 3, 259-282.

[9] Singer J., "A theorem infinite projective geometry and some applications to number theory", Trans. Amer. Math. Soc. 43 (1938), No. 3, 377-385.

[10] Tao T. and Vu V.H., Additive Combinatorics, Cambridge University Press, Cambridge, 2006.

[11] Trujillo C.A., García G. and Velásquez J.M., "B± 2 [g] finite sets", JP J. Algebra Number Theory Appl. 4 (2004), No. 3, 593-604.


*E-mail: nycaicedob@ut.edu.co.
Received: 31 July 2015, Accepted: 10 November 2015.
To cite this article: Y. Caicedo, C.A. Martos, C.A. Trujillo, g-Golomb, Rev. Integr. Temas Mat. 33 (2015), No. 2, 161-172.