Factoring groups into subsets 1st Edition Sandor

Szabo - PDF Download (2025)

https://ebookultra.com/download/factoring-groups-into-
subsets-1st-edition-sandor-szabo/

Visit ebookultra.com today to download the complete set of

ebooks or textbooks
We have selected some products that you may be interested in
Click the link to download now or visit ebookultra.com
for more options!.

Crack Coach 1st Edition Steven Sandor

https://ebookultra.com/download/crack-coach-1st-edition-steven-sandor/

Diagnostic ultrasound imaging inside out 1st Edition

Thomas Szabo

https://ebookultra.com/download/diagnostic-ultrasound-imaging-inside-
out-1st-edition-thomas-szabo/

T Cell Subsets Cellular Selection Commitment and Identity

1st Edition Harvey Cantor

https://ebookultra.com/download/t-cell-subsets-cellular-selection-
commitment-and-identity-1st-edition-harvey-cantor/

Pairing Food and Wine For Dummies John Szabo

https://ebookultra.com/download/pairing-food-and-wine-for-dummies-
john-szabo/
Quantum Computing and Communications An Engineering
Approach 1st Edition Sandor Imre

https://ebookultra.com/download/quantum-computing-and-communications-
an-engineering-approach-1st-edition-sandor-imre/

Stalinism Reloaded Everyday Life in Stalin City Hungary

Sandor Horvath

https://ebookultra.com/download/stalinism-reloaded-everyday-life-in-
stalin-city-hungary-sandor-horvath/

Confusion of Tongues A Return to Sandor Ferenczi Miguel

Gutierrez-Pelaez

https://ebookultra.com/download/confusion-of-tongues-a-return-to-
sandor-ferenczi-miguel-gutierrez-pelaez/

How Groups Grow 1st Edition Avinoam Mann

https://ebookultra.com/download/how-groups-grow-1st-edition-avinoam-
mann/

Hungarian Yearbook of International Law and European Law

2013 4th Edition Marcel Szabo

https://ebookultra.com/download/hungarian-yearbook-of-international-
law-and-european-law-2013-4th-edition-marcel-szabo/
Factoring groups into subsets 1st Edition Sandor Szabo
Digital Instant Download
Author(s): Sandor Szabo, Arthur D. Sands
ISBN(s): 9781420090468, 1420090461
Edition: 1
File Details: PDF, 1.28 MB
Year: 2009
Language: english
Factoring Groups
into Subsets

Sándor Szabó
University of Pecs
Pecs, Hungary

Arthur D. Sands
University of Dundee
Dundee, United Kingdom

© 2009 by Taylor & Francis Group, LLC

Chapman & Hall/CRC
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
© 2009 by Taylor & Francis Group, LLC
Chapman & Hall/CRC is an imprint of Taylor & Francis Group, an Informa business

No claim to original U.S. Government works

Printed in the United States of America on acid-free paper
10 9 8 7 6 5 4 3 2 1

International Standard Book Number-13: 978-1-4200-9046-8 (Softcover)

This book contains information obtained from authentic and highly regarded sources. Reasonable
efforts have been made to publish reliable data and information, but the author and publisher can-
not assume responsibility for the validity of all materials or the consequences of their use. The
authors and publishers have attempted to trace the copyright holders of all material reproduced
in this publication and apologize to copyright holders if permission to publish in this form has not
been obtained. If any copyright material has not been acknowledged please write and let us know so
we may rectify in any future reprint.

Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced,
transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or
hereafter invented, including photocopying, microfilming, and recording, or in any information
storage or retrieval system, without written permission from the publishers.

For permission to photocopy or use material electronically from this work, please access www.copy-
right.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222
Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that pro-
vides licenses and registration for a variety of users. For organizations that have been granted a
photocopy license by the CCC, a separate system of payment has been arranged.

Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and
are used only for identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
and the CRC Press Web site at
http://www.crcpress.com

© 2009 by Taylor & Francis Group, LLC

Contents

Symbol Descriptions ix

List of Tables xi

List of Figures xiii

Preface xv

1 Introduction 1

2 New factorizations from old ones 11

2.1 Restriction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2 Factorization . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3 Homomorphism . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.4 Constructions . . . . . . . . . . . . . . . . . . . . . . . . . . 28

3 Non-periodic factorizations 37
3.1 Bad factorizations . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2 Characters . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
3.3 Replacement . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

4 Periodic factorizations 63
4.1 Good factorizations . . . . . . . . . . . . . . . . . . . . . . . 63
4.2 Good groups . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.3 Krasner factorizations . . . . . . . . . . . . . . . . . . . . . . 87

5 Various factorizations 93
5.1 The Rédei property . . . . . . . . . . . . . . . . . . . . . . . 93
5.2 Quasi-periodicity . . . . . . . . . . . . . . . . . . . . . . . . . 105

6 Factoring by many factors 121

6.1 Factoring periodic subsets . . . . . . . . . . . . . . . . . . . 121
6.2 Simulated subsets . . . . . . . . . . . . . . . . . . . . . . . . 128

7 Group of integers 141

7.1 Sum sets of integers . . . . . . . . . . . . . . . . . . . . . . . 141
7.2 Direct factor subsets . . . . . . . . . . . . . . . . . . . . . . . 146
7.3 Tiling the integers . . . . . . . . . . . . . . . . . . . . . . . . 152

vii
© 2009 by Taylor & Francis Group, LLC
viii Contents

8 Infinite groups 161

8.1 Groups with cyclic subgroups . . . . . . . . . . . . . . . . . . 161
8.2 Groups with special p-components . . . . . . . . . . . . . . . 169

9 Combinatorics 183
9.1 Complete maps . . . . . . . . . . . . . . . . . . . . . . . . . 183
9.2 Ramsey numbers . . . . . . . . . . . . . . . . . . . . . . . . . 189
9.3 Near factorizations . . . . . . . . . . . . . . . . . . . . . . . . 193
9.4 A family of random graphs . . . . . . . . . . . . . . . . . . . 199
9.5 Complex Hadamard matrices . . . . . . . . . . . . . . . . . . 201

10 Codes 207
10.1 Variable length codes . . . . . . . . . . . . . . . . . . . . . . 207
10.2 Error correcting codes . . . . . . . . . . . . . . . . . . . . . . 213
10.3 Tilings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216
10.4 Integer codes . . . . . . . . . . . . . . . . . . . . . . . . . . . 225

11 Some classical problems 235

11.1 Fuchs’s problems . . . . . . . . . . . . . . . . . . . . . . . . . 235
11.2 Full-rank factorizations . . . . . . . . . . . . . . . . . . . . . 239
11.3 Z-subsets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243

References 253

© 2009 by Taylor & Francis Group, LLC

Symbol Descriptions

Z The ring of integers. χ Character of a finite abelian

Z(n) The additive subgroup of group.
the residue classes modulo Kerχ The kernel of the character
n. χ.
Z(p∞ ) The Prüfer group, where p Fn (x) The nth cyclotomic polyno-
is a prime. mial.
|G| The order of the group G. degF The degree of the polyno-
(G)p The p-component of the mial F .
group G, where p is a Rm (r) A Ramsey number.
prime. d(u, v) The Hamming distance of u
|g| The order of the element g and v.
in a group.
Se (u) An error sphere of radius e
(g)H The H-component of g,
centered at u.
where H is a subgroup.
ν(n) The number of the prime
(g)p The p-component of g,
factors of n.
where p is a prime.
[g, n] Bracket notation for a
GF(q) The Galois field of order q.
cyclic subset.
hAi The span of the set A in a
group. χ(Γ) The chromatic number of
|A| The number of elements of the graph Γ.
the subset A. ω(Γ) The clique number of the
Ann(A) The annihilator of the sub- graph Γ.
set A. A + B The sum of the subsets A
(A)H The H-component of the and B.
subset A. A ◦ϕ B The composition of the
(A)p The p-component of the subsets A and B.
subset A, where p is a
prime.

ix
© 2009 by Taylor & Francis Group, LLC
List of Tables

1.1 Some difference sets . . . . . . . . . . . . . . . . . . . . . . . 2

1.2 The lines of a finite projective plane . . . . . . . . . . . . . . 4

2.1 The factors D and E . . . . . . . . . . . . . . . . . . . . . . . 34

5.1 The factors A, H, and B . . . . . . . . . . . . . . . . . . . . . 97

5.2 The factors A, H, and B . . . . . . . . . . . . . . . . . . . . . 99
5.3 The factors A and B . . . . . . . . . . . . . . . . . . . . . . . 119

9.1 Complete maps . . . . . . . . . . . . . . . . . . . . . . . . . . 185

9.2 The incidence matrix of K13 . . . . . . . . . . . . . . . . . . . 191
9.3 The incidence matrix of the Keller graph K2 . . . . . . . . . 192
9.4 The values of s(i), t(i) . . . . . . . . . . . . . . . . . . . . . . 204

10.1 The factors A1 and B1 . . . . . . . . . . . . . . . . . . . . . . 211

10.2 Shor’s code . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212
10.3 The divisors of 84 . . . . . . . . . . . . . . . . . . . . . . . . . 221
10.4 A substitution error sphere . . . . . . . . . . . . . . . . . . . 227
10.5 A single shift error sphere . . . . . . . . . . . . . . . . . . . . 229

11.1 Equation relations among i, j, f (i), and f (j) . . . . . . . . . 241

xi
© 2009 by Taylor & Francis Group, LLC
List of Figures

1.1 A difference system in Z(21). . . . . . . . . . . . . . . . . . . 3

1.2 A closed polygon in the n = 8 case. . . . . . . . . . . . . . . . 3

2.1 The implications. . . . . . . . . . . . . . . . . . . . . . . . . . 12

2.2 The subgroup H. . . . . . . . . . . . . . . . . . . . . . . . . . 15

3.1 Cosets modulo H. . . . . . . . . . . . . . . . . . . . . . . . . 40

4.1 The vector rhombus. . . . . . . . . . . . . . . . . . . . . . . . 67

5.1 The cube tiling . . . . . . . . . . . . . . . . . . . . . . . . . . 104

9.1 The edges of K13 colored by A2 . . . . . . . . . . . . . . . . . 191

9.2 A Cayley graph. . . . . . . . . . . . . . . . . . . . . . . . . . 196
9.3 The Keller graph K2 . . . . . . . . . . . . . . . . . . . . . . . . 199

10.1 A (3, 1)-semicross. . . . . . . . . . . . . . . . . . . . . . . . . 217

10.2 A (3, 1)-cross. . . . . . . . . . . . . . . . . . . . . . . . . . . . 221

11.1 Twins and not twins. . . . . . . . . . . . . . . . . . . . . . . . 237

11.2 A 2-dimensional cube tiling. . . . . . . . . . . . . . . . . . . . 238

xiii
© 2009 by Taylor & Francis Group, LLC
Preface

The factorization theory of abelian groups deals with decomposing an abelian

group into a direct sum of its subsets. The nature of these problems are
partly algebraic and partly combinatorial. The results have applications in
various fields: geometry of tilings, variable length codes, integer codes, error
correcting codes, cryptography, graph theory, number theory, Fourier analysis,
complex Hadamard matrices, just to mention a few.
This book is about the factorization theory of abelian groups focusing
mainly on cyclic groups. The book [157] treats selected topics of the factoriza-
tion theory with an intention to possibly touch all the main areas. Inevitably
overlaps are bound to occur.
The direct sum of isomorphic copies of a cyclic group of prime order, that
is, an elementary p-group, behaves in many respects as a finite linear space
and must be treated differently than a cyclic group. Some of the results of the
factorization theory become trivial when restricted to cyclic groups. On these
occasions the exiting part of the problem lies in the non-cyclic case, while at
other times the substantial part of the result is in the cyclic case. It is an
empirical fact that factoring cyclic groups is still a rich field. For instance,
[85] claims that each cryptosystem in use is based on factoring a large cyclic
group. Many of the results and applications are available with the mastery of
simpler techniques than those required by the general non-cyclic case.
With merciless editing (not including many topics that happened to be our
personal favorite) we kept the material to a manageable size. Our hope is that
this book will serve as a gentle introduction for practitioners of other fields
interested in the applications of the factorization theory of abelian groups.

xv
© 2009 by Taylor & Francis Group, LLC
Chapter 1
Introduction

There are many problems with a combinatorial flavour related to finite abelian
groups. The first such result is most likely due to A. L. Cauchy [16] from 1813
and rediscovered by H. Davenport [25] in 1935. Let p be a prime number and
let Z(p) be the additive group of residue classes modulo p. For two subsets
A, B of Z(p) we define A + B to be {a + b : a ∈ A, b ∈ B} and we use |A|
to denote the number of elements of A. The Cauchy-Davenport theorem now
reads as follows.
If A, B are not empty subsets of Z(p), then

|A + B| ≥ |A| + |B| − 1,

provided p ≥ |A| + |B| − 1.

This result has since been extended and generalized in a number of ways.
(See the monograph [91].)
Let A be a set of Z(n) with |A| = s. The difference set

D = A − A = {a − a′ : a, a′ ∈ Z(n)}

is clearly symmetric in the sense that d ∈ D implies −d ∈ D. There are at

most s(s − 1)/2 distinct non-zero elements in D. The situation when each
non-zero element of Z(n) can be represented uniquely in the way

d = a − a′ , a, a′ ∈ A

is particularly interesting. In this case one can use the elements of Z(n) as
points of a finite projective plane. The subsets A + b, b ∈ Z(n) will form
the straight lines of the plane. In his book [62] F. Kárteszi considered a
regular polygon of n sides and coordinatized the vertices by the elements
0, 1, . . . , n − 1 of Z(n) walking around the polygon, say clockwise. (See also
the text [66].) Considering the distances between the vertex 0 and the other
vertices 1, . . . , n−1 makes clear that the number of non-zero distinct distances
occurring between the vertices of the polygon is (n − 1)/2 when n is odd.
Therefore
s(s − 1) n−1
≤ .
2 2
We are looking for the cases when equation holds, that is, when n = s(s−1)+1.
Table 1.1 (on page 2) lists some values of n and s together with a suitable
choice of A where the bound is tight.

1
© 2009 by Taylor & Francis Group, LLC
2 Applications of factoring cyclic groups
TABLE 1.1: Some difference sets
s n A
3 7 {0, 1, 3}
4 13 {0, 1, 4, 6}
5 21 {0, 1, 4, 14, 16}
6 31 {0, 1, 3, 8, 12, 18}
7 43 Does not exist.
8 57 {0, 1, 3, 13, 32, 36, 43, 52}
9 73 {0, 1, 3, 7, 15, 31, 36, 54, 63}
10 91 {0, 1, 3, 9, 27, 49, 56, 61, 77, 81}

The points coordinatized by the elements of A determine s(s − 1)/2 distinct

non-zero distances. This provides a visualization of the construction. Figure
1.1 (on page 3) illustrates the n = 21 special case. Rotating the marked 5-gon
one gets 21 subsets of the set {0, 1, . . . , 20}, and they form the straight lines
of a finite projective plane. The lines are listed in Table 1.2 (on page 4).
Let G be a finite abelian group and let f : G → G be a one-to-one map. We
say that f is a complete map of G if h : G → G, defined by h(a) = a + f (a), is
also one-to-one. In 1947 L. J. Paige [103] showed that G has a complete map
if and only if G does not have exactly one element of order two. We mention
two applications of Paige’s theorem. Suppose a1 , . . . , an are the elements of
G. The addition or Cayley table of G is an n by n table. The jth entry in the
ith row is ai + aj . Clearly this table is a Latin square. If f : G → G is a one-
to-one map, then the cells with coordinates [ai , f (ai )] form a transversal of
this Latin square. When all entries in a transversal are distinct the transversal
is called a Latin transversal. By Paige’s result, the Cayley table of a finite
abelian group G admits a Latin transversal if and only if G does not have
exactly one element of order two.
Paige’s theorem can also be used to prove the following geometric result. A
closed polygon that passes through each vertex of a regular polygon of even
order consisting of edges and diagonals of the regular polygon always has a
pair of parallel segments. A closed polygon in the n = 8 case is depicted in
Figure 1.2 (on page 3).
To see why let us consider a regular polygon with n vertices, where n is
an even number. Coordinatize the vertices with the elements 0, 1, . . . , n − 1
of Z(n) walking around the regular polygon, say clockwise. Let f : Z(n) →
Z(n) be a one-to-one map. Obviously the elements f (a), a ∈ Z(n) form a
permutation of the elements of Z(n). Suppose that the permutation consists
of one single cycle. Then the directed straight line sections [a, f (a)], a ∈
Z(n) form a closed polygon that passes through each vertex of the regular
polygon exactly once. As Z(n) has exactly one element of order two by
Paige’s theorem, f cannot be a complete map of Z(n). Therefore there are
u, v ∈ Z(n) such that u + f (u) = v + f (v). This gives that the directed edges
[u, f (u)] and [v, f (v)] are parallel.

© 2009 by Taylor & Francis Group, LLC

 Introduction 3

0
s
20 s s1
19 s s2

18 s s3

17 s s4

16 s s5

15 s s6

14 s s7

13 s s8

12 s s9
11 s s 10

FIGURE 1.1: The vertices of the marked polygon form a difference system
in Z(21).

r
r r

r r

r r
r

FIGURE 1.2: A closed polygon in the n = 8 case with two parallel edges.

© 2009 by Taylor & Francis Group, LLC

4 Applications of factoring cyclic groups

TABLE 1.2: The lines of a finite projective

plane
1 1 1 1 1 1 1 1 1 1 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0
0 • • • • •
1 • • • • •
2 • • • • •
3 • • • • •
4 • • • • •
5 • • • • •
6 • • • • •
7 • • • • •
8 • • • • •
9 • • • • •
10 • • • • •
11 • • • • •
12 • • • • •
13 • • • • •
14 • • • • •
15 • • • • •
16 • • • • •
17 • • • • •
18 • • • • •
19 • • • • •
20 • • • • •

© 2009 by Taylor & Francis Group, LLC

 Introduction 5

Another result about regular polygons can be proved with the aid of the
above group theoretic argument. We consider n points on a circle that form
the vertices of a regular polygon. All the lines passing through two points
and all the lines passing through one point but tangent to the circle form
the so-called line set of the regular polygon. A permutation of the vertices
induces a permutation of the line set. F. Kárteszi [63] showed that if n ≥ 3
and one permutes the vertices of an n sided regular polygon, then there are
two parallel lines in the line set such that they go into parallel lines under the
permutation.
Let G be a finite abelian group and let B, A1 , . . . , An be nonempty subsets
of G. If for each b in B there are unique elements a1 , . . . , an of G such that
b = a1 + · · · + an , a1 ∈ A1 , . . . , an ∈ An ,
then we say that B = A1 +· · ·+An is a factorization of B. We are accustomed
to the situation where B = G and the subsets A1 , . . . , An are cyclic subgroups
of G.
In 1938 G. Hajós [47] reformulated a famous unsolved geometry problem
of H. Minkowski [88] into a problem of factoring a finite abelian group into
certain subsets. Three years later, in 1941, Hajós [48] solved Minkowski’s
problem using its group theoretical equivalent. With this overture, factoring
a finite abelian group into not necessary subgroup factors has entered into the
scene.
A nonempty subset A of an abelian group G is defined to be periodic if
there is an element g of G such that A + g = A and g 6= 0. Periodicity of a
subset A is a weakening of A being a subgroup of G. We say that an abelian
group G has the Hajós property if in each factorization G = A+B at least one
of the factors A and B is periodic. In 1949 G. Hajós [49] called for classifying
the finite abelian groups having the above property.
For 1962 the program has been completed and the complete list of finite
abelian groups possessing the Hajós property first appeared in [117]. Groups
with the Hajós property since then have found several applications. They are
used in estimating the Ramsey number of graphs, in Fourier analysis, and in
constructing variable length codes.
For a subset A of an abelian group G, the notation hAi stands for the
smallest subgroup of G that contains A. A subset A of G is called normalized
if 0 ∈ A. A factorization G = A1 + · · · + An is termed normalized if each Ai is
normalized. We say that a finite abelian group G has the Rédei property if in
each normalized factorization G = A+B either hAi = 6 G or hBi = 6 G. Let p be
a prime. In 1970 L. Rédei [108] asked, if G is of type Z(p) ⊕ Z(p) ⊕ Z(p) and
G = A+B is a normalized factorization of G, then either A or B does not span
the whole G. He conjectured that the answer is “yes.” In our terminology he
conjectured that groups of type Z(p) ⊕ Z(p) ⊕ Z(p) have the Rédei property.
S. Szabó and C. Ward [164] verified Rédei’s conjecture for p ≤ 11.
In 1972 C. B. Swenson [167] raised the question of whether each finite
cyclic group has the Rédei property. In 1979 A. D. Sands [125] showed that

© 2009 by Taylor & Francis Group, LLC

6 Applications of factoring cyclic groups

groups of type Z(pα q β ), where p, q are distinct primes, do have the Rédei
property. At the same time, O. Fraser and B. Gordon [40] constructed a
factoring G = A + B such that both A and B span G. In their example G
is of type Z(5) ⊕ · · · ⊕ Z(5) and |A| = 52 , |B| = 54 . In 1985 S. Szabó [152]
constructed a similar factorization for cyclic groups, that is, a normalized
factorization in which both factors span the whole group. The question, for
which groups G of type Z(2) ⊕ · · · ⊕ Z(2) does G have the Rédei property
comes from coding theory. It was proved by G. D. Cohen, S. Litsyn, A. Vardy
and G. Zémor [19] in 1996 that if the rank of G is at most 7, then G has
the Rédei property, and if the rank of G is at least 14, then G does not have
the Rédei property. The Rédei property of finite cyclic groups also resurfaced
in the works of R. Tijdeman [170] in connection with a problem in Fourier
analysis and in the works of C. De Felice [35] studying variable length codes.
It is interesting to witness that the Rédei property has occurred in such varied
fields of mathematics.
In 1963 A. D. Sands [120] showed that if G = A1 +· · ·+An is a factorization
of a finite cyclic group G and each |Ai | is a prime power, then at least one
of the factors is periodic. He asked, if |A1 | is a product of two primes and
|A2 |, . . . , |An | are primes, then does it follow that one of the factors is periodic?
In 1995 K. Corrádi and S. Szabó [21] answered the question in the affirmative.
In 2004 A. D. Sands [129] proved the following extension. If each |Ai | is a
product of two primes or a prime power, then one of the factors is periodic.
Combining this result with constructions due to N. G. de Bruijn [10] provides
a way to find the finite cyclic groups with the Hajós property. We can give
a transparent proof for the most frequently used result of the factorization
theory.
It is a well-known fact that each finite abelian group can be decomposed
into a direct sum of cyclic subgroups. This result comes under the name of the
fundamental theorem of finite abelian groups in standard group theory books.
The point for us is that each finite abelian group admits factorizations in which
each factor is a subgroup. Does such a factorization allow a certain amount of
perturbation? For instance, we may choose an element h in a subgroup factor
H and replace it by h + d to get a perturbed factor A. The subset A differs
from the subgroup H in at most one element. For lack of better terminology
we call A a simulated subset. It turns out that if G = A1 + · · · + An is a
factorization of the finite abelian group G, where the factors are simulated
subsets, then at least one of the factors must be a subgroup. In other words,
at least one of the original subgroup factors must remain undisturbed. In
Section 6.2 we present a result when a subgroup factor is modified in more
than one element.
A subset A of a finite abelian group G is called a cyclic subset if it is in the
form
A = {0, a, 2a, . . . , (r − 1)a},
where a ∈ G, r is an integer r ≥ 2 and the order of a is greater than or equal

© 2009 by Taylor & Francis Group, LLC

 Introduction 7

to r. G Hajós [48] proved that if a finite abelian group is factored into cyclic
subsets, then at least one of the factors is a subgroup. This is the result that
provided a solution for Minkowski’s geometric problem to which we alluded
some paragraphs earlier.
Given an abelian group and a subset A of G, if B is a subset of G for which
G = A + B is a factorization of G, then we call B a complementer factor to
A. The problems of asking for the existence of a complementer factor, the
construction of a complementer factor or finding all possible complementer
factors to A are all referred to as the complementer factor problem. The com-
plementer factor problem links the factorization theory of abelian groups to
other fields of mathematics and opens up opportunities to employ computers
to inspect or construct factorizations.
Let us consider an orthogonal coordinate system in the n-dimensional Eucl-
idean space. Using hyper planes perpendicular to the coordinate axis one can
divide the space into n-dimensional unit cubes. These n-dimensional unit
cubes tile the n-dimensional space, and we will call this tiling the standard
cube tiling. The centers of the cubes in the standard cube tiling form the
set Z n . Plainly Z n is an abelian group with the operation of addition of
vectors. A finite family of the standard cube tiling is called a cubical cluster.
A cubical cluster can be given conveniently with a finite subset C of Z n
listing the centers of the cubes making up the cluster. If translated copies of
a cubical cluster tile the n-dimensional space, then there is a set L of Z n such
that Z n = C + L is a factorization of Z n . The set L, the translation vectors of
the clusters, is a complementer factor to C. This observation provides a link
between the vast field of tilings and the factorizations of abelian groups. For
further details see the survey paper [141]. The case when the cubical cluster
consists of 1-dimensional unit cubes, that is, when one tries to tile the number
scale by a finite tile, plays an important role in number theory. We have more
to say about this in Chapter 7.
The collection of all the 0, 1 sequences of length n can be identified with
the n-dimensional vector space [GF(2)]n over the Galois field GF(2). Clearly
the additive part of [GF(2)]n is an abelian group. Let A be the Hamming
sphere of radius r centered at the point (0, . . . , 0). If [GF(2)]n = A + C is a
factorization, then C is a binary r-error correcting perfect code of length n.
The code C is simply a complementer factor to the error sphere A. This fact
furnishes a connection between the theory of error correcting codes and the
factorizations of abelian groups.
Let U be a universal set and let F = {S1 , . . . , Sn } be a family of subsets
of U . We say that the sets A1 , . . . , Am ∈ F form an exact cover of U if
A1 ∪ · · · ∪ An = U and Ai ∩ Aj = ∅ for each i, j, 1 ≤ i < j ≤ m. The problem
of deciding if there is an exact cover in F is called the exact cover problem
in the theory of computations. It is known that the exact cover problem as a
decision problem is NP complete. The complementer factor problem can be
reduced to the exact cover problem. Note that the fact that G = A + B is
a factorization of G is equivalent to the fact that the sets A + b, b ∈ B form

© 2009 by Taylor & Francis Group, LLC

8 Applications of factoring cyclic groups

an exact cover of G. In this particular instance of the exact cover problem

each member of the family F has the same cardinality. We define a graph
Γ. The nodes of Γ are the elements of F and two distinct sets Si and Sj are
connected with an edge if Si ∩ Sj = ∅. Now the elements of F that form an
exact cover of U are all mutually connected, forming a so-called clique in Γ.
Therefore the complementer factor problem can also be expressed in terms of
finding cliques in a given graph. This connects the theory of computations
and the theory of factorizations.
Let G be an abelian group finite or infinite. Let U , V be subsets of G such
that the sum U + V is direct, that is, from

u1 + v1 = u2 + v2 , u1 , u2 ∈ U, v1 , v2 ∈ V

it follows that u1 = u2 , v1 = v2 . The embedding problem asks for the existence

of a subgroup H of G and subsets A, B of G for which G/H = (A + H)/H +
(B + H)/H is a factorization of the factor group G/H and U ⊆ A, V ⊆ B.
Here

(A + H)/H = {a + H : a ∈ A},
(B + H)/H = {b + H : b ∈ B}.

When G is an infinite group, there may be infinitely many subgroups H of G,

and it is not clear a priori that there is an algorithm to decide the existence
of an embedding.
The embedding problem originates from the theory of variable length codes.
In this setting the group G is Z, the group of integers under addition. U and V
are finite sets of integers associated with a finite code C over a finite alphabet.
The existence of an embedding is related to the existence of a finite maximal
code containing C, the so-called finite closure of the code C. For more details
consult with the standard text [4] or the survey paper [14]. In Section 10.1
we will employ factorizations to settle a 16-years-long undecided conjecture
from coding theory.
A subset A of a finite abelian group G is termed a Z-subset of G if kA ⊆ A
for each integer k. A moment reflection reveals that a Z-subset is a union of
cyclic subgroups of G. There are two good reasons to single out the family of
Z-subsets and consider factorizations consisting of Z-subsets.
First, it is a basic observation that the sum A + B is direct if

(A − A) ∩ (B − B) = {0}.

When A and B are Z-subsets this reduces to checking if

(H + K) ∩ (L + M ) = {0}

holds for each cyclic subgroup H, K, L, M such that H, K ⊆ A, and L, M ⊆

B. As this is a less demanding task, one can construct examples of factorings
of larger groups.

© 2009 by Taylor & Francis Group, LLC

 Introduction 9

The second reason lies in the important result that in a factorization G =

A + B the factor A can be replaced by kA to get the factorization G =
kA + B whenever k is relatively prime to |A|. This means that B is not only
a complementary factor to A but also is a complementary factor to kA. This
further constrains B, which can be exploited in the course of an analysis.
However, when A is a Z-subset, kA = A for each integer k and so no extra
information can be obtained from B. This indicates that Z-subsets should be
treated on their own right.
The Z-subsets were introduced by C. Okuda [95]. He characterized all finite
abelian groups that admit only periodic factorizations into two Z-subsets. Sec-
tion 11.3 is devoted to factoring by Z-subsets. Here we will present Okuda’s
result in the particular case of cyclic groups since this book focuses mainly on
factoring finite cyclic groups.
Let G be a finite abelian group and let A, B be subsets of G. If the
sum A + B is direct and |A||B| = |G| − 1, then we say that A + B is a near
factorization of G. Plainly there is an element g ∈ G such that G\{g} = A+B.
In order to exclude uninteresting cases, it is customary to require that |A| ≥ 2,
|B| ≥ 2. Near factorizations are in an intimate connection with perfect graphs
and also with certain combinatorial designs.
We present now a factorization definition general enough to include the
possibilities occurring in the various applications. We recall from the theory
of combinatorial design that a subset D of a finite abelian group G is called a
difference set if each g ∈ G \ {0} can be represented in exactly k ways in the
form
g = d − d′ , d, d′ ∈ A.
The numerical parameters of the difference set are (|G|, |D|, k). Note that if
D is a difference set of G, then the sum D + (−D) represents each element
of G \ {0} in k ways and represents the zero element in |D| ways. Let f be a
function defined on G taking non-negative integer values. Let A, B be subsets
of G. We say that the sum A + B is a generalized factorization of G (with
respect to the multiplicity function f ) if each element g ∈ G is represented in
exactly f (g) ways in the form

g = a + b, a ∈ A, b ∈ B.

If f (g) = k for each g ∈ G, then the sum A + B is a k-fold factorization of G.

The k = 1 particular case is the most commonly encountered factorization. If

0, if g = 0,
f (g) =
1, if g 6= 0,

then the sum A + B is a near factorization of G \ {0}. When we choose the

subset B to be −A and

|A|, if g = 0,
f (g) =
k, if g 6= 0,

© 2009 by Taylor & Francis Group, LLC

10 Applications of factoring cyclic groups

then in the generalized factorization A + B = A + (−A) the factor A is a

difference set of G.

© 2009 by Taylor & Francis Group, LLC

Chapter 2
New factorizations from old ones

2.1 Restriction
Let G be a finite abelian group and let A and B be subsets of G. The sum
A + B of the subsets A and B is defined to be the set of elements

a + b, a ∈ A, b ∈ B.

If the elements on the list a + b, a ∈ A, b ∈ B are distinct, then we say that

the sum A + B is direct.

LEMMA 2.1
Let G be a finite abelian group and let A, B be non-empty subsets of G. Then
the following statements are equivalent to the fact that the sum A+B is direct.

(i) |A + B| = |A||B|.

(ii) a1 + b1 = a2 + b2 , a1 , a2 ∈ A, b1 , b2 ∈ B implies a1 = a2 , b1 = b2 .

(iii) (A − A) ∩ (B − B) ⊆ {0}.

(iv) The sets A + b, b ∈ B are pair-wise disjoint.

(v) The sets a + B, a ∈ A are pair-wise disjoint.

PROOF (1) We show that (i) implies (ii). Let a1 , a2 ∈ A, and b1 , b2 ∈ B

such that a1 + b1 = a2 + b2 . We would like to show that a1 = a2 , b1 = b2 .
If a1 = a2 , then by canceling we get b1 = b2 , as required. Thus we may
assume that a1 6= a2 . Now the elements a+ b, a ∈ A, b ∈ B are not all distinct
and so |A + B| < |A||B|. This contradicts |A + B| = |A||B|.
(2) We claim that (ii) implies (iii). In order to verify the claim, choose a
g ∈ (A − A) ∩ (B − B) and try to show that g = 0.
As g ∈ A − A, there are elements a1 , a2 ∈ A such that g = a1 − a2 . As
g ∈ B − B, there are elements b1 , b2 ∈ B such that g = b1 − b2 . Rearranging
a1 − a2 = b1 − b2 gives a1 + b2 = a2 + b1 . Using (ii) we can draw the conclusion
that a1 = a2 , b1 = b2 and so g = 0, as required.

11
© 2009 by Taylor & Francis Group, LLC
Other documents randomly have
different content
—¿Qué custodias?—preguntó Alvarito.
—Tú eres un imbécil que no te enteras de nada—le dijo Frechón—.
Cuando el viejo estuvo con nosotros en Pamplona trajo plata y
piedras preciosas, que debe tener guardadas aquí.
Alvarito se quedó asombrado y habló con Manón del tesoro de
Pamplona y decidieron un día registrar la cueva.
Alvarito estaba haciendo gestiones para averiguar el paradero de
Chipiteguy, y fué a ver a María Luisa de Taboada por si ésta le podía
dar alguna indicación. María le preguntó si no conocía a don Eugenio
de Aviraneta.
Alvaro le dijo que sí.
—Pues vaya usted a verle.
Aviraneta vivía entonces en la fonda de Francia.
Alvaro explicó a don Eugenio lo ocurrido: la desaparición de
Chipiteguy y de Claquemain.
Aviraneta hizo que Alvaro contase todo lo que sabía. Alvarito relató
las incidencias del viaje a Pamplona: cómo habían entrado en la
ciudad; cómo el patrón había dicho a su dependiente que le
esperase en Valcarlos, y cómo después, en vez de ir por San Juan de
Pie de Puerto a Bayona, había ido a San Sebastián y embarcado aquí
con sus figuras de cera.
—¿Usted no sospecha de nadie?—le preguntó Aviraneta.
—No.
—¿Ni siquiera de Frechón?
—A ese hombre le considero capaz de cualquier cosa, pero parece
que estos días de la desaparición de Chipiteguy estaba en Dax.
—¡Quién sabe! Quizá esto no sea más que una coartada.
Aviraneta prometió al joven Sánchez de Mendoza que pondría todos
los medios para averiguar el paradero de Chipiteguy, suponiendo
que el viejo se hallara en España.
Los amigos de Chipiteguy, muy extrañados de su desaparición,
hacían mil cábalas; para unos era una fantasía del viejo, que se
había marchado de casa por capricho, otros creían que estaba
secuestrado, y otros, que muerto.
Unos quince días después de la desaparición de Chipiteguy, Alvarito
recibió una carta, que fué a leerla a Manón y a la andre Mari. La
carta decía así:
"Mi querido amigo: Me han traído a España y me tienen preso. Para
dejarme libre exigen que dé dos mil onzas. Vete a ver a Manasés
León, con esta carta, y él te proporcionará la cantidad indicada. La
tendrás dispuesta para entregársela inmediatamente al emisario que
se presente ahí dentro de poco con una carta mía desde la frontera,
que irá dirigida a don Alvaro Sánchez de Mendoza y estará firmada
por Juan Dollfus.
No hay que avisar a la policía española, porque ella aquí, por ahora,
no puede hacer nada, y la denuncia podría costarme la vida. Di a
Manón que estoy bien y que pienso siempre en ella. Tu amigo,
Chipiteguy."
Alvarito hizo lo que se le indicaba en la carta y esperó con el dinero
en la caja a que apareciera el emisario, pero éste no apareció.
Una semana después, Manón recibió otra carta, en la que se le decía
que su abuelo se encontraba preso, y que si quería verle libre,
enviara una letra de quince mil francos, a cobrar en Elizondo, a
nombre de Juan Echenique, de Almandoz; que no avisara a la
justicia, porque no podría hacer nada contra los secuestradores del
viejo y porque si sabían que eran denunciados podían matarle.
Manón y Alvarito consultaron con Manasés, y éste dijo que era una
imprudencia enviar el dinero sin garantía, porque el Echenique podía
quedarse con él y no librar a Chipiteguy.
Decidieron entre los tres escribir a Echenique, indicándole que le
enviaban una carta de pago de quince mil francos a cobrar en casa
de Rodríguez y Salcedo, de Bayona, y añadiendo que le pagarían
desde el momento en que Chipiteguy estuviese libre en cualquier
punto de la frontera de Francia.
Como ésta carta tampoco dió resultado, Alvaro fué de nuevo a visitar
a Aviraneta, quien le dió una carta para Luis Arreche, alias Bertache.
Don Eugenio le decía en ella que se enterara de quiénes tenían
secuestrado a Chipiteguy y en dónde; que les dijera a los
secuestradores que no pidieran más de lo que habían pedido,
porque el viejo no era tan rico como decían, y que, aunque lo fuera,
quizá en la misma familia del viejo hubiera gente que le conviniese
que Chipiteguy desapareciera.
—No, no hay nada de eso—dijo Alvarito.
—Seguramente que no—replicó Aviraneta—; pero es un argumento
para gente un tanto canalla, que desconfía de todo menos de las
malas intenciones.
Alvarito se dispuso a ir a España a ver a Bertache. Antes de salir,
Aviraneta le llamó. Había sabido por Gabriela la Roncalesa que
Martín Trampa, el hermano de Luis Arreche, era uno de los
complicados en el secuestro de Chipiteguy. Martín vivía en Almandoz
y Aviraneta pensaba que se le podía escribir a él directamente. Le
escribieron. Alvarito y Manón decidieron esperar una semana, por si
Martín Trampa contestaba; pero no contestó...
 III

EL TESORO

Una noche le despertaron a Alvarito la Tomascha y la andre Mari.

Habían oído claramente que andaba gente en la cueva.
—¡Levántate!—le dijeron las dos mujeres.
Alvarito se levantó, temblando de miedo, y se vistió lo más
rápidamente posible.
—Vamos a ver quién es—dijo, fingiendo serenidad en la voz.
—No, no—replicó la andre Mari—; lo que tenemos que hacer es
encerrarnos en este piso con llave. Manón está dormida.
—Mejor sería llamar a la guardia del Reducto—murmuró la
Tomascha—. Desde la ventana podemos gritar.
—No, no—dijo la andre Mari—; no vaya a resultar que sea algún
gato y se burlen de nosotras y nos tengan por unas viejas locas.
Con el rumor de las voces Manón se despertó y apareció en la
escalera, preguntando de qué se trataba.
—Hay gente en la casa—le dijo su tía.
—Pues vamos a ver quién es.
La muchacha se puso una bata, cogió el farol con el que solía hacer
la ronda nocturna con su abuelo y comenzó a bajar decididamente la
escalera.
Alvarito la siguió con un garrote en la mano; las mujeres, al ver a los
dos muchachos tan decididos, fueron también bajando las escaleras
tras ellos.
Manón y Alvarito recorrieron la tienda, los almacenes y el patio y no
encontraron a nadie.
—Quizá en la cueva se haya encerrado el ladrón.
Entraron en la cueva. A la luz del farol vieron las figuras de cera
apoyadas en la pared con un aire extraño. La arpillera que cubría el
grupo de los Asesinos había caído y el Asesino joven sacaba el
brazo, armado con su puñal. La presencia de aquellas repugnantes
figuras de cera renovó la obsesión de Alvarito; le produjeron
espanto, y en medio de la noche, y en la cueva, y a la luz vacilante
del farol, casi le dieron más terror que si fueran verdaderos ladrones
que hubieran entrado en la casa.
Al volver a su cama, Alvarito reconoció en su fuero interno que,
aunque aparentemente había quedado bien, en el fondo había
tenido mucho miedo. Se avergonzaba, al mismo tiempo, de su
cobardía y se asombraba de sus momentos de valor.
Al día siguiente, cuando Alvarito fué a su despacho, pudo notar
señales de pasos en el patio. La noche antes había llovido y
quedaban huellas de unas botas y el barro ya seco. No era, pues,
ilusión el que hubiese habido gente dentro de casa por la noche,
sino un hecho cierto.
Ahora, por dónde había entrado y por dónde habían salido, era lo
que no comprendía, porque en el portal no había huellas y el cerrojo
de la puerta estaba por la mañana echado.
Alvaro supuso si los ladrones, o lo que fuesen, se habrían
descolgado por la pared del patio, o quizá por el tejado. Todo esto le
dió a Alvarito gran miedo. La andre Mari y la Tomascha se alarmaron
mucho al saber que era cierta la entrada de los hombres en la casa y
decidieron que fueran a dormir al almacén Quintín y un primo suyo
zuavo.
Este primo de Quintín era Max Castegnaux, supuesto hijo de
Chipiteguy, que había llegado a sargento en el ejército de Argelia, y
que estaba retirado y tenía un destino en el Ayuntamiento.
Max Castegnaux, alto, ancho, fuerte, corpulento y grande, tenía aire
marcial y una frente abombada un poco de carnero. Max gastaba
bigote y patillas. Llevaba sombrero de copa de alas muy anchas,
levita de mangas largas y estrechas y un junco, colgando en el
botón del chaleco.
Quintín y Castegnaux dormirían en la trastienda en unos catres, cada
uno con la pistola cargada, al alcance de la mano. Max y Quintín
pensaron en poner dos o tres figuras de cera en los rincones, en
sitios extraños, para asustar al que pretendiera entrar en la casa.
La guardia de los hombres no era muy eficaz.
Al parecer, Quintín y Castegnaux llevaban cada uno su botella de
vino a la trastienda, y después de jugar una partida y de beberse el
vino, se echaban a dormir y roncaban como benditos. Ni un
cañonazo los hubiera despertado.
Unos días después de los ruidos y de la alarma y de inaugurar la
guardia en la trastienda con Castegnaux y Quintín, Frechón,
considerándose ofendido al ver que en la casa se daba más
importancia a Alvarito que a él, se despidió.
Manón le dijo a Alvaro que, ya que no podían temer el espionaje de
Frechón, tenían que ver lo que había guardado el abuelo en la
cueva.
Fueron los dos con un farol y notaron que había un sitio con la tierra
removida. Cavaron allí y comenzaron a aparecer barras de plata,
pintadas de negro, y trozos de oro, envueltos en trapos.
En el agujero había también un cantarillo.
—¿Qué habrá aquí?—se dijo Alvaro.
—A ver, vacíalo.
Alvaro vació el cantarillo en el suelo y salió de su interior un montón
de esmeraldas, de zafiros y de topacios.
A la luz del farol brillaban las piedras con mil fulgores.
—Es un tesoro—murmuró Alvaro.
—Sí, pero no podemos tocarlo—dijo Manón.
—¡Ah, no! Claro que no. Volveremos a guardarlo como estaba.
Alvarito llenó la cantarilla con las piedras preciosas y la enterró de
nuevo. De pronto creyó que había alguien que le estaba mirando;
pero era una de las figuras de cera.
Cuando dejaron el sótano, Manón y él pensaron que salían de la
cueva de Alí Babá y de sus cuarenta ladrones.
La existencia del tesoro influyó en la imaginación de Alvarito. Supuso
que, así como en los cuentos antiguos había un dragón que
guardaba un tesoro y una princesa, allí eran las figuras de cera las
vigilantes.
El, Alvarito, acabaría siendo el dominador de las feas figuras, el
Orfeo de las bestias inmóviles, el domador de los espectros
asquerosos y repugnantes, y después de vencerlos, huiría con la
princesa y con el tesoro.
Unos días después soñó que se encontraba delante de una puerta
disparando tiros contra alguien que quería asaltar la casa.
 IV

LOS VIEJOS DE LA TERTULIA DE MADAMA

LISSAGARAY

Grandes comentarios se hicieron entre los amigos acerca de la

desaparición de Chipiteguy. En la tertulia de madama Lissagaray se
habló mucho del caso, y, sobre todo, los viejos y las personas
sesudas discutieron y expusieron sus opiniones.
Había variedad de hipótesis. La mayoría consideraba que el
secuestro tenía un carácter político, y, según sus ideas, lo achacaban
unos a los carlistas y otros a los masones.
Algunos no creían que se tratara de maniobras políticas, sino de
motivos personales.
Uno de los que acusaba a Frechón como autor o, por lo menos,
cómplice del secuestro, era Pascual Joliveau, el Robinsón Crusoé del
baile del día de San Martín.
Joliveau tenía su tienda de herbolario en el piso bajo, en casa de
madama Lissagaray. Joliveau era soltero, de unos treinta y tantos
años, grueso, rubio, pálido, pesado e imberbe, con las orejas
grandes y las manos enormes.
Era, además, tartamudo.
Joliveau ganaba dinero con su tienda. Era muy trabajador y un poco
entrometido en cuestiones de medicina. Creía que sabía mucho, y
también lo creía la gente de la vecindad.
Los enemigos suyos decían que como en la misma calle vivía un
médico que le había denunciado una vez por intruso a Joliveau, y a
quien éste tenía odio, había puesto un anuncio en la tienda, que
decía así:
"Herbolario: No confundirle con el charlatán de enfrente."
La anécdota era perfectamente falsa.
Joliveau experimentaba gran antipatía por los médicos y por los
boticarios de la época, porque comenzaban a emplear
principalmente remedios químicos y olvidaban los simples. El
herbolario se jactaba de curar todas las enfermedades con la
angélica, con la valeriana, con la pulsátila, con la genciana.
A veces recomendaba a algunas muchachas la sabina, la ruda o el
cornezuelo de centeno; pero había estado a punto de ser procesado
por una de estas recomendaciones y tenía desde entonces gran
prudencia.
Joliveau hacía emplastos de todas clases, vendía cepillos de dientes
y lavativas.
Joliveau, a pesar de ser muy roñoso y suspicaz, había acogido en su
casa a un hombre llamado Doyambere, antiguo relojero tronado,
viejo mixtificador, que afirmaba poseer magníficas minas en España
y tesoros en el Banco, probablemente tan reales como las minas.
Alvarito encontraba Joliveau un aire de figura de cera. Le recordaba
al Fualdés de la colección de Chipiteguy. Joliveau era un hombre
muy suspicaz y muy avaro; en su casa no se encendía lumbre más
que en la cocina, y poca. Para legitimarse durante el invierno,
encontraba que en todas partes donde se encendía fuego había
demasiado calor.
Joliveau guardaba todo lo que encontraba en su casa o en la calle,
las llaves viejas que no abren ninguna puerta, las pelotas, los trozos
de vela, las horquillas, etc.
Joliveau no creía más que en las malas intenciones de la gente, y
aun así le engañaban siempre.
Por entonces le engañaba Doyambere, el hombre misterioso; el
relojero tronado, que había hecho creer a todo el mundo que poseía
minas y tesoros, y que, probablemente, no tenía un cuarto.
Doyambere había sido el bohemio de la relojería; durante muchos
años había recorrido Francia, España e Italia a pie, arreglando
relojes. Contaba cosas extraordinarias de sus viajes: brujerías,
crímenes, misterios y horrores.
Doyambere era un viejo amable, muy fino, muy discreto, muy
sensato, que tenía buenas palabras para todos, pero que no
inspiraba confianza.
Joliveau alimentaba a Doyambere y le tenía en casa con la
esperanza de heredarle.
A veces le indignaba el despilfarro del viejo relojero mixtificador, y
una vez que Doyambere, al postre, sacaba la corteza al queso, sin
duda muy gruesa, Joliveau dijo, tartamudeando más que de
costumbre, sin poderse contener:
—Eso... tam... bién... me... cuesta... a... mí... el dinero. Es una...
falta... de... consideración desperdiciar así... el queso.
Joliveau tenía una criada vieja; pero él mismo guisaba.
Una de las manifestaciones de la roña de Joliveau era odiar a los
gatos, sin duda por lo que robaban.
—Es un animal... antipático—decía—, que no respeta la propiedad
ajena.
Joliveau ponía cepos a los gatos y, cuando los cogía, los ahorcaba.
Había uno en su vecindad de una vieja solterona, negro y atrevido,
que entraba en casa del herbolario por el patio. Al fin, Joliveau lo
cogió, lo ahorcó y lo tuvo como trofeo un día colgado, delante de la
ventana, para que lo viera la vecina.
Joliveau cortejaba a la señorita Recur, sin comprender que aquella
señorita estaba enamorada de Marcelo, el sobrino de Chipiteguy. Ella
sentía un verdadero horror por el herbolario.
Joliveau, hombre de cabeza extraña y confusa, no decía las cosas
como todo el mundo; era un incoherente, a quien a veces no se le
entendía. Hacía alusiones a cosas lejanas, y muchos decían que, al
oírle, se preguntaban, vacilando: ¿Si será un hombre de gran
talento? ¿Si será un imbécil? La mayoría se decidía por creerle
imbécil.
Se podía encontrar en él una mezcla rara de cualidades: suficiencia,
fanfarronería e impertinencia, unida a cierta fidelidad por algunas
personas. Quizá ninguno de sus sentimientos llegaba a la nota
aguda; pero también se podía asegurar que había poco estimable en
el abigarramiento de su alma.
Joliveau, desde el principio de la desaparición de Chipiteguy, había
acusado a Frechón. Joliveau tenía resquemores con éste. Había
querido hacer un negocio un tanto usurario con él y Frechón le había
engañado.
—A ese... cochino... de Frechón—decía—le voy a enviar yo... a
gozar... de la hospitalidad... económica... gubernamental... Allí le
alimentarán con... berzas, con agua y con... otros ingredientes
parecidos.
La hospitalidad económica gubernamental era para Joliveau la
cárcel.
Una vez le dijo alguien:
—Ese Frechón vendería su alma al diablo.
—Saldría... ganando—contestó Joliveau con presteza—; vendería
una porquería... por unas buenas... monedas.
Le gustaba también al herbolario tartamudo desfigurar los nombres
de las personas que le eran antipáticas o que le habían engañado.
Así le llamaba a Frechón Frechoneau, Frechonato o Frechonazo.
A la campaña que hacía contra él contestaba Frechón con mayor
acritud.
Según Frechón, todas las hierbas que vendía Joliveau eran
venenosas y mortales de necesidad.
No se sabía lo que hacía el herbolario con ellas, si es que se orinaba,
o escupía, o algo peor; pero su efecto era terrible. Tomar el
malvavisco, la manzanilla o las flores cordiales de casa de Joliveau y
empezar a sentir náuseas, vómitos y ponerse a la muerte, era
inmediato. Frechón hacía juegos de palabras con el apellido de
Joliveau (Bello Becerro) y preguntaba a los conocidos:
—¿Qué hace el Bello Becerro? ¿Lo llevan al matadero o está
hidrópico por las malas hierbas que come en su casa? ¿Le ha visto
ya el veterinario?
Frechón aseguraba que Joliveau estaba loco, que una meningitis
padecida en la infancia le había trastornado. Decía también que de
niño un cerdo le había castrado. Por eso, según Frechón, Joliveau
era imberbe y tenía tipo de cantor de la Capilla Sixtina. Por eso tenía
también aficiones a guisar y a fregar los platos.
Estas murmuraciones malévolas llegaban a Joliveau, que tan pronto
se indignaba como se quedaba tan tranquilo.
—Aquí, en Bayona... ya se sabe...—decía, frotándose sus grandes
manos—. El periódico... de cinco céntimos... sin papel... circula
mucho por la ciudad.
Esta frase quería decir, en el lenguaje confuso del herbolario, que
había mucha chismografía en el pueblo.
Con esta manera de hablar, hiperbólica y figurada, siempre haciendo
alusiones a cosas desconocidas, no se le entendía. Con frecuencia
Pascual Joliveau proyectaba casarse; pero no tenía éxito.
—No sé... si casarme... o comprar una... partida de hierbas.
Al último, siempre tenía que comprar las hierbas. Frechón decía en
todas partes que Joliveau quería casarse porque tenía gran afición a
ser cornudo.
Joliveau se acercaba a veces al grupo de las muchachas en la
tertulia de Lissagaray, pero no le hacían caso; Manón le trataba con
un profundo desprecio, Rosa le oía distraída, Morguy se reía
descaradamente de él.
El Bello Becerro no encontraba su ternera ideal—hubiera dicho
Frechón—; únicamente Alvarito escuchaba al herbolario; éste solía
decirle:
—Créame usted... Si quiere encontrar... al viejo, dele usted... la
zancadilla... a Frechonazo.
Otro de los consultados varias veces fué el padre Aranalde, un cura
amigo de Madama Lissagaray. Aranalde era un viejo de cara
sonrosada, pelo blanco, mirada a veces viva, pero siempre velada
por el párpado caído; los labios burlones y la nariz larga, con
frecuencia llena de rapé.
Aranalde tomaba posturas académicas, y lo hacía tan afectadamente
y tan bien que, más que cura, parecía un cómico que hiciera de una
manera maravillosa el papel de eclesiástico.
Aranalde no afirmaba ni negaba nada; todo podía ser, y las varias
versiones que se daban de la desaparición de Chipiteguy le parecían
muy posibles.
Otro de los oráculos de la tertulia de madama Lissagaray era el
señor Silhouette, comerciante retirado de las pompas fúnebres y
vecino de Chipiteguy.
Silhouette, viejo con peluca y cara rasurada, tenía una expresión de
frialdad, de indiferencia, de esfinge. Sin duda se la había dado su
oficio.
Durante toda su vida no había hecho más que ir a las casas donde
ocurría una muerte, de día o de noche, y mostrar atenta y fríamente
sus catálogos y etiquetas, sus precios de entierro de primera o de
segunda, siempre con una severidad y una indiferencia helada.
Decían que el Sr. Silhouette había sido engañado por la mujer. El
señor Silhouette llevó a su mujer a una casita de campo del camino
de Bayona y la encerró allí hasta que murió, y tuvo el gusto de ver
en sus catálogos qué clase de ataúd y de pompas fúnebres
necesitaba su cara esposa para hacer el gran viaje a las
profundidades de la madre tierra.
El señor Silhouette andaba siempre enlevitado, la boca apretada,
con los labios pálidos y delgados, mejillas hundidas, ojos fijos y
duros, la corbata que le agarrotaba el cuello, la frente ancha y la
mirada fría. Silhouette era, indudablemente, funerario, feretral,
panteónico.
En todo se manifestaba metódico y meticuloso, muy partidario de la
etiqueta, y no transigía con ningún olvido de ella.
Se decía que el señor Silhouette era el padre de Joliveau; pero no se
parecía nada a él y debía ser una broma de la gente mal
intencionada.
El señor Silhouette era legitimista, pero no quería confesarlo. Alvarito
le encontraba muy parecido al Fouché de las figuras de cera; un
Fouché más viejo y menos emperifollado.
El señor Silhouette no dió su opinión acerca de la desaparición de
Chipiteguy; se contentó con oír todos los detalles y nada más.
Había otros viejos señores en la tertulia; el señor Castera, que había
sido procurador, que andaba del brazo de su mujer, arrastrando los
pies, y que jugaba su partida de cartas. El señor Castera tenía las
piernas torcidas, la cara arrugada y pálida, la cabeza sin pelo en las
sienes y la frente deprimida. Había en él algo de reptil. Vestía a la
antigua. El señor Castera tomaba rapé, gastaba una hermosa peluca
y tenía una voz de falsete desagradable.
Pero no se podía considerar como lo más desagradable de su
personalidad su voz.
El viejo Castera era un hombre muy cortés, lo que no le impedía
decir a cada persona lo más desagradable, lo más que le podía
molestar o herir, con exquisita finura. Al mismo tiempo que decía
algo venenoso, ofrecía a la víctima su tabaquera con la tapa
esmaltada, sonriendo con amabilidad. El hablar mal de la gente, el
tomar rapé y comer dulces eran sus principales vicios.
Alvarito oyó que el señor Castera, en su juventud, había sido un
hombre guapo. En cambio, en su vejez, era casi repugnante.
Es curiosa esa fealdad que se produce en la burguesía, sobre todo
en los comerciantes, industriales, notarios, hombres de ley y en
todos los que viven casi exclusivamente por el dinero.
No es la fealdad de la gente del pueblo, ni la fealdad de la miseria,
de la embriaguez, de la brutalidad, de las pasiones bajas, sino una
fealdad sórdida, fría, la expresión de la avidez y de la especialidad
comercial.
Esta fealdad contrasta con la belleza que tiene, a veces, el hombre
del campo, el marino, y, sobre todo, el hombre de pensamiento.
El señor Castera conocía a Chipiteguy y a Aviraneta y los tenía a los
dos por personas honorables; pero inmediatamente después de
hablar de ellos y de dedicarles toda clase de elogios, contó,
riéndose, esta anécdota:
"Cuando era viejo Talleyrand y vivía en el palacio de Valencay tenía
un amigo tan viejo como él, el conde de Montrond.
Un día Talleyrand le decía a la duquesa de Laval:
—Sabe usted, duquesa, por qué me gusta monsieur de Montrond.
Porque tiene pocos prejuicios.
A esto, Montrond replicó inmediatamente:
—¿Sabe usted, duquesa, por qué me gusta monsieur Talleyrand?
Porque no tiene ninguno."
Sin duda, el viejo ex procurador, quiso decir que tanto Chipiteguy
como Aviraneta eran capaces de cualquier cosa.
Compañero del viejo mordaz era el señor Bedarride, tendero de la
vecindad, viejo, de cara inyectada y roja, con la nariz abultada, el
bigote largo y caído, que llevaba casi siempre redingote y chaleco de
grana.
Bedarride, con su aire embrutecido, era hombre listo y había sabido
hacerse su fortuna en el comercio de paños. Era también de una
fealdad comercial y transcendía a paño a la legua. Probablemente,
las emanaciones del paño que había respirado toda su vida habían
matizado su alma, dándole un espíritu de pañero indeleble.
A Alvarito le recordó el hombre que voceaba el crimen en el grupo
de las figuras de cera, que llamaban, en la casa del Reducto, los
Asesinos.
El señor Bedarride, riquísimo, tenía un motivo de pena que le
amargaba la vida. Su hija única, Lucía, estaba enferma de la medula.
Lucía Bedarride tenía una cara asimétrica desagradable, llena de
granos, y una expresión mixta de estupidez, de inquietud y de
maldad.
El médico había dicho al padre que quizá, si la muchacha se casara,
podría desarrollarse y cambiar, y el señor Bedarride buscaba marido
para su hija, pensando en conquistarle, ofreciéndole una fortuna.
Lucía Bedarride, mala, perversa, tenía ataques de nervios; pegaba a
las criadas y, al ver que los jóvenes no se le acercaban, le daban
arrechuchos de cólera.
La señorita Bizot trató de demostrar a Alvarito insidiosamente que
para él sería un magnífico negocio el casarse con Lucía Bedarride;
pero Alvarito rechazó la proposición con energía.
La Bizot reconoció que la muchacha no tenía ningún atractivo; pero
había dinero en cantidad y con dinero se podían encontrar maneras
de indemnizarse. Una mujer como la Bedarride y una querida como
su vecina la Nené era una combinación perfecta.
Alvarito se quedó asombrado al oír una proposición de esta
naturaleza.
 V

ÚLTIMAS HIPÓTESIS

Otro de los contertulios de madama Lissagaray era el señor de

Viguerie, dueño del hotel de los Tres Reyes, en la calle de Maubec,
de Saint Esprit. Viguerie transcendía también a fondista. Viguerie
odiaba cordialmente a todos los extranjeros porque no iban a su
hotel; no podía soportar a los judíos del barrio por su carácter
económico, y como era del centro de Francia, tenía antipatía por los
vascos, que además no iban tampoco a su fonda.
El señor Viguerie se hallaba enterado de las maniobras de los
carlistas; era muy amigo del intrigante Manuel Salvador y muy
enemigo de Aviraneta.
Viguerie, por informes de Salvador, afirmó que Chipiteguy era
víctima de los masones y que por este camino debía enderezar las
pesquisas la familia.
Según él, lo mejor que se podía hacer era dirigirse al subprefecto
para que éste reclamara la libertad de Chipiteguy al jefe de la logia,
o Gran Oriente, de Bayona.
Una señora que asistía a la reunión, y que hizo algunas gestiones
para averiguar el paradero de Chipiteguy, fué madama Du Vergier.
Esta madama se decía pariente de Du Vergier d'Hauranne, el célebre
abate de Saint Cyran, uno de los jefes más influyentes en su época
del jansenismo.
Madama Du Vergier, vieja, alta, hombruna, andaba por la calle casi
siempre en zapatillas y apoyada en un bastón. Había sido, en tiempo
del Imperio, mujer de costumbres alegres; pero ya nadie se
acordaba de sus aventuras.
Madama Du Vergier tenía el vicio de la lotería y jugaba en la
francesa y en la española con tanto entusiasmo que a veces no tenía
para comer.
Esta vieja le recordó a Alvarito la Brinvilliers de las figuras de cera.
Madama Du Vergier, con la Bizot, había ido a ver a la adivinadora
madama Canis, y ésta les había dicho con seguridad, rotundamente,
que Chipiteguy estaba en España, guardado en una torre, por un
crimen de Estado.

Biarritz, octubre de 1924.

FIN DE LAS FIGURAS DE CERA

 ÍNDICE

Páginas.
Prólogo 7

PRIMERA PARTE
LOS TRAPEROS DE BAYONA
I.— Las galeras 11
II.— La casa de la plaza del Reducto 18
III.— Chipiteguy y su familia 27
IV.— La taberna de Ochandabaratz 47
V.— Los inquilinos de Chipiteguy 60
VI.— Los Sánchez de Mendoza 67
VII.— Primeros contactos con la realidad 75

SEGUNDA PARTE
EL SIMANCAS
I.— Maniobras de Aviraneta 91
II.— Los enemigos 98
III.— Los expulsados 104
IV.— La tertulia del abate Miñano 109
 V.— Primeros efectos del Simancas 114
VI.— El dinero 127

TERCERA PARTE
LAS FIGURAS DE CERA
I.— Personajes históricos 131
II.— Los sueños de Alvarito 144
III.— La canción de la ceroplastia 149
IV.— Un proyecto 154
V.— En Pamplona 162
VI.— La vuelta 178
VII.— Explicaciones de Chipiteguy 181
VIII.
Chipiteguy, Gamboa y Frechón
— 185
IX.— Después de la aventura 189

CUARTA PARTE
PALOMAS Y GAVILANES
I.— Manón y Rosa 193
II.— Frechón o el chatarrero misántropo 213
III.— La tertulia de madama Lissagaray 219
Las preocupaciones del hidalgo Sánchez de
IV.—
Mendoza 234
V.— El secreto de Sonia Volkonsky 241

QUINTA PARTE
EL SECUESTRO DE CHIPITEGUY
I.— En la regata de Inzola 257
II.— Maniobras de Frechón 267
Welcome to our website – the ideal destination for book lovers and
knowledge seekers. With a mission to inspire endlessly, we offer a
vast collection of books, ranging from classic literary works to
specialized publications, self-development books, and children's
literature. Each book is a new journey of discovery, expanding
knowledge and enriching the soul of the reade

Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.

Let us accompany you on the journey of exploring knowledge and

personal growth!

ebookultra.com