English
Related papers

Related papers: Transcendence for Pisot Morphic Words over an Alge…

200 papers

Let $\beta > 1$ be a real number and $x \in [0,1)$ be an irrational number. We denote by $k_n(x)$ the exact number of partial quotients in the continued fraction expansion of $x$ given by the first $n$ digits in the $\beta$-expansion of $x$…

Number Theory · Mathematics 2016-03-04 Lulu Fang , Min Wu , Bing Li

We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$, in the limit of large $n$. Since in unconstrained uniform random permutations most of the indices are in cycles of…

Probability · Mathematics 2018-12-21 Volker Betz , Helge Schäfer , Dirk Zeindler

In this article, first we generalize the Thue-Morse sequence $(a(n))_{n=0}^\infty$ (the generalized Thue-Morse sequences) by a cyclic permutation and $k$ -adic expansion of natural numbers, and consider the necessary-sufficient condition…

Number Theory · Mathematics 2014-05-08 Eiji Miyanohara

We focus on $\Theta$-rich and almost $\Theta$-rich words over a finite alphabet $\mathcal{A}$, where $\Theta$ is an involutive antimorphism over $\mathcal{A}^*$. We show that any recurrent almost $\Theta$-rich word $\uu$ is an image of a…

Combinatorics · Mathematics 2012-07-10 Edita Pelantová , Štěpán Starosta

This article describes a Turing machine which can solve for $\beta^{'}$ which is RE-complete. RE-complete problems are proven to be undecidable by Turing's accepted proof on the Entscheidungsproblem. Thus, constructing a machine which…

Computational Complexity · Computer Science 2018-04-24 Mark Inman

A formal series in noncommuting variables $\Sigma$ over the rationals is a mapping $\Sigma^* \to \mathbb Q$. We say that a series is commutative if the value in the output does not depend on the order of the symbols in the input. The…

Formal Languages and Automata Theory · Computer Science 2025-05-19 Lorenzo Clemente

We consider a natural filtration $\boldsymbol{\operatorname{Bad}}(\delta) \subset \boldsymbol{\operatorname{Bad}}(\delta')$ for $\delta \geq \delta'>0$ on the set of badly approximable numbers to complement the filtration of the well…

Number Theory · Mathematics 2026-05-15 Jimmy Tseng

We initiate the study of several distinguished bases for the positive half of a quantum supergroup $U_q$ associated to a general super Cartan datum $(\mathrm{I}, (\cdot,\cdot))$ of basic type inside a quantum shuffle superalgebra. The…

Quantum Algebra · Mathematics 2016-10-12 Sean Clark , David Hill , Weiqiang Wang

Let $\widetilde{\mathbb{Q}_p}$ be the field of $p$-adic numbers in the language of rings. In this paper we consider the theory of $\widetilde{\mathbb{Q}_p}$ expanded by two predicates interpreted by multiplicative subgroups…

Logic · Mathematics 2019-05-28 Nathanaël Mariaule

It is shown that $2\beta_1(\G)\leq h(\G)$ for any countable group $\G$, where $\beta_1(\G)$ is the first $\ell^2$-Betti number and $h(\G)$ the uniform isoperimetric constant. In particular, a countable group with non-vanishing first…

Group Theory · Mathematics 2010-04-27 Russell Lyons , Mikaël Pichot , Stéphane Vassout

We prove that the uniform recurrence of morphic sequences is decidable. For this we show that the number of derived sequences of uniformly recurrent morphic sequences is bounded. As a corollary we obtain that uniformly recurrent morphic…

Combinatorics · Mathematics 2012-09-03 Fabien Durand

Let $\mathfrak{g}$ be a symmetrizable Kac--Moody algebra. Given a root $\alpha$ and a real root $\beta$ of $\mathfrak{g}$, it is known that the $\beta$-string through $\alpha$, denoted $R_\alpha(\beta)$, is finite. Given an imaginary root…

Representation Theory · Mathematics 2026-01-01 Lisa Carbone , Terence Coelho , Scott H. Murray , Forrest Thurman , Songhao Zhu

In this article, we consider the following problem: $$ \quad \left\{ \begin{array}{lr} \quad (-\Delta)^s u = \alpha u^+ -\beta u^{-} + f(u) + h \; \text{in}\;\Omega \quad \quad \quad \quad u =0 \; \text{on}\; \mathbb{R}^n\setminus \Omega,…

Analysis of PDEs · Mathematics 2016-07-27 Sarika Goyal

In the present paper and as an application of Roth's theorem concerning the rational approximation of algebraic numbers, we give a sufficient condition that will assure us that a sum, product and quotient of some series of positive rational…

Number Theory · Mathematics 2024-05-22 Sarra Ahallal , Fedoua Sghiouer , Ali Kacha

Let $\mathbb{F}_{q}$ be a finite field with $q$ elements and $\mathbb{F}_{q}[x]$ the ring of polynomials over $\mathbb{F}_{q}$. Let $l(x), k(x)$ be coprime polynomials in $\mathbb{F}_{q}[x]$ and $\Phi(k)$ the Euler function in…

Combinatorics · Mathematics 2020-02-21 Zhang Zihan , Han Dongchun

We study reflection principles of Peano Arithmetic PA which are based on both proof and provability. Any such reflection principle in PA is equivalent to either $\Box P\!\rightarrow\! P$ ($\Box P$ stands for `$P$ is provable') or $\Box^k…

Logic · Mathematics 2014-05-13 Elena Nogina

Tarski initiated a logic-based approach to formal geometry that studies first-order structures with a ternary betweenness relation \beta, and a quaternary equidistance relation \equiv. Tarski established, inter alia, that the first-order…

Logic in Computer Science · Computer Science 2019-03-14 Antti Kuusisto , Jeremy Meyers , Jonni Virtema

Ranking theories according to their strength is a recurring motif in mathematical logic. We introduce a new ranking of arbitrary (not necessarily recursively axiomatized) theories in terms of the encoding power of their $\beta$-models:…

Logic · Mathematics 2025-03-27 Hanul Jeon , Patrick Lutz , Fedor Pakhomov , James Walsh

Let $\Gamma\subset \bar{\mathbb Q}^{\times}$ be a finitely generated multiplicative group of algebraic numbers. Let $\alpha_1,\ldots,\alpha_r\in\bar{\mathbb Q}^\times$ be algebraic numbers which are $\mathbb{Q}$-linearly independent and let…

Number Theory · Mathematics 2022-10-04 Veekesh Kumar , R. Thangadurai

Let $\Omega\subset\mathbb{R}^2$ be a smooth bounded domain with $0\in\partial\Omega$. In this paper, we prove that for any $\beta\in(0,1)$, the supremum $$\sup_{u\in W^{1,2}(\Omega), \int_\Omega u dx=0, \int_\Omega|\nabla…

Analysis of PDEs · Mathematics 2022-12-27 Xiaobao Zhu