Abstract
A characterization of sharply n-transitive sets of permutations or of mappings is given by means of Buekenhout diagrams. As a by-product, a characterization is obtained in the same style for finite Minkowski and Laguerre planes. Two preliminary results are used to obtain these diagram-theoretic descriptions. One of them gives us a characterization of the complement of a square lattice graph by means of the nonexistence of certain configurations. The other one states that every net of degree s + 1 with s + 2 points on each line is embeddable in a projective plane of order s + 2. This latter result is exploited to get control over the geometries appearing as rank 2 residues on top in the diagrams we consider. Next, we can use the earlier result to obtain the information we need on the point-graphs of the geometries we want to describe.
Similar content being viewed by others
References
Brouwer, A., and Van Lint, J. 1984. "Strongly regular graphs and partial geometries," in Enumeration and Designs (D. Jackson and S. Vandstone eds.), New York: Academic Press, pp. 85–122.
Buekenhout, F. 1979. "Diagrams for geometries and groups," J. Comb. Th., A, 27:121–151.
Buekenhout, F. 1981. "Le plans be Benz: une approche unifiee des plans de Moebius, Laguerre et Minkowski," J. Geometry, 17:61–68.
Cameron, P. 1988. "Metric and geometric properties of sets of permutations," in Algbraic, Extremal and Metric Combinatorics, (M. Deza, P. Frankl and I. Rosenberg eds.), London Math. Soc. L.N. 131, Cambridge: Cambridge, United Kingdom.
Cameron, P., and Deza, M. 1979. "On permutation geometries," J. London Math. Soc., 20:373–386.
Cameron, P., Deza, M., and Frankl, P. 1987. "Sharp sets of permutations," J. Algebra, 111:220–247.
Cameron, P., and Fisher, P., (1990). "Small extended generalized quadrangles," Eur. J. Comb, 11: 403–413.
Cameron, P., Hughes, D., and Pasini, A. 1990. "Extended generalized quadrangles," Geom. Dedicata, 35:193–228.
Ceccherini, P.V., and Venanzangeli, N.V. 1986. "On a generalization of injection geometries," Annals of Discr. Math. 30:125–136.
Deza, M., and Frankl, P. 1984. "Injection geometries," J. Comb. Th., B, 37: 31–40.
Deza, M., Huang, T., and Laurent, M. (forthcoming). "On d-transversal planes," to appear.
Deza, M., and Laurent, M. 1987. "Bouquets of matroids, d-injection geometries and diagrams," J. Geometry, 29:12–35.
Deza, M., Laurent, M., and Pasini, A. (forthcoming). Bouquets of Matroids and F-squashed Geometries, Oxford, United Kingdom: Oxford University Press.
Hughes, D. On partial geometries of rank n, (forthcoming). Proceedings of the Conference "Combinatorics '90."
Hughes, D. (1991). "Some rank 3 partial geometries." In Hirschfeld, J.W.P., Hughes, D.R. and Thas, J.A. (eds.). Advances in Finite Geometries and Designs, Oxford, United Kingdom: Oxford University Press, pp. 125–225.
J. Seidel. 1976. "A survey of two-graphs," Proceedings of the Conference "Teorie Combinatorie" (Rome 1973), Accad. Naz. Lincei, pp. 481–511.
Shrikande, S. 1959. "The uniqueness of the L 2 association scheme," Ann. Math. Statist., 30:781–798.
Totten, J. 1976. "Embedding the complement of two lines in a finite projective plane," J. Austral. Math. Soc., 22:27–34.
Wielandt, H. 1964. Finite Permutation Groups, New York: Academic Press.
Pasini, A. Alcune osservazioni su certi semigruppi di applicazioni, (unpublished).
Author information
Authors and Affiliations
Additional information
Communicated by D. Jungnickel
Rights and permissions
About this article
Cite this article
Pasini, A. Diagram geometries for sharply n-transitive sets of permutations or of mappings. Des Codes Crypt 1, 275–297 (1991). https://doi.org/10.1007/BF00124604
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00124604