Showing 1–3 of 3 results for author: Wallace, J

Uniform $W^{1, p}$ Estimates and Large-Scale Regularity for Dirichlet Problems in Perforated Domains

Authors: Zhongwei Shen, Jamison Wallace

Abstract: In this paper we study the Dirichlet problem for Laplace's equation in a domain $ω_{ε, η}$ perforated periodically with small holes in $\mathbb{R}^d$, where $ε$ represents the scale of the minimal distances between holes and $η$ the ratio between the scale of sizes of holes and $ε$. We establish $W^{1, p}$ estimates for solutions with bounding constants depending explicitly on $ε$ and $η$. The pro… ▽ More In this paper we study the Dirichlet problem for Laplace's equation in a domain $ω_{ε, η}$ perforated periodically with small holes in $\mathbb{R}^d$, where $ε$ represents the scale of the minimal distances between holes and $η$ the ratio between the scale of sizes of holes and $ε$. We establish $W^{1, p}$ estimates for solutions with bounding constants depending explicitly on $ε$ and $η$. The proof relies on a large-scale Lipschitz estimate for harmonic functions in perforated domains. The results are optimal for $d\ge 2$. △ Less

Submitted 31 August, 2022; originally announced September 2022.

Comments: 24 pages

MSC Class: 35Q35; 35B27; 76D07

Zarankiewicz Numbers and Bipartite Ramsey Numbers

Authors: Alex Collins, Alexander Riasanovsky, John Wallace, Stanisław Radziszowski

Abstract: The Zarankiewicz number $z(b;s)$ is the maximum size of a subgraph of $K_{b,b}$ which does not contain $K_{s,s}$ as a subgraph. The two-color bipartite Ramsey number $b(s,t)$ is the smallest integer $b$ such that any coloring of the edges of $K_{b,b}$ with two colors contains a $K_{s,s}$ in the first color or a $K_{t,t}$ in the second color. In this work, we design and exploit a computational me… ▽ More The Zarankiewicz number $z(b;s)$ is the maximum size of a subgraph of $K_{b,b}$ which does not contain $K_{s,s}$ as a subgraph. The two-color bipartite Ramsey number $b(s,t)$ is the smallest integer $b$ such that any coloring of the edges of $K_{b,b}$ with two colors contains a $K_{s,s}$ in the first color or a $K_{t,t}$ in the second color. In this work, we design and exploit a computational method for bounding and computing Zarankiewicz numbers. Using it, we obtain several new values and bounds on $z(b;s)$ for $3 \le s \le 6$. Our approach and new knowledge about $z(b;s)$ permit us to improve some of the results on bipartite Ramsey numbers obtained by Goddard, Henning and Oellermann in 2000. In particular, we compute the smallest previously unknown bipartite Ramsey number, $b(2,5)=17$. Moreover, we prove that up to isomorphism there exists a unique $2$-coloring which witnesses the lower bound $16<b(2,5)$. We also find tight bounds on $b(2,2,3)$, $17 \le b(2,2,3) \le 18$, which currently is the smallest open case for multicolor bipartite Ramsey numbers. △ Less

Submitted 5 April, 2016; originally announced April 2016.

Comments: 15 pages

MSC Class: 05C55; 05C35

Factoring Hecke polynomials modulo a prime

Authors: J. Brian Conrey, David W. Farmer, Peter Jake Wallace

Abstract: Let T^{N,chi}_{p,k}(x) be the characteristic polynomial of the Hecke operator T_p acting on the space of cusp forms S_k(N,chi). We describe the factorization of T^{N,chi}_{p,k}(x) mod l as k varies, and we explicitly calculate those factorizations for N=1 and small l. These factorizations are used to deduce the irreducibility of certain T^{1,1}_{q,k}(x) from the irreducibility of T^{1,1}_{2,k}(x… ▽ More Let T^{N,chi}_{p,k}(x) be the characteristic polynomial of the Hecke operator T_p acting on the space of cusp forms S_k(N,chi). We describe the factorization of T^{N,chi}_{p,k}(x) mod l as k varies, and we explicitly calculate those factorizations for N=1 and small l. These factorizations are used to deduce the irreducibility of certain T^{1,1}_{q,k}(x) from the irreducibility of T^{1,1}_{2,k}(x). △ Less

Submitted 14 November, 1998; originally announced November 1998.

Report number: AIM 1998-5