Cover Image

The VC-dimension of random subsets of finite groups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rodgers, Brad, Sahay, Anurag
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Number Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The VC-dimension of quadratic residues in finite fields
by: McDonald, Brian, et al.
Published: (2022)

Traces of powers of matrices over finite fields
by: Gorodetsky, Ofir, et al.
Published: (2019)

The number of solutions of a random system of polynomials over a finite field
by: Jain, Ritik
Published: (2024)

Universality results for random matrices over finite local rings
by: Lvov, Nikita
Published: (2026)

The variance of the number of sums of two squares in $\mathbb{F}_q[T]$ in short intervals
by: Gorodetsky, Ofir, et al.
Published: (2018)

Cohen-Lenstra flag universality for random matrix products
by: Huang, Yifeng, et al.
Published: (2025)

A random polynomial with multiplicative coefficients is almost surely irreducible
by: Varjú, Péter P., et al.
Published: (2025)

Cokernels of random matrix products and flag Cohen--Lenstra heuristic
by: Huang, Yifeng
Published: (2024)

Symmetric functions and the explicit moment problem for abelian groups
by: Van Peski, Roger
Published: (2024)

Sharp threshold for universality of cokernels of classical random matrix models over the $p$-adic integers
by: Jung, Jiwan, et al.
Published: (2026)

Rank fluctuations of matrix products and a moment method for growing groups
by: Nguyen, Hoi H., et al.
Published: (2024)

Eigenvalues of $p$-adic random matrices
by: Shen, Jiahe, et al.
Published: (2026)

On convergence of points to limiting processes, with an application to zeta zeros
by: de Reyna, Juan Arias, et al.
Published: (2023)

A note on the Möbius uncertainty principle for posets
by: Sahay, Anurag
Published: (2026)

Squarefrees are Gaussian in short intervals
by: Gorodetsky, Ofir, et al.
Published: (2021)

Local limits in $p$-adic random matrix theory
by: Van Peski, Roger
Published: (2023)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

VC-dimension of Salem sets over finite fields
by: Diallo, Moustapha, et al.
Published: (2025)

Distribution of the cokernels of determinantal row-sparse matrices
by: Lee, Jungin, et al.
Published: (2025)

A lattice point counting approach for the study of the number of self-avoiding walks on $\mathbb{Z}^{d}$
by: Lazar, Youssef
Published: (2025)

Algebraic aspects of the polynomial Littlewood-Offord problem
by: Jin, Zhihan, et al.
Published: (2025)

Geometric Littlewood-Offord problems via lattice point counting
by: Grebennikov, Alexandr, et al.
Published: (2025)

When Does the Dice Sum Become Prime?
by: Koutschan, Christoph, et al.
Published: (2026)

Random $p$-adic matrices with fixed zero entries and the Cohen--Lenstra distribution
by: Kang, Dong Yeap, et al.
Published: (2024)

Short proofs in combinatorics, probability and number theory II
by: Alexeev, Boris, et al.
Published: (2026)

What is a $p$-adic Dyson Brownian motion?
by: Van Peski, Roger
Published: (2023)

A proof of the Erdős primitive set conjecture
by: Lichtman, Jared Duker
Published: (2022)

A bijection for tuples of commuting permutations and a log-concavity conjecture
by: Abdesselam, Abdelmalek, et al.
Published: (2023)

Randomisation in the Josephus Problem
by: Adiceam, Faustin, et al.
Published: (2024)

On small densities defined without pseudorandomness
by: Karam, Thomas
Published: (2024)

Combinatorial identities from an inhomogeneous Ising chain
by: Jay, Jessica, et al.
Published: (2024)

Quantative universality for cokernels of matrices with symmetries
by: Shen, Jiahe
Published: (2026)

Anticoncentration of Random Sums in $\mathbb{Z}_p$
by: Costa, Simone
Published: (2026)

The Greedy Algorithm for Dissociated Sets
by: Dutta, Sayan
Published: (2026)

The proportion of permutations fixing a $k$-set
by: Green, Ben, et al.
Published: (2026)

Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations
by: Abdesselam, Abdelmalek
Published: (2023)

On the uncommonness of minimal rank-2 systems of linear equations
by: Altman, Daniel, et al.
Published: (2024)

The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost
by: Thomas, Andrew M.
Published: (2022)

Composition of random functions and word reconstruction
by: Chapuy, Guillaume, et al.
Published: (2026)

Derangements in finite classical groups and characteristic polynomials of random matrices
by: Fulman, Jason, et al.
Published: (2025)