[{"language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"https://www.sciencedirect.com/science/article/pii/S1071579726000390"}],"article_number":"102828","doi":"10.1016/j.ffa.2026.102828","author":[{"id":"91965","first_name":"Lukas-André Dominik","last_name":"Klawuhn","orcid":"0009-0009-7736-4885","full_name":"Klawuhn, Lukas-André Dominik"},{"full_name":"Huczynska, Sophie","first_name":"Sophie","last_name":"Huczynska"},{"full_name":"Paterson, Maura","first_name":"Maura","last_name":"Paterson"}],"title":"The Intersection Distribution: New Results and Perspectives","year":"2026","intvolume":"       114","article_type":"original","date_updated":"2026-05-06T15:08:06Z","date_created":"2025-10-08T14:52:20Z","department":[{"_id":"100"}],"type":"journal_article","publication":"Finite Fields and Their Applications","abstract":[{"lang":"eng","text":"Intersection distribution and non-hitting index are concepts introduced recently by Li and Pott as a new way to view the behaviour of a collection of finite field polynomials. With both an algebraic interpretation via the intersection of a polynomial with a set of lines, and a geometric interpretation via a (q+1)-set possessing an internal nucleus, the concepts have proved their usefulness as a new way to view various long-standing problems, and have applications in areas such as Kakeya sets. In this paper, by exploiting connections with diverse areas including the theory of algebraic curves, cyclotomy and the enumeration of irreducible polynomials, we establish new results and resolve various Open Problems of Li and Pott. We prove geometric results which shed new light on the relationship between intersection distribution and projective equivalence of polynomials, and algebraic results which describe and characterise the degree of Sf - the index of the largest non-zero entry in the intersection distribution of f. We provide new insights into the non-hitting spectrum, and show the limitations of the non-hitting index as a tool for characterisation. Finally, the benefits provided by the connections to other areas are evidenced in two short new proofs of the cubic case. "}],"publisher":"Elsevier","_id":"61759","volume":114,"user_id":"91965","status":"public","oa":"1","citation":{"bibtex":"@article{Klawuhn_Huczynska_Paterson_2026, title={The Intersection Distribution: New Results and Perspectives}, volume={114}, DOI={<a href=\"https://doi.org/10.1016/j.ffa.2026.102828\">10.1016/j.ffa.2026.102828</a>}, number={102828}, journal={Finite Fields and Their Applications}, publisher={Elsevier}, author={Klawuhn, Lukas-André Dominik and Huczynska, Sophie and Paterson, Maura}, year={2026} }","ama":"Klawuhn L-AD, Huczynska S, Paterson M. The Intersection Distribution: New Results and Perspectives. <i>Finite Fields and Their Applications</i>. 2026;114. doi:<a href=\"https://doi.org/10.1016/j.ffa.2026.102828\">10.1016/j.ffa.2026.102828</a>","mla":"Klawuhn, Lukas-André Dominik, et al. “The Intersection Distribution: New Results and Perspectives.” <i>Finite Fields and Their Applications</i>, vol. 114, 102828, Elsevier, 2026, doi:<a href=\"https://doi.org/10.1016/j.ffa.2026.102828\">10.1016/j.ffa.2026.102828</a>.","chicago":"Klawuhn, Lukas-André Dominik, Sophie Huczynska, and Maura Paterson. “The Intersection Distribution: New Results and Perspectives.” <i>Finite Fields and Their Applications</i> 114 (2026). <a href=\"https://doi.org/10.1016/j.ffa.2026.102828\">https://doi.org/10.1016/j.ffa.2026.102828</a>.","short":"L.-A.D. Klawuhn, S. Huczynska, M. Paterson, Finite Fields and Their Applications 114 (2026).","ieee":"L.-A. D. Klawuhn, S. Huczynska, and M. Paterson, “The Intersection Distribution: New Results and Perspectives,” <i>Finite Fields and Their Applications</i>, vol. 114, Art. no. 102828, 2026, doi: <a href=\"https://doi.org/10.1016/j.ffa.2026.102828\">10.1016/j.ffa.2026.102828</a>.","apa":"Klawuhn, L.-A. D., Huczynska, S., &#38; Paterson, M. (2026). The Intersection Distribution: New Results and Perspectives. <i>Finite Fields and Their Applications</i>, <i>114</i>, Article 102828. <a href=\"https://doi.org/10.1016/j.ffa.2026.102828\">https://doi.org/10.1016/j.ffa.2026.102828</a>"}},{"oa":"1","citation":{"mla":"Klawuhn, Lukas-André Dominik, and John Bamberg. “On the Association Scheme of Perfect Matchings and Their Designs.” <i>Algebraic Combinatorics</i>, vol. 9, no. 3, 2026, pp. 789–809, doi:<a href=\"https://doi.org/10.5802/alco.490\">10.5802/alco.490</a>.","bibtex":"@article{Klawuhn_Bamberg_2026, title={On the association scheme of perfect matchings and their designs}, volume={9}, DOI={<a href=\"https://doi.org/10.5802/alco.490\">10.5802/alco.490</a>}, number={3}, journal={Algebraic Combinatorics}, author={Klawuhn, Lukas-André Dominik and Bamberg, John}, year={2026}, pages={789–809} }","ama":"Klawuhn L-AD, Bamberg J. On the association scheme of perfect matchings and their designs. <i>Algebraic Combinatorics</i>. 2026;9(3):789-809. doi:<a href=\"https://doi.org/10.5802/alco.490\">10.5802/alco.490</a>","ieee":"L.-A. D. Klawuhn and J. Bamberg, “On the association scheme of perfect matchings and their designs,” <i>Algebraic Combinatorics</i>, vol. 9, no. 3, pp. 789–809, 2026, doi: <a href=\"https://doi.org/10.5802/alco.490\">10.5802/alco.490</a>.","apa":"Klawuhn, L.-A. D., &#38; Bamberg, J. (2026). On the association scheme of perfect matchings and their designs. <i>Algebraic Combinatorics</i>, <i>9</i>(3), 789–809. <a href=\"https://doi.org/10.5802/alco.490\">https://doi.org/10.5802/alco.490</a>","short":"L.-A.D. Klawuhn, J. Bamberg, Algebraic Combinatorics 9 (2026) 789–809.","chicago":"Klawuhn, Lukas-André Dominik, and John Bamberg. “On the Association Scheme of Perfect Matchings and Their Designs.” <i>Algebraic Combinatorics</i> 9, no. 3 (2026): 789–809. <a href=\"https://doi.org/10.5802/alco.490\">https://doi.org/10.5802/alco.490</a>."},"volume":9,"user_id":"91965","_id":"60491","page":"789-809","status":"public","department":[{"_id":"100"}],"type":"journal_article","date_created":"2025-07-02T07:37:23Z","abstract":[{"lang":"eng","text":"We investigate generalisations of 1-factorisations and hyperfactorisations of the complete graph $K_{2n}$. We show that they are special subsets of the association scheme obtained from the Gelfand pair $(S_{2n},S_2 \\wr S_n)$. This unifies and extends results by Cameron (1976) and gives rise to new existence and non-existence results. Our methods involve working in the group algebra $\\mathbb{C}[S_{2n}]$ and using the representation theory of $S_{2n}$."}],"publication":"Algebraic Combinatorics","issue":"3","doi":"10.5802/alco.490","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://alco.centre-mersenne.org/articles/10.5802/alco.490/","open_access":"1"}],"intvolume":"         9","date_updated":"2026-07-10T12:26:11Z","author":[{"id":"91965","full_name":"Klawuhn, Lukas-André Dominik","first_name":"Lukas-André Dominik","last_name":"Klawuhn","orcid":"0009-0009-7736-4885"},{"full_name":"Bamberg, John","first_name":"John","last_name":"Bamberg"}],"title":"On the association scheme of perfect matchings and their designs","year":"2026"},{"user_id":"91965","_id":"66731","language":[{"iso":"eng"}],"date_updated":"2026-08-17T10:31:03Z","author":[{"full_name":"Kiermaier, Michael","first_name":"Michael","last_name":"Kiermaier"},{"first_name":"Lukas-André Dominik","last_name":"Klawuhn","orcid":"0009-0009-7736-4885","full_name":"Klawuhn, Lukas-André Dominik","id":"91965"}],"year":"2026","title":"Intersection numbers for designs in regular semilattices","status":"public","department":[{"_id":"100"}],"type":"preprint","date_created":"2026-08-17T10:29:36Z","external_id":{"arxiv":["2608.14437"]},"abstract":[{"lang":"eng","text":"We generalize intersection numbers for combinatorial designs to designs in finite meet-semilattices satisfying suitable regularity conditions. While designs in regular semilattices go back to Delsarte, our regularity assumptions are weaker than his and need not give rise to an association scheme. In this framework, we extend Mendelsohn's equations, prove a generalized Singleton bound with Steiner systems as equality cases, and determine the block intersection distribution at any block of a Steiner system. In particular, this distribution is independent of the chosen block.\r\n  Specializing to several classical semilattice families, our results recover a number of well-known distributions in coding and design theory. In the Hamming and the $q$-Hamming (or bilinear forms) schemes, they give the local distance distributions of MDS and MRD codes, respectively. In the Johnson and $q$-Johnson (or Graßmann) schemes, they reproduce the block intersection distribution of classical and $q$-analog Steiner systems, equivalently the distance distribution of diameter-perfect constant-weight codes and diameter-perfect constant-dimension subspace codes. For the $q$-Johnson schemes, to the best of our knowledge, this result is new. As a further illustration, we apply our theory to designs of perfect matchings.\r\n  Our approach provides a unified treatment of these cases in the strongest form known in the literature, determining the distribution relative to each individual block or codeword, without averaging and without linearity or additivity assumptions. Moreover, it identifies the natural double-counting objects underlying these distributions, leading to formulas in the regularity parameters of the semilattice and avoiding the more cumbersome expressions that arise in eigenvalue-based approaches via the ambient association scheme."}],"citation":{"mla":"Kiermaier, Michael, and Lukas-André Dominik Klawuhn. <i>Intersection Numbers for Designs in Regular Semilattices</i>. 2026.","ama":"Kiermaier M, Klawuhn L-AD. Intersection numbers for designs in regular semilattices. Published online 2026.","bibtex":"@article{Kiermaier_Klawuhn_2026, title={Intersection numbers for designs in regular semilattices}, author={Kiermaier, Michael and Klawuhn, Lukas-André Dominik}, year={2026} }","apa":"Kiermaier, M., &#38; Klawuhn, L.-A. D. (2026). <i>Intersection numbers for designs in regular semilattices</i>.","ieee":"M. Kiermaier and L.-A. D. Klawuhn, “Intersection numbers for designs in regular semilattices.” 2026.","chicago":"Kiermaier, Michael, and Lukas-André Dominik Klawuhn. “Intersection Numbers for Designs in Regular Semilattices,” 2026.","short":"M. Kiermaier, L.-A.D. Klawuhn, (2026)."}},{"abstract":[{"lang":"eng","text":"Two fundamental ways to represent a group are as permutations and as matrices. In this paper, we study linear representations of groups that intertwine with a permutation representation. Recently, D'Alconzo and Di Scala investigated how small the matrices in such a linear representation can be. The minimal dimension of such a representation is the \\emph{linear dimension of the group action} and this has applications in cryptography and cryptosystems.\r\n\r\nWe develop the idea of linear dimension from an algebraic point of view by using the theory of permutation modules. We give structural results about representations of minimal dimension and investigate the implications of faithfulness, transitivity and primitivity on the linear dimension. Furthermore, we compute the linear dimension of several classes of finite primitive permutation groups. We also study wreath products, allowing us to determine the linear dimension of imprimitive group actions. Finally, we give the linear dimension of almost simple finite $2$-transitive groups, some of which may be used for further applications in cryptography. Our results also open up many new questions about linear representations of group actions."}],"citation":{"short":"A. Devillers, M. Giudici, D.R. Hawtin, L.-A.D. Klawuhn, L. Morgan, (2025).","chicago":"Devillers, Alice, Michael Giudici, Daniel R. Hawtin, Lukas-André Dominik Klawuhn, and Luke Morgan. “Linear Dimension of Group Actions,” 2025.","ieee":"A. Devillers, M. Giudici, D. R. Hawtin, L.-A. D. Klawuhn, and L. Morgan, “Linear dimension of group actions.” 2025.","apa":"Devillers, A., Giudici, M., Hawtin, D. R., Klawuhn, L.-A. D., &#38; Morgan, L. (2025). <i>Linear dimension of group actions</i>.","bibtex":"@article{Devillers_Giudici_Hawtin_Klawuhn_Morgan_2025, title={Linear dimension of group actions}, author={Devillers, Alice and Giudici, Michael and Hawtin, Daniel R. and Klawuhn, Lukas-André Dominik and Morgan, Luke}, year={2025} }","ama":"Devillers A, Giudici M, Hawtin DR, Klawuhn L-AD, Morgan L. Linear dimension of group actions. Published online 2025.","mla":"Devillers, Alice, et al. <i>Linear Dimension of Group Actions</i>. 2025."},"type":"preprint","department":[{"_id":"100"}],"external_id":{"arxiv":["2512.16079"]},"date_created":"2025-12-19T11:20:46Z","date_updated":"2025-12-19T11:23:41Z","year":"2025","title":"Linear dimension of group actions","status":"public","author":[{"first_name":"Alice","last_name":"Devillers","full_name":"Devillers, Alice"},{"first_name":"Michael","last_name":"Giudici","full_name":"Giudici, Michael"},{"full_name":"Hawtin, Daniel R.","first_name":"Daniel R.","last_name":"Hawtin"},{"full_name":"Klawuhn, Lukas-André Dominik","first_name":"Lukas-André Dominik","orcid":"0009-0009-7736-4885","last_name":"Klawuhn","id":"91965"},{"first_name":"Luke","last_name":"Morgan","full_name":"Morgan, Luke"}],"user_id":"91965","_id":"63384","language":[{"iso":"eng"}]},{"type":"preprint","department":[{"_id":"100"}],"external_id":{"arxiv":["2409.20495"]},"date_created":"2024-10-08T13:14:45Z","abstract":[{"text":"It is known that the notion of a transitive subgroup of a permutation group\r\n$P$ extends naturally to the subsets of $P$. We study transitive subsets of the\r\nwreath product $G \\wr S_n$, where $G$ is a finite abelian group. This includes\r\nthe hyperoctahedral group for $G=C_2$. We give structural characterisations of\r\ntransitive subsets using the character theory of $G \\wr S_n$ and interpret such\r\nsubsets as designs in the conjugacy class association scheme of $G \\wr S_n$. In\r\nparticular, we prove a generalisation of the Livingstone-Wagner theorem and\r\ngive explicit constructions of transitive sets. Moreover, we establish\r\nconnections to orthogonal polynomials, namely the Charlier polynomials, and use\r\nthem to study codes and designs in $C_r \\wr S_n$. Many of our results extend\r\nresults about the symmetric group $S_n$.","lang":"eng"}],"publication":"arXiv:2409.20495","citation":{"bibtex":"@article{Klawuhn_Schmidt_2024, title={Transitivity in wreath products with symmetric groups}, journal={arXiv:2409.20495}, author={Klawuhn, Lukas-André Dominik and Schmidt, Kai-Uwe}, year={2024} }","ama":"Klawuhn L-AD, Schmidt K-U. Transitivity in wreath products with symmetric groups. <i>arXiv:240920495</i>. Published online 2024.","mla":"Klawuhn, Lukas-André Dominik, and Kai-Uwe Schmidt. “Transitivity in Wreath Products with Symmetric Groups.” <i>ArXiv:2409.20495</i>, 2024.","chicago":"Klawuhn, Lukas-André Dominik, and Kai-Uwe Schmidt. “Transitivity in Wreath Products with Symmetric Groups.” <i>ArXiv:2409.20495</i>, 2024.","short":"L.-A.D. Klawuhn, K.-U. Schmidt, ArXiv:2409.20495 (2024).","ieee":"L.-A. D. Klawuhn and K.-U. Schmidt, “Transitivity in wreath products with symmetric groups,” <i>arXiv:2409.20495</i>. 2024.","apa":"Klawuhn, L.-A. D., &#38; Schmidt, K.-U. (2024). Transitivity in wreath products with symmetric groups. In <i>arXiv:2409.20495</i>."},"user_id":"91965","page":"38","_id":"56429","language":[{"iso":"eng"}],"date_updated":"2024-11-15T12:34:03Z","year":"2024","status":"public","title":"Transitivity in wreath products with symmetric groups","author":[{"id":"91965","first_name":"Lukas-André Dominik","orcid":"0009-0009-7736-4885","last_name":"Klawuhn","full_name":"Klawuhn, Lukas-André Dominik"},{"full_name":"Schmidt, Kai-Uwe","last_name":"Schmidt","first_name":"Kai-Uwe"}]}]