Groups, Graphs, and Hypergraphs: Average Sizes of Kernels of Generic Matrices with Support Constraints

DOI10.1090/MEMO/1465arXiv1908.09589OpenAlexW2969327593MaRDI QIDQ6124916

Tobias Rossmann, Christopher Voll

Publication date: 10 April 2024

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.09589

zbMATH Keywords

unipotent groupsgraphshypergraphs\(p\)-adic integrationtoric geometryzeta functionscographsweak orders\(p\)-groupsgeneric matricesConjugacy classesaverage sizes of kernels

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Exact enumeration problems, generating functions (05A15) Hypergraphs (05C65) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Conjugacy classes for groups (20E45) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Other analytic theory (analogues of beta and gamma functions, (p)-adic integration, etc.) (11S80) Other Dirichlet series and zeta functions (11M41) Finite nilpotent groups, (p)-groups (20D15) Research exposition (monographs, survey articles) pertaining to group theory (20-02)

Related Items (2)

Flag Hilbert-Poincaré series and Igusa zeta functions of hyperplane arrangements ⋮ On the enumeration of orbits of unipotent groups over finite fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrices with restricted entries and \(q\)-analogues of permutations
• Discrete mathematics
• Arithmetic groups have rational representation growth.
• Computing topological zeta functions of groups, algebras, and modules. II.
• Calculating conjugacy classes in Sylow \(p\)-subgroups of finite Chevalley groups.
• The exact number of conjugacy classes of the Sylow \(p\)-subgroups of \(\text{GL}(n,q)\) modulo \((q-1)^{13}\).
• Subgroups of finite index in nilpotent groups
• An asymptotic equivalent for the number of total preorders on a finite set
• Complement reducible graphs
• Determinantal rings
• Conjugacy classes in Sylow \(p\)-subgroups of \(GL(n,q)\)
• \(q\)-Eulerian polynomials arising from Coxeter groups
• Conjugacy classes in unitriangular matrices.
• A simple linear time algorithm for cograph recognition
• On Buckhiester's enumeration of \(n \times n\) matrices
• Matroids, motives, and a conjecture of Kontsevich.
• Threshold graphs and related topics
• Hypergraph theory. An introduction
• Generalized Igusa functions and ideal growth in nilpotent Lie rings
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Bivariate representation and conjugacy class zeta functions associated to unipotent group schemes. I: Arithmetic properties
• The average size of the kernel of a matrix and orbits of linear groups. II: Duality
• Enumerating submodules invariant under an endomorphism
• Zeta functions of groups and rings
• The number of \(n \times n\) matrices of rank r and trace \(\alpha\) over a finite field
• An introduction to right-angled Artin groups.
• Representations by skew forms in a finite field
• The number of conjugacy classes in pattern groups is not a polynomial function
• Enumerating classes and characters of 𝑝-groups
• Enumerating p -Groups. I: Inequalities
• Conjugacy classes in parabolic subgroups of general linear groups
• A Simple Linear Time LexBFS Cograph Recognition Algorithm
• A Linear Recognition Algorithm for Cographs
• On The Meromorphy of Euler Products (I)
• On the Meromorphy of Euler Products (II)
• Short rational generating functions for lattice point problems
• Stability results for local zeta functions of groups algebras, and modules
• Free products and the algebraic structure of diffeomorphism groups
• Computing local zeta functions of groups, algebras, and modules
• COUNTING CONJUGACY CLASSES
• The average size of the kernel of a matrix and orbits of linear groups
• Uniform cell decomposition with applications to Chevalley groups
• Relative automorphism groups of right‐angled Artin groups
• From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces
• Group-theoretic generalisations of vertex and edge connectivities
• Bivariate representation and conjugacy class zeta functions associated to unipotent group schemes, II: Groups of type F, G, and H
• Normal zeta functions of the Heisenberg groups over number rings I: the unramified case
• Computing topological zeta functions of groups, algebras, and modules, I
• Uniform analytic properties of representation zeta functions of finitely generated nilpotent groups
• Representation zeta functions of nilpotent groups and generating functions for Weyl groups of type B
• Orthogonal Matrices Over Finite Fields
• Groups with Abelian Central Quotient Group
• The Factorization of Linear Graphs
• Analytic properties of zeta functions and subgroup growth
• Polynomial properties in unitriangular matrices
• Enumerating conjugacy classes of graphical groups over finite fields
• Flag Hilbert-Poincaré series and Igusa zeta functions of hyperplane arrangements

This page was built for publication: Groups, Graphs, and Hypergraphs: Average Sizes of Kernels of Generic Matrices with Support Constraints