Related papers: $L^p$ Expander Graphs

Let $\{u_\lambda\}$ be a sequence of $L^2$-normalized Laplacian eigenfunctions on a compact two-dimensional smooth Riemanniann manifold $(M,g)$. We seek to get an $L^p$ restriction bounds of the Neumann data $ \lambda^{-1} \partial_\nu…

Let $G$ be a finite, undirected $d$-regular graph and $A(G)$ its normalized adjacency matrix, with eigenvalues $1 = \lambda_1(A)\geq \dots \ge \lambda_n \ge -1$. It is a classical fact that $\lambda_n = -1$ if and only if $G$ is bipartite.…

In this note we prove that if a sublinear operator T satisfies a certain weighted estimate in the $L^{p}(w)$ space for all $w\in A_{p}$, $1<p<+\infty$, then the operator norm of T on $L^{p}(w)$ is a continuous function of the weight $w$,…

We consider metric graphs with a uniform lower bound on the edge lengths but no further restrictions. We discuss how to describe every local self-adjoint Laplace operator on such graphs by boundary conditions in the vertices given by…

Given an elliptic diffusion operator $L$ defined on a compact and connected manifold (possibly with a convex boundary in a suitable sense) with an $L$-invariant measure $m$, we introduce the non-linear $p-$operator $L_p$, generalizing the…

Higher-rank graph generalisations of the Popescu-Poisson transform are constructed, allowing us to develop a dilation theory for higher rank operator tuples. These dilations are joint dilations of the families of operators satisfying…

Operators such as Carleson operator are known to be bounded on $L^p$ for all $1<p<\infty$, but not from $L^1$ to weak-$L^1$ and from $H^p$ to $L^p$ for each $0<p\leq 1$, the object of this article is to give a estimate for all $0<p<\infty$.…

This paper studies the $p$-biharmonic equation on graphs, which arises in point cloud processing and can be interpreted as a natural extension of the graph $p$-Laplacian from the perspective of hypergraph. The asymptotic behavior of the…

In recent articles it was proved that when $\mu$ is a finite, radial measure in $\real^n$ with a bounded, radially decreasing density, the $L^p(\mu)$ norm of the associated maximal operator $M_\mu$ grows to infinity with the dimension for a…

In this paper we show lower bounds for a certain large class of algorithms solving the Graph Isomorphism problem, even on expander graph instances. Spielman [25] shows an algorithm for isomorphism of strongly regular expander graphs that…

We explore some variants of the Boman covering lemma, and their relationship to the boundedness properties of the maximal operator. Let $1 < p < \infty$ and let $q$ be its conjugate exponent. We prove that the strong type $(q,q)$ of the…

We give a lower bound for the $\ell^p$-distortion $c_p(X)$ of finite graphs $X$, depending on the first eigenvalue $\lambda_1^{(p)}(X)$ of the $p$-Laplacian and the maximal displacement of permutations of vertices. For a $k$-regular…

We present new algorithm for growth of non-clustered planar graphs by aggregation of cells with given distribution of size and constraint of connectivity k=3 per node. The emergent graph structures are controlled by two parameters--chemical…

We prove $L^p(w)$ bounds for the Carleson operator ${\mathcal C}$, its lacunary version $\mathcal C_{lac}$, and its analogue for the Walsh series $\W$ in terms of the $A_q$ constants $[w]_{A_q}$ for $1\le q\le p$. In particular, we show…

We present a construction of expander graphs obtained from Cayley graphs of narrow ray class groups, whose eigenvalue bounds follow from the Generalized Riemann Hypothesis. Our result implies that the Cayley graph of (Z/qZ)* with respect to…

We consider certain non-integer base $\beta$-expansions of Parry's type and we study various properties of the transfer (Perron-Frobenius) operator $\mathcal{P}:L^p([0,1])\mapsto L^p([0,1])$ with $p\geq 1$ and its associated composition…

For every $\alpha \in (0,+\infty)$ and $p,q \in (1,+\infty)$ let $T_\alpha$ be the operator $L^p[0,1]\to L^q[0,1]$ defined via the equality $(T_\alpha f)(x) := \int_0^{x^\alpha} f(y) d y$. We study the norms of $T_\alpha$ for every $p$,…

In this article we focus on $L^{p}$ estimates for two types of multilinear lacunary maximal averages over hypersurfaces with curvature conditions. Moreover, we give a different proof for the bilinear lacunary spherical maximal functions. To…

Extending functions from boundary values plays an important role in various applications. In this thesis we consider discrete and continuous formulations of the problem based on $p$-Laplacians, in particular for $p=\infty$ and tight…

In this paper, using doubly stochastic operators, we have extended the notion of majorization to the space $\ell^p(I)$, where $I$ is assumed to be an infinite set, and then, in the case $p\in (1,+\infty)$, characterize the structure of all…