Differences of functions with the same value multiset

DOI10.1007/978-3-031-52969-6_3MaRDI QIDQ6616799zbMATH OpenFDO

Authors Dylan Cruz, Andres Ramos, Ivelisse M. Rubio

Publication date 9 October 2024

Full work available at URL https://doi.org/10.1007/978-3-031-52969-6_3

zbMATH Keywords

differences of functionfinite abelian groupHall's theoremsame value multiset

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01)

Review text

\textit{D. H. Ullman} et al. [Am. Math. Mon. 126, No. 3, 199--216 (2019; Zbl 1504.20055)] 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. The authors study functions that can be expressed as the difference of two functions with the same value multiset under the assumption that \(G\) is a finite abelian group. They give a description of all possible \(b\), \(c\) which sequences can be used to express \(a = b - c\) in terms of \(a\). They prove a stronger version of \textit{M. Hall}'s theorem for bijections of finite groups [Proc. Am. Math. Soc. 3, 584--587 (1952; Zbl 0047.02701)].\N\NFor the entire collection see [Zbl 1540.05004].

Recommendations

• Differences of bijections
• Bijections between group rings preserving character sums
• Foldings of difference sets in abelian groups
• Complementary permutations for abelian groups
• Note on a result of Haddad and Helou

Cites work

• A Combinatorial Problem on Abelian Groups
• Differences of bijections
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• Juggling mathematics and magic
• Zero-sum distinguishers for iterated permutations and application to Keccak-f and Hamsi-256
• Zero-sum problems in finite Abelian groups: a survey

This page was built for publication: Differences of functions with the same value multiset

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6616799)