Related papers: Admissibility versus $A_p$-conditions on regular t…
In this paper, building upon ideas of Naor and Tao and continuing the study initiated in by the authors and Safe, sufficient conditions are provided for weighted weak type and strong type $(p,p)$ estimates with $p>1$ for the centered…
In this paper we give a sufficient and necessary condition for two rooted trees with the same plucking polynomial. Furthermore, we give a criteria for a sequence of non-negative integers to be realized as a rooted tree.
We find a necessary and sufficient condition for a doubling metric space to carry a (1,p)-Poincare inequality. The condition involves discretizations of the metric space and Poincare inequalities on graphs.
In this paper, we give a simple combinatorial explanation of a formula of A. Postnikov relating bicolored rooted trees to bicolored binary trees. We also present generalized formulas for the number of labeled k-ary trees, rooted labeled…
We introduce Poincar\'e type inequalities based on rearrangement invariant spaces in the setting of metric measure spaces and analyze when they imply the doubling condition on the underline measure.
We prove local $L^p$-Poincar\'e inequalities, $ p\in[1,\infty]$, on quasiconvex sets in infinite graphs endowed with a family of locally doubling measures, and global $L^p$-Poincar\'e inequalities on connected sets for flow measures on…
We study first order differential operators with constant coefficients. The main question is under what conditions a generalized Poincar\'e inequality holds. We show that the constant rank condition is sufficient. The concept of the…
Suppose that $f: \bR^n\to\bR^n$ is a mapping of $K$-bounded $p$-mean distortion for some $p>n-1$. We prove the equivalence of the following properties of $f$: doubling condition for $J(x,f)$ over big balls centered at origin, boundedness of…
The rooted tree is an important data structure, and the subtree size, height, and depth are naturally defined attributes of every node. We consider the problem of the existence of a k-ary tree given a list of attribute sequences. We give…
In this article, we study the connection between the fractional Moser-Trudinger inequality and the fractional $\left(\frac{kp}{p-1},p\right)$-Poincar\'e type inequality for any Euclidean domain and discuss the sharpness of this inequality…
We find a new proof for the celebrated theorem of Keith and Zhong that a $(1,p)$-Poincar\'e inequality self-improves to a $(1,p-\epsilon)$-Poincar\'e inequality. The paper consists of a novel characterization of Poincar\'e inequalities and…
We study first order differential operators with constant coefficients. The main question is under what conditions a generalized Poincar\'e inequality holds. We show that the constant rank condition is sufficient. The concept of the…
Let $p$ be a prime with $p>3$, and let $a,b$ be two rational $p-$integers. In this paper we present general congruences for $\sum_{k=0}^{p-1}\binom ak\binom{-1-a}k\frac p{k+b}\pmod {p^2}$. For $n=0,1,2,\ldots$ let $D_n$ and $b_n$ be Domb…
In this article, we construct explicit examples of pairs of non-isomorphic trees with the same restricted $U$-polynomial for every $k$; by this we mean that the polynomials agree on terms with degree at most $k+1$. The main tool for this…
Let $\mathcal{T}^{(p)}_n$ be the set of $p$-ary labeled trees on $\{1,2,\dots,n\}$. A maximal decreasing subtree of an $p$-ary labeled tree is defined by the maximal $p$-ary subtree from the root with all edges being decreasing. In this…
To a definable subset of Z_p^n (or to a scheme of finite type over Z_p) one can associate a tree in a natural way. It is known that the corresponding Poincare series P(X) = \sum_i N_i X^i is rational, where N_i is the number of nodes of the…
We show that any $d$-Ahlfors regular subset of $\mathbb{R}^{n}$ supporting a weak $(1,d)$-Poincar\'e inequality with respect to surface measure is uniformly rectifiable.
We study the validity of (q,p)-Poincar\'e inequalities, q<p, on domains in R^n which satisfy a quasihyperbolic boundary condition, i.e. domains whose quasihyperbolic metric satisfies a logarithmic growth condition. In the present paper, we…
We study the validity of the $L^p$ inequality for the Riesz transform when $p>2$ and of its reverse inequality when $p<2$ on complete Riemannian manifolds under the doubling property and some Poincar\'e inequalities.
In this paper, we study some tree properties and their related indiscernibilities. First, we prove that SOP$_2$ can be witnessed by a formula with a tree of tuples holding 'arbitrary homogeneous inconsistency' (e.g., weak k-TP$_1$…