English
Related papers

Related papers: On Periodicity Lemma for Partial Words

200 papers

Let $p/q$ ($p, q \in \mathbb{N}^*$) be a positive rational number such that $p > q^2$. We show that for any $\epsilon > 0$, there exists a set $A(\epsilon) \subset [0, 1[$, with finite border and with Lebesgue measure $< \epsilon$, for…

Number Theory · Mathematics 2007-05-23 Bakir Farhi

In this paper, we introduce the notions of semi-Bloch periodic functions and semi-anti-periodic functions. Stepanov semi-Bloch periodic functions and Stepanov semi-anti-periodic functions are considered, as well. We analyze the invariance…

Functional Analysis · Mathematics 2020-03-04 Belkacem Chaouchi , Marko Kostić , Stevan Pilipović , Daniel Velinov

We extend a classical theorem of Carlson on moments of Dirichlet series from $p=2$ to $1 \leq p < \infty$. When combined with the ergodic theorem for the Kronecker flow, a coherent approach to almost sure properties of vertical limit…

Classical Analysis and ODEs · Mathematics 2025-10-08 Ole Fredrik Brevig , Athanasios Kouroupis

We introduce a new deterministic factoring algorithm, which could be described in the cryptographically fashionable term of "factoring with hints": we show that, given the knowledge of the factorisations of $O(N^{1/3+\epsilon})$ terms…

Number Theory · Mathematics 2017-08-09 Francesco Sica

A locally threshold testable language L is a language with the property that for some non negative integers k and l and for some word u from L, a word v belongs to L if and only if (1) the prefixes [suffixes] of length k-1 of words u and v…

Formal Languages and Automata Theory · Computer Science 2020-11-13 A. N. Trahtman

In this paper, we study the moments of central values of Hecke $L$-functions associated with quadratic characters in $\mathbb{Q}(i)$ and $\mathbb{Q}(\omega)$ with $\omega = exp(2\pi i/3)$ and establish some quantitative non-vanishing result…

Number Theory · Mathematics 2020-03-11 Peng Gao , Liangyi Zhao

We study homomorphic hash functions into SL(2,q), the 2x2 matrices with determinant 1 over the field with $q$ elements. Modulo a well supported number theoretic hypothesis, which holds in particular for concrete homomorphisms proposed thus…

Cryptography and Security · Computer Science 2016-07-26 Ciaran Mullan , Boaz Tsaban

If we cannot obtain all terms of a series, or if we cannot sum up a series, we have to turn to the partial sum approximation which approximate a function by the first several terms of the series. However, the partial sum approximation often…

General Mathematics · Mathematics 2021-10-06 Shi-Lin Li , Yuan-Yuan Liu , Wen-Du Li , Wu-Sheng Dai

Let $\Phi$ be a real valued function of one real variable, let $L$ denote an elliptic second order formally self-adjoint differential operator with bounded measurable coefficients, and let $P$ stand for the Poisson operator for $L$. A…

Analysis of PDEs · Mathematics 2009-11-02 Alberto Cialdea , Vladimir Maz'ya

The class of Dirichlet series associated with a periodic arithmetical function $f$ includes the Riemann zeta-function as well as Dirichlet $L$-functions to residue class characters. We study the value-distribution of these Dirichlet series…

Number Theory · Mathematics 2022-07-07 Athanasios Sourmelidis , Jörn Steuding , Ade Irma Suriajaya

Let $\alpha \in \mathbb{C}$ be an exponential period. We show that the real and imaginary part of $\alpha$ are up to signs volumes of sets definable in the o-minimal structure generated by $\mathbb{Q}$, the real exponential function and…

Number Theory · Mathematics 2025-03-31 Johan Commelin , Philipp Habegger , Annette Huber

In this paper we investigate continuity properties of functions $f:\mathbb{R}_+\to\mathbb{R}_+$ that satisfy the $(p,q)$-Jensen convexity inequality $$ f\big(H_p(x,y)\big)\leq H_q(f(x),f(y)) \qquad(x,y>0), $$ where $H_p$ stands for the…

Classical Analysis and ODEs · Mathematics 2015-12-24 Gyula Maksa , Zsolt Páles

We give explicit upper and lower bounds for $N(T,\chi)$, the number of zeros of a Dirichlet $L$-function with character $\chi$ and height at most $T$. Suppose that $\chi$ has conductor $q>1$, and that $T\geq 5/7$. If…

Number Theory · Mathematics 2020-05-07 Michael A. Bennett , Greg Martin , Kevin O'Bryant , Andrew Rechnitzer

The repetition threshold is the smallest real number $\alpha$ such that there exists an infinite word over a $k$-letter alphabet that avoids repetition of exponent strictly greater than $\alpha$. This notion can be generalized to graph…

Discrete Mathematics · Computer Science 2018-06-29 Borut Lužar , Pascal Ochem , Alexandre Pinlou

In this paper, we exhibit upper and lower bounds with explicit constants for some objects related to entire $L$-functions in the critical strip, under the generalized Riemann hypothesis. The examples include the entire Dirichlet…

Number Theory · Mathematics 2018-05-04 Andrés Chirre

The Leah-Hamiltonian, $H(x,y)=y^2/2+3x^{4/3}/4$, is introduced as a functional equation for $x(t)$ and $y(t)$. By means of a nonlinear transformation to new independent variables, we show that this functional equation has a special class of…

Dynamical Systems · Mathematics 2017-08-23 Ronald E. Mickens

In this paper we consider a fragment of the first-order theory of the real numbers that includes systems of equations of continuous functions in bounded domains, and for which all functions are computable in the sense that it is possible to…

Computational Complexity · Computer Science 2016-08-15 Peter Franek , Stefan Ratschan , Piotr Zgliczynski

In this paper, we establish that the space $ \mathbb{P}_p $ of all periodic function of fundamental period $ p $ can be expressed as a direct sum of the space $ \mathbb{P}_{p/2} $ of all periodic functions with fundamental period $ p/2 $…

General Mathematics · Mathematics 2025-07-15 Hailu Bikila Yadeta

In the present paper we consider the functional dissipativity of the Dirichlet problem for systems of partial differential operators of the form $\partial_{h} ({\mathop{\mathscr A}\nolimits}^{hk}(x)\partial_{k})$ (${\mathop{\mathscr…

Analysis of PDEs · Mathematics 2022-08-17 Alberto Cialdea , Vladimir Maz'ya

Recently, various extensions and variants of Bessel functions of several kinds have been presented. Among them, the $(p,q)$-confluent hypergeometric function $\Phi_{p,q}$ has been introduced and investigated. Here, we aim to introduce an…

Classical Analysis and ODEs · Mathematics 2017-10-20 G. Rahman , S. Mubeen , K. S. Nisar , J. Choi