Abstract
In a recent article, Ullman and Velleman studied functions a from an abelian group G to itself that can be expressed as a difference of two bijections b, c from G to itself. In this work we relax the condition that b and c are bijections and instead study functions that can be expressed as the difference of two functions with the same value multiset. We construct all possible functions b, c with same value multiset, such that \(a = b - c\). As a consequence, we obtain a stronger version of Hall’s theorem, which gives a description of b and c in terms of a. We conclude by presenting further directions and questions that relate this new approach to applications of Hall’s theorem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aumasson, J.-P., Meier, W.: Zero-sum distinguishers for reduced keccak-f and for the core functions of luffa and hamsi. In: rump session of Cryptographic Hardware and Embedded Systems-CHES, 2009, vol. 67 (2009)
Boura, C., Canteaut, A.: Zero-sum distinguishers for iterated permutations and application to keccak-f and hamsi-256. In: Selected Areas in Cryptography: 17th International Workshop, SAC 2010, Waterloo, Ontario, Canada, August 12–13, 2010, Revised Selected Papers 17, pp. 1–17. Springer (2011)
Erdös, P., Ginzburg, A., Ziv, A.: Theorem in the additive number theory. Bull. Res. Council Israel F 10, 41–43 (1961)
Gao, W., Geroldinger, A.: Zero-sum problems in finite abelian groups: a survey. Expositiones Mathematicae 24(4), 337–369 (2006)
Graham, R.: Juggling mathematics and magic. In: Notices of the International Congress of Chinese Mathematicians, vol. 1, pp. 7–9. International Press of Boston (2013)
Hall, M.: A combinatorial problem on abelian groups. Proc. Amer. Math. Soc. 3(4), 584–587 (1952)
Ullman, D.H., Velleman, D.J.: Differences of bijections. Amer. Math. Mon. 126(3), 199–216 (2019)
Bin, Yu., Ren, S., Enze, W., Zhou, Y., Wang, Y.: Optimization of urban bus operation frequency under common route condition with rail transit. Front. Eng. Manag. 4(4), 451–462 (2017)
Acknowledgements
The authors thank Gary Mullen for calling our attention to the paper that motivated this work [7] and for suggesting possible generalizations of some results on that paper. This work was supported in part by the Puerto Rico Louis Stokes Alliance for Minority Participation (PR-LSAMP) Program at the University of Puerto Rico, NSF grant #1400868.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Cruz, D., Ramos, A., Rubio, I. (2024). Differences of Functions with the Same Value Multiset. In: Hoffman, F., Holliday, S., Rosen, Z., Shahrokhi, F., Wierman, J. (eds) Combinatorics, Graph Theory and Computing. SEICCGTC 2021. Springer Proceedings in Mathematics & Statistics, vol 448. Springer, Cham. https://doi.org/10.1007/978-3-031-52969-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-52969-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-52968-9
Online ISBN: 978-3-031-52969-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)