Related papers: On Periodicity Lemma for Partial Words

We consider the hash function $h(x) = ((ax+b) \bmod p) \bmod n$ where $a,b$ are chosen uniformly at random from $\{0,1,\ldots,p-1\}$. We prove that when we use $h(x)$ in hashing with chaining to insert $n$ elements into a table of size $n$…

We prove a lower bound of the correct order of magnitude in the conductor aspect for small rational moments of Drichlet $L$-functions. Such bounds require new techniques, which is visible from the relationship to non-vanishing results for…

Under the generalized Riemann hypothesis, we use Beurling-Selberg extremal functions to bound the mean and mean square of the argument of Dirichlet $L$-functions to a large prime modulus $q$. As applications, we give alternative proofs of…

Quantum Hoare logic (QHL) is a formal verification tool specifically designed to ensure the correctness of quantum programs. There has been an ongoing challenge to achieve a relatively complete satisfaction-based QHL with while-loop since…

Let $\Omega$ be a Lipschitz bounded domain of $\mathbb{R}^N $, $N\geq2$. The fractional Cheeger constant $h_s (\Omega)$, $0<s<1$, is defined by \[h_s(\Omega)=\inf_{E\subset{\Omega}}\frac{P_s(E)}{|E|},\: \text{ where } \: P_s…

Let $A$ be an $a$-letter alphabet. We consider fractional powers of $A$-strings: if $x$ is a $n$-letter string, $x^r$ is a prefix of $xxxx...$ having length $nr$. Let $l$ be a positive integer. Ilie, Ochem and Shallit defined $R(a,l)$ as…

A set X of partial words over a finite alphabet A is called unavoidable if every two-sided infinite word over A has a factor compatible with an element of X. Unlike the case of a set of words without holes, the problem of deciding whether…

We study the moments of the Dirichlet L-function when defined over the polynomial ring over finite fields. We find an asymptotic formula to the fourth moment of the central value of Dirichlet L functions in this context. We also find a…

In this paper, we generalize recent work of Mizuhara, Sellers, and Swisher that gives a method for establishing restricted plane partition congruences based on a bounded number of calculations. Using periodicity for partition functions, our…

We study the fractional $(p,q)$-Laplace equation $$ (-\Delta_p)^s u +(-\Delta_q)^t u= 0 $$ for $s,t\in(0,1)$ and $p,q\in(1,\infty)$. We establish H\"older estimates with an explicit exponent. As a consequence, we derive a Liouville-type…

In this article, we communicate with the glimpse of the proofs of global regularity results for weak solutions to a class of problems involving fractional $(p,q)$-Laplacian, denoted by $(-\Delta)^{s_1}_{p}+(-\Delta)^{s_2}_{q}$, for $s_2,…

We study the Hp-Lq boundedness of certain integral operators of fractional type.

We begin the paper with a Hopf's lemma for a fractional p-Laplacian problem on a half-space. Specifically speaking, we show that the derivative of the solution along the outward normal vector is strictly positive on the boundary of the…

Let $w$ be any word over the alphabet $\{0,1,\ldots, q-1\}$, and denote by $h$ either a polynomial of degree $d\geq 1$ or $h: n\mapsto m^n$ for a fixed $m$. Furthermore, denote by $e_q(w;h(n))$ the number of occurrences of $w$ as a subword…

This paper studies high-order evaluation complexity for partially separable convexly-constrained optimization involving non-Lipschitzian group sparsity terms in a nonconvex objective function. We propose a partially separable adaptive…

We generalize the familiar notion of periodicity in sequences to a new kind of pseudoperiodicity, and we prove some basic results about it. We revisit the results of a 2012 paper of Shevelev and reprove his results in a simpler and more…

For $0 < a \le 1/2$, we define the quadrilateral zeta function $Q(s,a)$ using the Hurwitz and periodic zeta functions and show that $Q(s,a)$ satisfies Riemann's functional equation studied by Hamburger, Heck and Knopp. Moreover, we prove…

We design new polynomials for representing threshold functions in three different regimes: probabilistic polynomials of low degree, which need far less randomness than previous constructions, polynomial threshold functions (PTFs) with…

$\textit{Partial words}$ are words that contain, in addition to letters, special symbols $\diamondsuit$ called $\textit{holes}$. Two partial words of $a=a_0 \dots a_n$ and $b=b_0 \dots b_n$ are $\textit{compatible}$ if for all $i$, $a_i =…

We investigate an $L_{q}(L_{p})$-regularity ($1<p,q<\infty$) theory for space-time nonlocal equations of the type $\partial^{\alpha}_{t}u = \mathcal{L}u +f$. Here, $\partial^{\alpha}_{t}$ is the Caputo fractional derivative of order…