Cremona–Richmond configuration
In mathematics, the Cremona–Richmond configuration is a configuration of 15 lines and 15 points, having 3 points on each line and 3 lines through each point, and containing no triangles. It was studied by Cremona (1877) and Richmond (1900). It is a generalized quadrangle with parameters (2,2). Its Levi graph is the Tutte–Coxeter graph.[1]
Symmetry
The points of the Cremona–Richmond configuration may be identified with the unordered pairs of elements of a six-element set, and the lines of the configuration may be identified with the 15 ways of partitioning the same six elements into three pairs, in such a way that a point is incident to a line if and only if the corresponding pair of elements is one of the pairs in the corresponding partition. In this scheme, the pairs of elements are called duads and the partitions into three pairs are called synthemes. In this way, the symmetric group on six elements may be seen to act transitively on the flags of the configuration, where a flag is an incident point-line pair. This group is the automorphism group of the configuration.[1]
The Cremona–Richmond configuration is self-dual: it is possible to exchange points for lines while preserving all the incidences of the configuration. This duality gives the Tutte–Coxeter graph additional symmetries beyond those of the Cremona–Richmond configuration, which swap the two sides of its bipartition. These symmetries correspond to the outer automorphisms of the symmetric group on six elements.
Realization
Any six points in general position in four-dimensional space determine 15 points where a line through two of the points intersects the hyperplane through the other four points; thus, the duads of the six points correspond one-for-one with these 15 derived points. Any three duads that together form a syntheme determine a line, the intersection line of the three hyperplanes containing two of the three duads in the syntheme, and this line contains each of the points derived from its three duads. Thus, the duads and synthemes of the abstract configuration correspond one-for-one, in an incidence-preserving way, with these 15 points and 15 lines derived from the original six points, which form a realization of the configuration. The same realization may be projected into Euclidean space or the Euclidean plane.[1]
The Cremona–Richmond configuration also has a one-parameter family of realizations in the plane with order-five cyclic symmetry.[2]
History
Ludwig Schläfli (1858, 1863) found cubic surfaces containing sets of 15 real lines (complementary to a Schläfli double six in the set of all 27 lines on a cubic) and 15 tangent planes, with three lines in each plane and three planes through each line. Intersecting these lines and planes by another plane results in a 153153 configuration. The specific incidence pattern of Schläfli's lines and planes was later published by Luigi Cremona (1868). The observation that the resulting configuration contains no triangles was made by Martinetti (1886), and the same configuration also appears in the work of Herbert William Richmond (1900). Visconti (1916) found a description of the configuration as a self-inscribed polygon. H. F. Baker used the four-dimensional realization of this configuration as the frontispiece for two volumes of his 1922–1925 textbook, Principles of Geometry. Zacharias (1951) also rediscovered the same configuration, and found a realization of it with order-five cyclic symmetry.[3]
The name of the configuration comes from the studies of it by Cremona (1868, 1877) and Richmond (1900); perhaps due to some mistakes in his work, the contemporaneous contribution of Martinetti fell into obscurity.[3]
Notes
- ↑ 1.0 1.1 1.2 Coxeter (1950); Coxeter (1958). The terminology of duads and synthemes is from Sylvester (1844), but Sylvester treats these systems of pairs and partitions in the context of a more general study of tuples and partitions of sets, does not reserve special attention to the case of a six-element set, and does not associate any geometric meaning to the sets.
- ↑ Zacharias (1951); Boben & Pisanski (2003); Boben et al. (2006).
- ↑ 3.0 3.1 This history and most of the references in it are drawn from Boben et al. (2006). The reference to Baker is from Coxeter (1950).
References
- Boben, M.; Pisanski, T. (2003), "Polycyclic configurations", European Journal of Combinatorics 24 (4): 431–457, doi:10.1016/S0195-6698(03)00031-3, MR 1975946
- Boben, Marko; Grünbaum, Branko; Pisanski, Tomaž; Žitnik, Arjana (2006), "Small triangle-free configurations of points and lines", Discrete and Computational Geometry 35 (3): 405–427, doi:10.1007/s00454-005-1224-9, MR 2202110.
- Coxeter, H. S. M. (1950), "Self-dual configurations and regular graphs", Bulletin of the American Mathematical Society 56: 413–455, doi:10.1090/S0002-9904-1950-09407-5, MR 0038078.
- Coxeter, H. S. M. (1958). "Twelve points in PG(5,3) with 95040 self-transformations". Proceedings of the Royal Society A 247 (1250): 279–293. doi:10.1098/rspa.1958.0184. JSTOR 100667..
- Cremona, L. (1868), "Mémoire de géométrie pure sur les surfaces du troisieme ordre", J. Reine Angew. Math. 68: 1–133. As cited by Boben et al. (2006).
- Cremona, L. (1877), Teoremi stereometrici dal quali si deducono le proprietà dell' esagrammo di Pascal, Atti della R. Accademia dei Lincei 1
- Grünbaum, Branko (2009), Configurations of points and lines, Graduate Studies in Mathematics 103, Providence, R.I.: American Mathematical Society, ISBN 978-0-8218-4308-6, MR 2510707
- Martinetti, V. (1886), "Sopra alcune configurazioni piane", Annali di matematica pura ed applicata, (2) 14 (1): 161–192, doi:10.1007/BF02420733.
- Richmond, H. W. (1900), "On the figure of six points in space of four dimensions.", Quart. J. 31: 125–160
- Schläfli, L. (1858), "An attempt to determine the twenty-seven lines upon a surface of the third order, and to divide such surfaces into species in reference to the reality of the lines upon the surface", Quart. J. Pure Appl. Math. 2: 55–65, 110–120.
- Schläfli, L. (1863), "On the distribution of surfaces of the third order into species, in reference to the absence or presence of singular points, and the reality of their lines", Philosophical Transactions of the Royal Society 153: 193–241, doi:10.1098/rstl.1863.0010.
- Sylvester, J. J. (1844). "Elementary researches in the analysis of combinatorial aggregation". The Philos. Mag. Series 3 24: 285–295..
- Visconti, E. (1916), "Sulle configurazioni piane atrigone", Giornale di Matematiche di Battaglini 54: 27–41. As cited by Boben et al. (2006).
- Zacharias, Max (1951), "Streifzüge im Reich der Konfigurationen: Eine Reyesche Konfiguration (153), Stern- und Kettenkonfigurationen", Mathematische Nachrichten 5: 329–345, doi:10.1002/mana.19510050602, MR 0043473.
External links
- Weisstein, Eric W., "Cremona–Richmond Configuration", MathWorld.
- Image ofCremona–Richmond configuration
- Image ofCremona–Richmond configuration