More Like this

1. Almost Everywhere Behavior of Functions According to Partition Measures

   https://doi.org/10.1017/fms.2023.130  

   Chan, William ; Jackson, Stephen ; Trang, Nam ( January 2024 , Forum of Mathematics, Sigma)

   This paper will study almost everywhere behaviors of functions on partition spaces of cardinals possessing suitable partition properties. Almost everywhere continuity and monotonicity properties for functions on partition spaces will be established. These results will be applied to distinguish the cardinality of certain subsets of the power set of partition cardinals.

   The following summarizes the main results proved under suitable partition hypotheses.•

   If$\kappa $is a cardinal,$\epsilon < \kappa $,${\mathrm {cof}}(\epsilon ) = \omega $,$\kappa \rightarrow _* (\kappa )^{\epsilon \cdot \epsilon }_2$and$\Phi : [\kappa ]^\epsilon _* \rightarrow \mathrm {ON}$, then$\Phi $satisfies the almost everywhere short length continuity property: There is a club$C \subseteq \kappa $and a$\delta < \epsilon $so that for all$f,g \in [C]^\epsilon _*$, if$f \upharpoonright \delta = g \upharpoonright \delta $and$\sup (f) = \sup (g)$, then$\Phi (f) = \Phi (g)$.

   •

   If$\kappa $is a cardinal,$\epsilon $is countable,$\kappa \rightarrow _* (\kappa )^{\epsilon \cdot \epsilon }_2$holds and$\Phi : [\kappa ]^\epsilon _* \rightarrow \mathrm {ON}$, then$\Phi $satisfies the strong almost everywhere short length continuity property: There is a club$C \subseteq \kappa $and finitely many ordinals$\delta _0, ..., \delta _k \leq \epsilon $so that for all$f,g \in [C]^\epsilon _*$, if for all$0 \leq i \leq k$,$\sup (f \upharpoonright \delta _i) = \sup (g \upharpoonright \delta _i)$, then$\Phi (f) = \Phi (g)$.

   •

   If$\kappa $satisfies$\kappa \rightarrow _* (\kappa )^\kappa _2$,$\epsilon \leq \kappa $and$\Phi : [\kappa ]^\epsilon _* \rightarrow \mathrm {ON}$, then$\Phi $satisfies the almost everywhere monotonicity property: There is a club$C \subseteq \kappa $so that for all$f,g \in [C]^\epsilon _*$, if for all$\alpha < \epsilon $,$f(\alpha ) \leq g(\alpha )$, then$\Phi (f) \leq \Phi (g)$.

   •

   Suppose dependent choice ($\mathsf {DC}$),${\omega _1} \rightarrow _* ({\omega _1})^{\omega _1}_2$and the almost everywhere short length club uniformization principle for${\omega _1}$hold. Then every function$\Phi : [{\omega _1}]^{\omega _1}_* \rightarrow {\omega _1}$satisfies a finite continuity property with respect to closure points: Let$\mathfrak {C}_f$be the club of$\alpha < {\omega _1}$so that$\sup (f \upharpoonright \alpha ) = \alpha $. There is a club$C \subseteq {\omega _1}$and finitely many functions$\Upsilon _0, ..., \Upsilon _{n - 1} : [C]^{\omega _1}_* \rightarrow {\omega _1}$so that for all$f \in [C]^{\omega _1}_*$, for all$g \in [C]^{\omega _1}_*$, if$\mathfrak {C}_g = \mathfrak {C}_f$and for all$i < n$,$\sup (g \upharpoonright \Upsilon _i(f)) = \sup (f \upharpoonright \Upsilon _i(f))$, then$\Phi (g) = \Phi (f)$.

   •

   Suppose$\kappa $satisfies$\kappa \rightarrow _* (\kappa )^\epsilon _2$for all$\epsilon < \kappa $. For all$\chi < \kappa $,$[\kappa ]^{<\kappa }$does not inject into${}^\chi \mathrm {ON}$, the class of$\chi $-length sequences of ordinals, and therefore,$|[\kappa ]^\chi | < |[\kappa ]^{<\kappa }|$. As a consequence, under the axiom of determinacy$(\mathsf {AD})$, these two cardinality results hold when$\kappa $is one of the following weak or strong partition cardinals of determinacy:${\omega _1}$,$\omega _2$,$\boldsymbol {\delta }_n^1$(for all$1 \leq n < \omega $) and$\boldsymbol {\delta }^2_1$(assuming in addition$\mathsf {DC}_{\mathbb {R}}$).

    

   more » « less
2. Bohr sets in sumsets II: countable abelian groups

   https://doi.org/10.1017/fms.2023.49  

   Griesmer, John T. ; Le, Anh N. ; Lê, Thái Hoàng ( July 2023 , Forum of Mathematics, Sigma)

   We prove three results concerning the existence of Bohr sets in threefold sumsets. More precisely, lettingGbe a countable discrete abelian group and$\phi _1, \phi _2, \phi _3: G \to G$be commuting endomorphisms whose images have finite indices, we show that(1)

   If$A \subset G$has positive upper Banach density and$\phi _1 + \phi _2 + \phi _3 = 0$, then$\phi _1(A) + \phi _2(A) + \phi _3(A)$contains a Bohr set. This generalizes a theorem of Bergelson and Ruzsa in$\mathbb {Z}$and a recent result of the first author.

   (2)

   For any partition$G = \bigcup _{i=1}^r A_i$, there exists an$i \in \{1, \ldots , r\}$such that$\phi _1(A_i) + \phi _2(A_i) - \phi _2(A_i)$contains a Bohr set. This generalizes a result of the second and third authors from$\mathbb {Z}$to countable abelian groups.

   (3)

   If$B, C \subset G$have positive upper Banach density and$G = \bigcup _{i=1}^r A_i$is a partition,$B + C + A_i$contains a Bohr set for some$i \in \{1, \ldots , r\}$. This is a strengthening of a theorem of Bergelson, Furstenberg and Weiss.

   All results are quantitative in the sense that the radius and rank of the Bohr set obtained depends only on the indices$[G:\phi _j(G)]$, the upper Banach density ofA(in (1)), or the number of sets in the given partition (in (2) and (3)).

    

   more » « less
3. Higher uniformity of arithmetic functions in short intervals I. All intervals

   https://doi.org/10.1017/fmp.2023.28  

   Matomäki, Kaisa ; Shao, Xuancheng ; Tao, Terence ; Teräväinen, Joni ( January 2023 , Forum of Mathematics, Pi)

   We study higher uniformity properties of the Möbius function$\mu $, the von Mangoldt function$\Lambda $, and the divisor functions$d_k$on short intervals$(X,X+H]$with$X^{\theta +\varepsilon } \leq H \leq X^{1-\varepsilon }$for a fixed constant$0 \leq \theta < 1$and any$\varepsilon>0$.

   More precisely, letting$\Lambda ^\sharp $and$d_k^\sharp $be suitable approximants of$\Lambda $and$d_k$and$\mu ^\sharp = 0$, we show for instance that, for any nilsequence$F(g(n)\Gamma )$, we have$$\begin{align*}\sum_{X < n \leq X+H} (f(n)-f^\sharp(n)) F(g(n) \Gamma) \ll H \log^{-A} X \end{align*}$$

   when$\theta = 5/8$and$f \in \{\Lambda , \mu , d_k\}$or$\theta = 1/3$and$f = d_2$.

   As a consequence, we show that the short interval Gowers norms$\|f-f^\sharp \|_{U^s(X,X+H]}$are also asymptotically small for any fixedsfor these choices of$f,\theta $. As applications, we prove an asymptotic formula for the number of solutions to linear equations in primes in short intervals and show that multiple ergodic averages along primes in short intervals converge in$L^2$.

   Our innovations include the use of multiparameter nilsequence equidistribution theorems to control type$II$sums and an elementary decomposition of the neighborhood of a hyperbola into arithmetic progressions to control type$I_2$sums.

    

   more » « less
4. Bipartite-ness under smooth conditions

   https://doi.org/10.1017/S0963548323000019  

   Jiang, Tao ; Longbrake, Sean ; Ma, Jie ( February 2023 , Combinatorics, Probability and Computing)

   Given a family$\mathcal{F}$of bipartite graphs, theZarankiewicz number$z(m,n,\mathcal{F})$is the maximum number of edges in an$m$by$n$bipartite graph$G$that does not contain any member of$\mathcal{F}$as a subgraph (such$G$is called$\mathcal{F}$-free). For$1\leq \beta \lt \alpha \lt 2$, a family$\mathcal{F}$of bipartite graphs is$(\alpha,\beta )$-smoothif for some$\rho \gt 0$and every$m\leq n$,$z(m,n,\mathcal{F})=\rho m n^{\alpha -1}+O(n^\beta )$. Motivated by their work on a conjecture of Erdős and Simonovits on compactness and a classic result of Andrásfai, Erdős and Sós, Allen, Keevash, Sudakov and Verstraëte proved that for any$(\alpha,\beta )$-smooth family$\mathcal{F}$, there exists$k_0$such that for all odd$k\geq k_0$and sufficiently large$n$, any$n$-vertex$\mathcal{F}\cup \{C_k\}$-free graph with minimum degree at least$\rho (\frac{2n}{5}+o(n))^{\alpha -1}$is bipartite. In this paper, we strengthen their result by showing that for every real$\delta \gt 0$, there exists$k_0$such that for all odd$k\geq k_0$and sufficiently large$n$, any$n$-vertex$\mathcal{F}\cup \{C_k\}$-free graph with minimum degree at least$\delta n^{\alpha -1}$is bipartite. Furthermore, our result holds under a more relaxed notion of smoothness, which include the families$\mathcal{F}$consisting of the single graph$K_{s,t}$when$t\gg s$. We also prove an analogous result for$C_{2\ell }$-free graphs for every$\ell \geq 2$, which complements a result of Keevash, Sudakov and Verstraëte.

    

   more » « less
5. Transversal Ck -factors in subgraphs of the balanced blow-up of Ck

   https://doi.org/10.1017/S0963548322000086  

   Ergemlidze, Beka ; Molla, Theodore ( November 2022 , Combinatorics, Probability and Computing)

   For a subgraph$G$of the blow-up of a graph$F$, we let$\delta ^*(G)$be the smallest minimum degree over all of the bipartite subgraphs of$G$induced by pairs of parts that correspond to edges of$F$. Johansson proved that if$G$is a spanning subgraph of the blow-up of$C_3$with parts of size$n$and$\delta ^*(G) \ge \frac{2}{3}n + \sqrt{n}$, then$G$contains$n$vertex disjoint triangles, and presented the following conjecture of Häggkvist. If$G$is a spanning subgraph of the blow-up of$C_k$with parts of size$n$and$\delta ^*(G) \ge \left(1 + \frac 1k\right)\frac n2 + 1$, then$G$contains$n$vertex disjoint copies of$C_k$such that each$C_k$intersects each of the$k$parts exactly once. A similar conjecture was also made by Fischer and the case$k=3$was proved for large$n$by Magyar and Martin.

   In this paper, we prove the conjecture of Häggkvist asymptotically. We also pose a conjecture which generalises this result by allowing the minimum degree conditions in each bipartite subgraph induced by pairs of parts of$G$to vary. We support this new conjecture by proving the triangle case. This result generalises Johannson’s result asymptotically.

    

   more » « less