中文
相关论文

相关论文: The Thue-Morse and Rudin-Shapiro sequences at prim…

200 篇论文

These notes provide an introduction to the theory of random matrices. The central quantity studied is $\tau(a)= det(1-K)$ where $K$ is the integral operator with kernel $1/\pi} {\sin\pi(x-y)\over x-y} \chi_I(y)$. Here…

高能物理 - 理论 · 物理学 2015-06-26 Craig A. Tracy , Harold Widom

Let $G$ be a finite group. Then there exists a first-order statement $S(G)$ in the language of rings without parameters and depending only on $G$ such that, for any field $K$, we have that $K\models S(G)$ if and only if $K$ has a Galois…

In this paper we present an unexpected connection between the theory of asymptotic prime divisors and Chow groups. As an application we show that the Chow group $A_1(R)$ is a torsion group when $R$ is any graded ring such that we have an…

交换代数 · 数学 2015-12-17 Tony J. Puthenpurakal

An s-tuple of positive integers are k-wise relatively prime if any k of them are relatively prime. Exact formula is obtained for the probability that s positive integers are k-wise relatively prime.

数论 · 数学 2014-06-13 Jerry Hu

For any measure preserving system $(X,\mathcal{X},\mu,T)$ and $A\in\mathcal{X}$ with $\mu(A)>0$, we show that there exist infinitely many primes $p$ such that $\mu\bigl(A\cap T^{-(p-1)}A\cap T^{-2(p-1)}A\bigr) > 0$ (the same holds with…

动力系统 · 数学 2007-05-23 Nikos Frantzikinakis , Bernard Host , Bryna Kra

We illustrate a general technique for enumerating factors of k-automatic sequences by proving a conjecture on the number f(n) of unbordered factors of the Thue-Morse sequence. We show that f(n) <= n for n >= 4 and that f(n) = n infinitely…

形式语言与自动机理论 · 计算机科学 2012-11-07 Daniel Goc , Hamoon Mousavi , Jeffrey Shallit

The notion of a k-automatic set of integers is well-studied. We develop a new notion - the k-automatic set of rational numbers - and prove basic properties of these sets, including closure properties and decidability.

形式语言与自动机理论 · 计算机科学 2015-09-02 Eric Rowland , Jeffrey Shallit

We show that the images via $z\mapsto z^m$ of the continuous part of the spectral measures of the dynamical systems generated by the 0-1 sequences of the Thue-Morse type are pairwise mutually singular for different odd numbers $m\in\N$.…

动力系统 · 数学 2013-10-11 El Houcein El Abdalaoui , Stanisław Kasjan , Mariusz Lemańczyk

We show by an inclusion-exclusion argument that the prime $k$-tuple conjecture of Hardy and Littlewood provides an asymptotic formula for the number of consecutive prime numbers which are a specified distance apart. This refines one aspect…

数论 · 数学 2012-06-29 D. A. Goldston , A. H. Ledoan

We establish primitive recursive versions of some known facts about computable ordered fields of reals and computable reals, and then apply them to proving primitive recursiveness of some natural problems in linear algebra and analysis. In…

计算复杂性 · 计算机科学 2021-11-09 Victor Selivanov , Svetlana Selivanova

We define a new class of sets -- stable sets -- of primes in number fields. For example, Chebotarev sets $P_{M/K}(\sigma)$, with $M/K$ Galois and $\sigma \in \Gal(M/K)$, are very often stable. These sets have positive (but arbitrary small)…

数论 · 数学 2016-02-24 Alexander Ivanov

We show how to construct discretely ordered principal ideal subrings of $\mathbb Q[x]$ with various types of prime behaviour. Given any set $\mathcal D$ consisting of finite strictly increasing sequences $(d_1,d_2,\dots, d_l)$ of positive…

数论 · 数学 2022-11-24 Jana Glivická , Ester Sgallová , Jan Šaroch

We propose a criterion that allows one to distinguish prime numbers from compound ones. This criterion is based on the counting of small quadratic residues.

数论 · 数学 2016-09-20 Denise Vella-Chemla

We extend the key notion of Martin-L\"of randomness for infinite bit sequences to the quantum setting, where the sequences become states of an infinite dimensional system. We work towards showing an analogy with the Levin-Schnorr theorem to…

量子物理 · 物理学 2019-07-29 André Nies , Volkher Scholz

In this paper, we prove an asymptotic formula for the number of relatively prime pairs in the Piatetski-Shapiro sequence of arbitrarily large order. This improves the result of Pimsert, Srichan and Tangsupphathawat (2023), the order of…

数论 · 数学 2024-03-19 Yuta Suzuki

We determine criteria for the prime spectrum of an ambiskew polynomial algebra $R$ over an algebraically closed field $K$ to be akin to those of two of the principal examples of such an algebra, namely the universal enveloping algebra…

环与代数 · 数学 2019-02-20 Christopher D. Fish , David A. Jordan

In many simple integral domains, such as $\mathbb{Z}$ or $\mathbb{Z}[i]$, there is a straightforward procedure to determine if an element is prime by simply reducing to a direct check of finitely many potential divisors. Despite the fact…

逻辑 · 数学 2018-05-23 Damir D. Dzhafarov , Joseph R. Mileti

In this paper, we analyze properties of prime number sequences produced by the alternating sum of higher-order subsequences of the primes. We also introduce a new sieve which will generate these prime number sequences via the systematic…

数论 · 数学 2023-04-21 Michael P. May

We give an explicit algebraic description, based on prismatic cohomology, of the algebraic K-groups of rings of the form $O_K/I$ where $K$ is a p-adic field and $I$ is a non-trivial ideal in the ring of integers $O_K$; this class includes…

K理论与同调 · 数学 2024-05-08 Benjamin Antieau , Achim Krause , Thomas Nikolaus

We analyze special classes of bi-orthogonal sets of vectors in Hilbert and in Krein spaces, and their relations with generalized Riesz systems. In this way, the notion of the first/second type sequences is introduced and studied. We also…

数学物理 · 物理学 2020-02-19 Fabio Bagarello , Sergiusz Kużel