48 research outputs found

    Correlation of arithmetic functions over Fq[T]\mathbb{F}_q[T]

    Full text link
    For a fixed polynomial Ξ”\Delta, we study the number of polynomials ff of degree nn over Fq\mathbb F_q such that ff and f+Ξ”f+\Delta are both irreducible, an Fq[T]\mathbb F_q[T]-analogue of the twin primes problem. In the large-qq limit, we obtain a lower-order term for this count if we consider non-monic polynomials, which depends on Ξ”\Delta in a manner which is consistent with the Hardy-Littlewood Conjecture. We obtain a saving of qq if we consider monic polynomials only and Ξ”\Delta is a scalar. To do this, we use symmetries of the problem to get for free a small amount of averaging in Ξ”\Delta. This allows us to obtain additional saving from equidistribution results for LL-functions. We do all this in a combinatorial framework that applies to more general arithmetic functions than the indicator function of irreducibles, including the M\"{o}bius function and divisor functions.Comment: Incorporated referee comments. Accepted for publication in Math. Annale

    An improved lower bound for the union-closed set conjecture

    Full text link
    Gilmer has recently shown that in any nonempty union-closed family F\mathcal F of subsets of a finite set, there exists an element contained in at least a proportion .01.01 of the sets of F\mathcal F. We improve the proportion from .01.01 to 3βˆ’52β‰ˆ.38\frac{ 3 -\sqrt{5}}{2} \approx .38 in this result. An improvement to 12\frac{1}{2} would be the Frankl union-closed set conjecture. We follow Gilmer's method, replacing one key estimate by a sharp estimate. We then suggest a new addition to this method and sketch a proof that it can obtain a constant strictly greater than 3βˆ’52\frac{ 3 -\sqrt{5}}{2} . We also disprove a conjecture of Gilmer that would have implied the union-closed set conjecture.Comment: 10 page
    corecore