Related papers: On Periodicity Lemma for Partial Words

Let us recall the well-known Shirshov's Height Theorem. "Let A be a finitely generated algebra of degree d. Then there exists a finite set Y which is the subset of A that A has and an integer h' = h(A) such that A has Shirshov's height h'…

We develope the $L$-functions ratios conjecture with one shift in the numerator and denominator in certain ranges for the family of quadratic Hecke $L$-functions in the Gaussian field using multiple Dirichlet series under the generalized…

Continued fractions in the field of $p$--adic numbers have been recently studied by several authors. It is known that the real continued fraction of a positive quadratic irrational is eventually periodic (Lagrange's Theorem). It is still…

We introduce a flexible class of well-quasi-orderings (WQOs) on words that generalizes the ordering of (not necessarily contiguous) subwords. Each such WQO induces a class of piecewise testable languages (PTLs) as Boolean combinations of…

We study the set of lengths of the horizontal chords of a continuous function. We give a new proof of Hopf's characterization of this set, and show that it implies that no matter which function we choose, at least half of the possible…

We define analogues of Boolean operations on not necessarily complete partial orders, they often have as results sets of elements rather than single elements. It proves useful to add to such sets X if they are intended to be sup(X) or…

Let $P(a,q)$ be the least prime in the arithmetic progression $\{n\equiv a(mod\ q)\}$. In this note, when $q$ has bounded cubic part and $(a,q)=1$, we combine the Heath-Brown's method and the Burgess's bounds for L-functions to obtain $…

Let $p(\cdot)$ be a measurable function defined on a probability space satisfying $0<p_-:={\rm ess}\inf_{x\in \Omega}p(x)\leq {\rm ess}\sup_{x\in\Omega}p(x)=:p_+<\infty$. We investigate five types of martingale Hardy spaces $H_{p(\cdot)}$…

We make explicit a result of Selberg on the argument of Dirichlet $L$-functions averaged over non-principal characters modulo a prime $q$. As a corollary, we show for all sufficiently large prime $q$ that the height of the lowest…

We obtain asymptotic formulas for the second and third moment of quadratic Dirichlet $L$--functions at the critical point, in the function field setting. We fix the ground field $\mathbb{F}_q$, and assume for simplicity that $q$ is a prime…

We study the $2k$-th moment of central values of the family of primitive cubic and quartic Dirichlet $L$-functions. We establish sharp lower bounds for all real $k \geq 1/2$ unconditionally for the cubic case and under the Lindel\"of…

We show, for any $q\ge 3$ and distinct reduced residues $a,b \pmod q$, the existence of certain hypothetical sets of zeros of Dirichlet $L$-functions lying off the critical line implies that $\pi(x;q,a)<\pi(x;q,b)$ for a set of real $x$ of…

The bifurcation diagram of a model nonlinear Langevin equation with delayed feedback is obtained numerically. We observe both direct and oscillatory bifurcations in different ranges of model parameters. Below threshold, the stationary…

The symbolic complexity of an infinite word $W$ is the function $p_W(l)$ counting the number of different subwords in $W$ of length $l$. In this paper our main purpose is to study the complexity for a class of topological dynamical systems,…

We derive strong and effective lower bounds for the class number h(q) of the imaginary quadratic field Q(\sqrt{-q}), conditionally subject to the existence of many small (subnormal) gaps between zeros of the L-function associated with a…

We introduce a concept of efficiency for which we can prove that it applies to all paddable languages, but still does not conflict with potential worst case intractability. Note that the family of paddable languages apparently includes all…

The Khuri-Jones correction to the partial wave scattering amplitude at threshold is an automorphic function for a dihedron. An expression for the partial wave amplitude is obtained at the pole which the upper half-plane maps on to the…

Partially ordered automata are automata where the transition relation induces a partial order on states. The expressive power of partially ordered automata is closely related to the expressivity of fragments of first-order logic on finite…

We present a randomized algorithm for estimating the $p$th moment $F_p$ of the frequency vector of a data stream in the general update (turnstile) model to within a multiplicative factor of $1 \pm \epsilon$, for $p > 2$, with high constant…

For any periodic function $f:{\mathbb N} \to {\mathbb C}$ with period $q$, we study the Dirichlet series $L(s,f):=\sum_{n\geq 1} f(n)/n^s.$ It is well-known that this admits an analytic continuation to the entire complex plane except at…