In this paper we consider which families of finite simple groups have the property that for each there exists such that, if and are normal subsets of with at least elements each, then every non-trivial element of is the product of an element of and an element of . We show that this holds in a strong and effective sense for finite simple groups of Lie type of bounded rank, while it does not hold for alternating groups or groups of the form where is fixed and . However, in the case and alternating this holds with an explicit bound on in terms of . Related problems and applications are also discussed. In particular we show that, if are non-trivial words, is a finite simple group of Lie type of bounded rank, and for , denotes the probability that where are chosen uniformly and independently, then, as , the distribution tends to the uniform distribution on with respect to the norm.
more »
« less
This content will become publicly available on January 1, 2026
Borel Vizing’s theorem for graphs of subexponential growth
We show that every Borel graph of subexponential growth has a Borel proper edge-coloring with colors. We deduce this from a stronger result, namely that an -vertex (finite) graph of subexponential growth can be properly edge-colored using colors by an -round deterministic distributed algorithm in theLOCALmodel, where the implied constants in the notation are determined by a bound on the growth rate of .
more »
« less
- PAR ID:
- 10594834
- Publisher / Repository:
- American Mathematical Society
- Date Published:
- Journal Name:
- Proceedings of the American Mathematical Society
- Volume:
- 153
- Issue:
- 787
- ISSN:
- 0002-9939
- Page Range / eLocation ID:
- 7 to 14
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Let be analytic on with for some constants and and all . We show that the median estimate of under random linear scrambling with points converges at the rate for any . We also get a super-polynomial convergence rate for the sample median of random linearly scrambled estimates, when is bounded away from zero. When has a ’th derivative that satisfies a -Hölder condition then the median of means has error for any , if as . The proof techniques use methods from analytic combinatorics that have not previously been applied to quasi-Monte Carlo methods, most notably an asymptotic expression from Hardy and Ramanujan on the number of partitions of a natural number.more » « less
-
We investigate a conjecture due to Haefliger and Thurston in the context of foliated manifold bundles. In this context, Haefliger-Thurston’s conjecture predicts that every -bundle over a manifold where is cobordant to a flat -bundle. In particular, we study the bordism class of flat -bundles over low dimensional manifolds, comparing a finite dimensional Lie group with .more » « less
-
In this paper, we consider higher regularity of a weak solution to stationary Stokes systems with variable coefficients. Under the assumptions that coefficients and data are piecewise in a bounded domain consisting of a finite number of subdomains with interfacial boundaries in , where is a positive integer, , and , we show that and are piecewise , where . Our result is new even in the 2D case with piecewise constant coefficients.more » « less
-
We study regularity of solutions to on a relatively compact domain in a complex manifold of dimension , where is a form. Assume that there are either negative or positive Levi eigenvalues at each point of boundary . Under the necessary condition that a locally solution exists on the domain, we show the existence of the solutions on the closure of the domain that gain derivative when and is in the Hölder–Zygmund space with . For , the same regularity for the solutions is achieved when is either sufficiently smooth or of positive Levi eigenvalues everywhere on .more » « less
An official website of the United States government
