Related papers: On Periodicity Lemma for Partial Words
The Three Gap Theorem, also known as the Steinhaus Conjecture, is a classical result on the combinatorics of the fractional part function, and has since been generalized in many ways. In this paper, we pose a new problem related to these…
The piecewise complexity $h(u)$ of a word is the minimal length of subwords needed to exactly characterise $u$. Its piecewise minimality index $\rho(u)$ is the smallest length $k$ such that $u$ is minimal among its order-$k$ class $[u]_k$…
This note is an attempt to unconditionally prove the existence of weak one way functions (OWF). Starting from a provably intractable decision problem $L_D$ (whose existence is nonconstructively assured from the well-known discrete…
Probabilistic Hoare logic (PHL) is an extension of Hoare logic and is specifically useful in verifying randomized programs. It allows researchers to formally reason about the behavior of programs with stochastic elements, ensuring the…
The hook length formula for $d$-complete posets states that the $P$-partition generating function for them is given by a product in terms of hook lengths. We give a new proof of the hook length formula using $q$-integrals. The proof is done…
$p$-adic continued fractions, as an extension of the classical concept of classical continued fractions to the realm of $p$-adic numbers, offering a novel perspective on number representation and approximation. While numerous $p$-adic…
Partial functions are common abstractions in formal specification notations such as Z, B and Alloy. Conversely, executable programming languages usually provide little or no support for them. In this paper we propose to add partial…
Partial words are sequences over a finite alphabet that may contain wildcard symbols, called holes, which match or are compatible with all letters; partial words without holes are said to be full words (or simply words). Given an infinite…
In this paper, we study qualitative properties of the fractional $p$-Laplacian. Specifically, we establish a Hopf type lemma for positive weak super-solutions of the fractional $p-$Laplacian equation with Dirichlet condition. Moreover, an…
By means of the shift operators we introduce a new periodicity concept on time scales. This new approach will enable researchers to investigate periodicity notion on a large class of time scales whose members may not satisfy the condition:…
Possible periods of Herman rings are studied for general meromorphic functions with at least one omitted value. A pole is called $H$-relevant for a Herman ring $H$ of such a function $f$ if it is surrounded by some Herman ring of the cycle…
We introduce a new technique of completion for 1-cohomology which parallels the corresponding technique in the theory of mock modular forms. This technique is applied in the context of non-critical values of L-functions of GL(2,Q) cusp…
The height of a piecewise-testable language $L$ is the maximum length of the words needed to define $L$ by excluding and requiring given subwords. The height of $L$ is an important descriptive complexity measure that has not yet been…
We study partial regularity for degenerate elliptic systems of double-phase type, where the growth function is given by $H(x,t)=t^p+a(x)t^q$ with $1<p\leq q$ and $a(x)$ a nonnegative $C^{0,\alpha}$-continuous function. Our main result…
The piecewise complexity $h(u)$ of a word is the minimal length of subwords needed to exactly characterise $u$. Its piecewise minimality index $\rho(u)$ is the smallest length $k$ such that $u$ is minimal among its order-$k$ class $[u]_k$…
We develop a weighted mixed-norm $L_q(L_p)$-estimates for solutions to fractional evolution equations of the form \[ \partial_t^\alpha w(t,x) = \phi(\Delta) w(t,x) + h(t,x), \quad w(0,\cdot) = w_0, \quad t > 0, \; x \in \mathbb{R}^d, \]…
We present several continued fraction algorithms, each of which gives an eventually periodic expansion for every quadratic element of ${\mathbb Q}_p$ over ${\mathbb Q}$ and gives a finite expansion for every rational number. We also give,…
For a positive integer $q\not\equiv 2 \pmod 4$, this work considers the fourth moment of Dirichlet $L$-functions averaged over both $t\in [0,T]$ and primitive characters to modulus $q$. An asymptotic formula with a power saving from both…
The aim of this paper is to give a direct interpretation of the validity of the Riemann hypothesis up to a certain height $T$ in terms of the prime-counting function $\pi(x)$. This is done by proving the well-known explicit Schoenfeld bound…
In this paper, we study the existence and nonexistence of solutions for the following Kirchhoff-type fractional $(p\text{-}q)$-Laplacian problem: \begin{equation*} \begin{cases} M\left([u]^p_{p,s_1}\right)(-\Delta)^{s_1}_p u +…