Abstract
In this paper we propose an isomorphism criterion for cyclic balanced configurations defined over the same group \(\mathbb {Z}_n\). It is shown that two such configurations are isomorphic if and only if there exists a group automorphism of \(\mathbb {Z}_n\) which maps one of the configurations onto the other. This result provides an easy isomorphism test for balanced cyclic configurations over the same cyclic group.
Similar content being viewed by others
References
Ádám A.: Research problem 2–10. J. Comb. Theory 2, 393 (1967).
Aschbacher M.: Finite Group Theory, 2nd edn. Cambridge University Press, New York (2000).
Babai L.: Isomorphism problem for a class of point-symmetric structures. Acta Math. Acad. Sci. Hung. 29, 329–336 (1977).
Berkovich Y.: Groups of Prime Power Order, vol. 1. de Gruyter Expositions in Mathematics 46Walter de Gruyter, Berlin (2008).
Grünbaum B.: Configurations of Points and Lines, vol. 103. Graduate Studies in MathematicsAMS, Providence, RI (2009).
Gropp H.: Configurations. In: Colburn C.J., Dinitz J.H. (eds.) Handbook of Combinatorial Designs, 2nd edn, pp. 353–355. Discrete Mathematics and Its ApplicationsChapman & Hall/CRC Press, Boca Raton (2007).
Hladnik M., Marušič D., Pisanski T.: Cyclic Haar graphs. Discret. Math. 244, 137–152 (2002).
Jungnickel D.: The isomorphism problem for abelian projective planes. Applicable Algebra in Eng., Comm. and Comp 19, 195–200 (2008).
Koike H., Kovács I., Pisanski T.: The number of cyclic configurations of type \((v\_3)\) and the isomorphism problem. J. Comb. Designs 22, 216–229 (2014).
Li C.H.: On isomorphisms of finite Cayley graphs—a survey. Discret. Math. 256, 301–334 (2002).
Li C.H.: Permutation groups with a cyclic regular subgroup and arc transitive circulants. J. Algebr. Comb. 21, 131–136 (2005).
Muzychuk M.: Ádám’s conjecture is true in the square-free case. J. Comb. Theory Ser. A 72, 118–134 (1995).
Muzychuk M.: On Ádám’s conjecture for circulant graphs. Discret. Math. 167(168), 497–510 (1997).
Muzychuk M.: Corrigendum: on Ádám’s conjecture for circulant graphs. Discret. Math. 176, 285–298 (1997).
Muzychuk M.: On the isomorphism problem for cyclic combinatorial objects. Discret. Math. 197(198), 589–606 (1999).
Pálfy P.P.: Isomorphism problem for relational structures with a cyclic automorphism. Eur. J. Comb. 8, 35–43 (1987).
Pisanski T., Servatius B.: Configurations from a Graphical Viewpoint. Birkhäuser, Boston (2013).
Acknowledgements
The authors are grateful to anonymous referees for constructive comments which helped us to improve the paper. The first three authors were supported in part by ARRS, the Slovenian Research Agency (research program P1-0285); the second and third authors thank ARRS (research projects N1-0032, N1-0038, J1-5433 and J1-6720); and the third author also thanks ARRS (I0-0035), and H2020 Teaming InnoRenew CoE. The fourth author was supported by the Israeli Ministry of Absorption; he also thanks the University of Primorska for hospitality.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Korchmaros.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Koike, H., Kovács, I., Marušič, D. et al. Cyclic groups are CI-groups for balanced configurations. Des. Codes Cryptogr. 87, 1227–1235 (2019). https://doi.org/10.1007/s10623-018-0517-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-018-0517-y