Abstract
This paper examines a pair of bent functions on \(\mathbb{Z}_{2}^{2m}\) and their relationship to a necessary condition for the existence of an automorphism of an edge-coloured graph whose colours are defined by the properties of a canonical basis for the real representation of the Clifford algebra \(\mathbb{R}_{m,m}.\) Some other necessary conditions are also briefly examined.
This paper is in final form and no similar paper has been or is being submitted elsewhere.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bernasconi, A., Codenotti, B.: Spectral analysis of Boolean functions as a graph eigenvalue problem. IEEE Trans. Comput. 48(3), 345–351 (1999)
Bose, R.C.: Strongly regular graphs, partial geometries and partially balanced designs. Pacific J. Math. 13(2), 389–419 (1963)
Brouwer, A., Cohen, A., Neumaier, A.: Distance-regular graphs. In: Ergebnisse der Mathematik und Ihrer Grenzgebiete, 3 Folge/A Series of Modern Surveys in Mathematics Series. Springer London Limited, Berlin (2011)
Canteaut, A., Charpin, P.: Decomposing bent functions. IEEE Trans. Inf. Theory 49(8), 2004–2019 (2003)
Canteaut, A., Carlet, C., Charpin, P., Fontaine, C.: On cryptographic properties of the cosets of R (1, m). IEEE Trans. Inf. Theory 47(4), 1494–1513 (2001)
van Dam, E.R.: Strongly regular decompositions of the complete graph. J. Algebraic Combin. 17(2), 181–201 (2003)
van Dam, E.R., Muzychuk, M.: Some implications on amorphic association schemes. J. Comb. Theory Ser. A 117(2), 111–127 (2010)
Dillon, J.F.: Elementary Hadamard difference sets. Ph.D. thesis, University of Maryland College Park, Ann Arbor (1974)
Leopardi, P.: Regular graphs with strongly regular edge colorings. MathOverflow. (2014) http://mathoverflow.net/q/182148 (version: 2014-10-01)
Leopardi, P.: Hadamard-fractious. GitHub. https://github.com/penguian/Hadamard-fractious (Accessed 2015-01-12) (2013)
Leopardi, P.: Constructions for Hadamard matrices, Clifford algebras, and their relation to amicability / anti-amicability graphs. Austral. J. Combin. 58(2), 214–248 (2014)
Menon, P.K.: On difference sets whose parameters satisfy a certain relation. Proc. Am. Math. Soc. 13(5), 739–745 (1962)
Ó Catháin, P.: Nesting symmetric designs. Irish Math. Soc. Bull. (72), 71–74 (2013)
Rothaus, O.S.: On “bent” functions. J. Comb. Theory Ser. A 20(3), 300–305 (1976)
Seidel, J.J.: Strongly regular graphs. In: Surveys in Combinatorics (Proceedings of Seventh British Combinatorial Conference, Cambridge, 1979). London Mathematical Society Lecture Note Series, vol. 38, pp. 157–180. Cambridge University Press, Cambridge-New York (1979)
Tokareva, N.: On the number of bent functions from iterative constructions: lower bounds and hypotheses. Adv. Math. Commun. 5(4), 609–621 (2011)
Acknowledgements
This work was first presented at the Workshop on Algebraic Design Theory and Hadamard Matrices (ADTHM) 2014, in honour of the 70th birthday of Hadi Kharaghani. Thanks to Robert Craigen, and William Martin for valuable discussions, and again to Robert Craigen for presenting Questions 1 and 2 at the workshop on “Algebraic design theory with Hadamard matrices” in Banff in July 2014. Thanks also to the Mathematical Sciences Institute at The Australian National University for the author’s Visiting Fellowship during 2014. Finally, thanks to the anonymous reviewer whose comments have helped to improve this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Additional information
Dedicated to Hadi Kharaghani on the occasion on his 70th birthday
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Leopardi, P.C. (2015). Twin Bent Functions and Clifford Algebras. In: Colbourn, C. (eds) Algebraic Design Theory and Hadamard Matrices. Springer Proceedings in Mathematics & Statistics, vol 133. Springer, Cham. https://doi.org/10.1007/978-3-319-17729-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-17729-8_15
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17728-1
Online ISBN: 978-3-319-17729-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)