English
Related papers

Related papers: Critical bases for ternary alphabets

200 papers

Binary field extensions are fundamental to many applications, such as multivariate public key cryptography, code-based cryptography, and error-correcting codes. Their implementation requires a foundation in number theory and algebraic…

Information Theory · Computer Science 2024-02-20 Mohamadou Sall , M. Anwar Hasan

The continued fraction expansion of an irrational number $\alpha$ is eventually periodic if and only if $\alpha$ is a quadratic irrationality. However, very little is known regarding the size of the partial quotients of algebraic real…

Number Theory · Mathematics 2012-05-07 Boris Adamczewski , Yann Bugeaud

A family of singularly perturbed q-difference-differential equations under the action of a small complex perturbation parameter is studied. The action of the formal monodromy around the origin is present in the equation, which suggests the…

Complex Variables · Mathematics 2023-06-29 Alberto Lastra , Stéphane Malek

Let $p$ and $q$ be two positive primes. Let $\ell$ be an odd positive prime integer and $F$ a quadratic number field. Let $K$ be an extension of $F$ such that $K$ is a dihedral extension of $\Q$ of degree $\ell$ over $F$ or $K$ is an…

Number Theory · Mathematics 2020-04-03 Vincenzo Acciaro , Diana Savin , Mohammed Taous , Abdelkader Zekhnini

Alternate bases are a numeration system that generalizes the R\'enyi numeration system. It is common in this context to construct examples or counter-examples by specifying the expansions of $1$ in the desired system. While it is easy to…

Number Theory · Mathematics 2026-03-19 Émilie Charlier , Savinien Kreczman , Zuzana Masáková , Edita Pelantová

In this paper, we derive eight basic identities of symmetry in three variables related to $q$-Bernoulli polynomials and the $q$-analogue of power sums. These and most of their corollaries are new, since there have been results only about…

Number Theory · Mathematics 2010-03-18 Dae San Kim

Let $Q$ be an affine quartic which does not intersect transversely with the line at infinity $L_{\infty}$. In this paper, we show the existence of a $(2,3)$ torus decomposition of the defining polynomial of $Q$ and its uniqueness except for…

Algebraic Geometry · Mathematics 2010-05-11 Masayuki Kawashima , Kenta Yoshizaki

We propose a two-parametric non-distributive algebraic structure that follows from $(q,q')$-logarithm and $(q,q')$-exponential functions. Properties of generalized $(q,q')$-operators are analyzed. We also generalize the proposal into a…

Statistical Mechanics · Physics 2011-12-20 Pedro G. S. Cardoso , Ernesto P. Borges , Thierry C. P. Lobão , Suani T. R. Pinho

Operator-valued $Q$-functions for special pairs of nonnegative selfadjoint extensions of nonnegative not necessarily densely defined operators are defined and their analytical properties are studied. It is shown that the Kre\u\i…

Functional Analysis · Mathematics 2013-09-27 Yury Arlinskii , Seppo Hassi

We derive a lower bound for the subword complexity of the base-$b$ expansion ($b\geq 2$) of all real numbers whose irrationality exponent is equal to 2. This provides a generalization of a theorem due to Ferenczi and Mauduit. As a…

Number Theory · Mathematics 2012-05-07 Boris Adamczewski

In this note, we give an alternative proof of the following result. Let p, q >= 2 be two multiplicatively independent integers. If an infinite set of integers is both p- and q-recognizable, then it is syndetic. Notice that this result is…

Formal Languages and Automata Theory · Computer Science 2009-07-06 M. Rigo , L. Waxweiler

Rich words are characterized by containing the maximum possible number of distinct palindromes. Several characteristic properties of rich words have been studied; yet the analysis of repetitions in rich words still involves some interesting…

Combinatorics · Mathematics 2019-11-15 Aseem Raj Baranwal , Jeffrey Shallit

In 1977, Keane and Smorodinsky showed that there exists a finitary homomorphism from any finite-alphabet Bernoulli process to any other finite-alphabet Bernoulli process of strictly lower entropy. In 1996, Serafin proved the existence of a…

Probability · Mathematics 2007-05-23 Nate Harvey , Alexander E. Holroyd , Yuval Peres , Dan Romik

Recently, Harrington, Litman, and Wong [Bulletin of the Australian Mathematical Society, 2024; arXiv:2303.06534] proved that every arithmetic progression contains infinitely many base-$b$ Niven numbers, for any fixed $b\ge 2$. We use a…

Number Theory · Mathematics 2026-02-03 Scott Duke Kominers

For central simple algebras of exponent $2$ over fields of characteristic $2$ and $2$-cohomological dimension equal to $2$, we study the adapted decomposition to some multiquadratic extensions of the base field. Several remarkable…

Rings and Algebras · Mathematics 2022-04-26 Demba Barry , Ahmed Laghribi

We analyse the complexity of solving the discrete logarithm problem and of testing the principality of ideals in a certain class of number fields. We achieve the subexponential complexity in $O(L(1/3,O(1)))$ when both the discriminant and…

Number Theory · Mathematics 2012-04-06 Jean-François Biasse

We will prove an identity involving refined $q$-trinomial coefficients. We then extend this identity to two infinite families of doubly bounded polynomial identities using transformation properties of the refined $q$-trinomials in an…

Number Theory · Mathematics 2019-03-28 Alexander Berkovich , Ali K. Uncu

In the paper we obtain new estimates for binary and ternary sums of multiplicative characters with additive convolutions of characteristic functions of sets, having small additive doubling. In particular, we improve a result of M.-C. Chang.…

Number Theory · Mathematics 2016-06-02 Ilya D. Shkredov , Aleksei S. Volostnov

Descent polynomials and peak polynomials, which enumerate permutations with given descent and peak sets respectively, have recently received considerable attention. We give several formulas for $q$-analogs of these polynomials which refine…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Yibo Gao

A two-parameter deformation of the Touchard polynomials, based on the NEXT $q$-exponential function of Tsallis, defines two statistics on set partitions. The generating function of classical Touchard polynomials is a composition of two…

Combinatorics · Mathematics 2022-08-10 Orli Herscovici
‹ Prev 1 8 9 10 Next ›