For each odd integer
Proving the “expectation-threshold” conjecture of Kahn and Kalai [Combin. Probab. Comput. 16 (2007), pp. 495–502], we show that for any increasing property
- Award ID(s):
- 2324978
- PAR ID:
- 10503739
- Publisher / Repository:
- American Mathematical Society
- Date Published:
- Journal Name:
- Journal of the American Mathematical Society
- Volume:
- 37
- Issue:
- 1
- ISSN:
- 0894-0347
- Page Range / eLocation ID:
- 235 to 243
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
, we construct a rank-3 graph with involution whose real -algebra is stably isomorphic to the exotic Cuntz algebra . This construction is optimal, as we prove that a rank-2 graph with involution can never satisfy , and Boersema reached the same conclusion for rank-1 graphs (directed graphs) in [Münster J. Math. 10 (2017), pp. 485–521, Corollary 4.3]. Our construction relies on a rank-1 graph with involutionwhose real -algebra is stably isomorphic to the suspension . In the Appendix, we show that the -fold suspension is stably isomorphic to a graph algebra iff . -
Let
be a Noetherian local ring of dimension . We prove that if , then the classical Lech’s inequality can be improved uniformly for all -primary ideals, that is, there exists such that for all -primary ideals . This answers a question raised by Huneke, Ma, Quy, and Smirnov [Adv. Math. 372 (2020), pp. 107296, 33]. We also obtain partial results towards improvements of Lech’s inequality when we fix the number of generators of . -
We introduce the notions of symmetric and symmetrizable representations of
. The linear representations of arising from modular tensor categories are symmetric and have congruence kernel. Conversely, one may also reconstruct modular data from finite-dimensional symmetric, congruence representations of . By investigating a -symmetry of some Weil representations at prime power levels, we prove that all finite-dimensional congruence representations of are symmetrizable. We also provide examples of unsymmetrizable noncongruence representations of that are subrepresentations of a symmetric one. -
We show that for primes
with , the class number of is divisible by . Our methods are via congruences between Eisenstein series and cusp forms. In particular, we show that when , there is always a cusp form of weight and level whose th Fourier coefficient is congruent to modulo a prime above , for all primes . We use the Galois representation of such a cusp form to explicitly construct an unramified degree- extension of . -
In this paper, we consider the linear convection-diffusion equation in one dimension with periodic boundary conditions, and analyze the stability of fully discrete methods that are defined with local discontinuous Galerkin (LDG) methods in space and several implicit-explicit (IMEX) Runge-Kutta methods in time. By using the forward temporal differences and backward temporal differences, respectively, we establish two general frameworks of the energy-method based stability analysis. From here, the fully discrete schemes being considered are shown to have monotonicity stability, i.e. the
norm of the numerical solution does not increase in time, under the time step condition , with the convection coefficient , the diffusion coefficient , and the mesh size . The function depends on the specific IMEX temporal method, the polynomial degree of the discrete space, and the mesh regularity parameter. Moreover, the time step condition becomes in the convection-dominated regime and it becomes in the diffusion-dominated regime. The result is improved for a first order IMEX-LDG method. To complement the theoretical analysis, numerical experiments are further carried out, leading to slightly stricter time step conditions that can be used by practitioners. Uniform stability with respect to the strength of the convection and diffusion effects can especially be relevant to guide the choice of time step sizes in practice, e.g. when the convection-diffusion equations are convection-dominated in some sub-regions.