V. Brun introduced Brun's sieve in his seminal paper, which is based on Brun's inequality for the Möbius function and is a very powerful tool in modern number theory. The importance of the Möbius function in enumeration problems led G.-C. Rota to introduce the concept of the Möbius function for partially ordered sets. In this article, we prove Brun's inequality for geometric lattices and develop a combinatorial sieve in this context. One of the main ingredients is a recent work of K. Adiprasito, J. Huh, and E. Katz on the log-concavity of absolute values of the Whitney numbers associated with matroids. Further, we study shifted convolutions of the Whitney numbers associated with Dowling lattices and derive an asymptotic formula for generalized Dowling numbers.
@article{10_37236_13739,
author = {M. Ram Murty and Sunil Naik},
title = {Brun's inequality for a geometric lattice},
journal = {The electronic journal of combinatorics},
year = {2025},
volume = {32},
number = {4},
doi = {10.37236/13739},
zbl = {arXiv:2510.07046},
url = {http://geodesic.mathdoc.fr/articles/10.37236/13739/}
}
TY - JOUR
AU - M. Ram Murty
AU - Sunil Naik
TI - Brun's inequality for a geometric lattice
JO - The electronic journal of combinatorics
PY - 2025
VL - 32
IS - 4
UR - http://geodesic.mathdoc.fr/articles/10.37236/13739/
DO - 10.37236/13739
ID - 10_37236_13739
ER -
%0 Journal Article
%A M. Ram Murty
%A Sunil Naik
%T Brun's inequality for a geometric lattice
%J The electronic journal of combinatorics
%D 2025
%V 32
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/13739/
%R 10.37236/13739
%F 10_37236_13739
M. Ram Murty; Sunil Naik. Brun's inequality for a geometric lattice. The electronic journal of combinatorics, Tome 32 (2025) no. 4. doi: 10.37236/13739
