中文
相关论文

相关论文: Computer assisted proof for Apwenian sequences rel…

200 篇论文

We prove a conjecture that classifies exceptional numbers. This conjecture arises in two different ways, from cryptography and from coding theory. An odd integer $t\geq 3$ is said to be exceptional if $f(x)=x^t$ is APN (Almost Perfect…

信息论 · 计算机科学 2024-05-01 Fernando Hernando , Gary McGuire

We study the behavior of a polynomial sequence which is defined by iterating a polynomial pair under Thue-Morse dynamic. We show that in suitable sense, the sequence will behave like $\{2\cos 2^nx: n\ge 1\}$. Basing on this property we can…

动力系统 · 数学 2014-03-11 Qinghui Liu , Yanhui Qu

Let $A$ and $B$ be complex numbers, and let $(w_n)_{n\ge0}$ be a sequence of complex numbers with $w_{n+1}=Aw_n-Bw_{n-1}$ for all $n=1,2,3,\ldots$. When $w_0=0$ and $w_1=1$, the sequence $(w_n)_{n\ge0}$ is just the Lucas sequence…

数论 · 数学 2023-02-21 Zhi-Wei Sun

Some changes in a recent convolution formula are performed here in order to clean it up by using more conventional notations and by making use of more referrenced and documented components (namely Sierpi\'nski's polynomials, the Thue-Morse…

数论 · 数学 2020-01-15 Thomas Baruchel

In this paper we give a new proof for the classification of irreducible modules of an affine Hecke algebra of type $A_n$, which was obtained by G. E. Murphy in 1995.

量子代数 · 数学 2008-02-26 Nanhua Xi

An alternative derivation is presented of the infinitely many exceptional Wilson and Askey-Wilson polynomials, which were introduced by the present authors in 2009. Darboux-Crum transformations intertwining the discrete quantum mechanical…

数学物理 · 物理学 2011-03-28 Satoru Odake , Ryu Sasaki

Let (t_n) be the classical Thue-Morse sequence defined by t_n = s_2(n) (mod 2), where s_2 is the sum of the bits in the binary representation of n. It is well known that for any integer k>=1 the frequency of the letter "1" in the…

数论 · 数学 2010-09-28 Johannes F. Morgenbesser , Jeffrey Shallit , Thomas Stoll

The numbers of even and odd permutations with a given ascent number are investigated using an operator that was previously introduced by the author. Their difference is called a signed Eulerian number. By means of the operator the…

组合数学 · 数学 2007-05-23 Shinji Tanimoto

For $n=0,1,2,\ldots$ let $W_n=\sum_{k=0}^{[n/3]}\binom{2k}k \binom{3k}k\binom n{3k}(-3)^{n-3k}$, where $[x]$ is the greatest integer not exceeding $x$. Then $\{W_n\}$ is an Ap\'ery-like sequence. In this paper we deduce many congruences…

数论 · 数学 2020-05-12 Zhi-Hong Sun

In this paper, we study some supercongruences involving the sequence $$ t_n(x)=\sum_{k=0}^n\binom{n}{k}\binom{x}{k}\binom{x+k}{k}2^k $$ and solve some open problems. For any odd prime $p$ and $p$-adic integer $x$, we determine…

数论 · 数学 2025-10-14 Hui-Li Han , Chen Wang

We study representations of integers as sums of the form $\pm a_1\pm a_2\pm \dotsb \pm a_n$, where $a_1,a_2,\ldots$ is a prescribed sequence of integers. Such a sequence is called an Erd\H{o}s-Sur\'anyi sequence if every integer can be…

数论 · 数学 2015-06-16 Liam Baker , Stephan Wagner

In this paper we use the Recursion Theorem to show the existence of various infinite sequences and sets. Our main result is that there is an increasing sequence e_0, e_1, e_2 .. such that W_{e_n}={e_{n+1}} for every n. Similarly, we prove…

逻辑 · 数学 2008-01-15 Arnold W. Miller

The celebrated Thue-Morse sequence, or the Prouhet-Thue-Morse sequence (A010060 in the OEIS), has a number of interesting properties and is a rich source to many (counter)examples. We introduce two different square-free sequences on three…

动力系统 · 数学 2024-02-13 Diyath Pannipitiya

In this paper, we study the abelian complexity $\rho_n^{ab}(\mathbf{t}^{(k)})$ of generalized Thue-Morse sequences $\mathbf{t}^{(k)}$. We obtain the exact value of $\rho_n^{ab}(\mathbf{t}^{(k)})$ for every integer $n\geq k$. Consequently,…

组合数学 · 数学 2019-04-11 Jin Chen , Zhi-Xiong Wen

The Thue-Morse set $\mathcal{T}$ is the set of those non-negative integers whose binary expansions have an even number of $1$. The name of this set comes from the fact that its characteristic sequence is given by the famous Thue-Morse word…

形式语言与自动机理论 · 计算机科学 2019-10-22 Émilie Charlier , Célia Cisternino , Adeline Massuir

For small $r$ the Hankel determinants $d_r(n)$ of the sequence $\left({2n+r\choose n}\right)_{n\ge 0}$ are easy to guess and show an interesting modular pattern. For arbitrary $r$ and $n$ no closed formulae are known, but for each positive…

组合数学 · 数学 2018-10-30 Johann Cigler , Mike Tyson

We introduce a new class of pseudoprimes-so called "overpseudoprimes" which is a special subclass of super-Poulet pseudoprimes. Denoting via h(n) the multiplicative order of 2 modulo n, we show that odd number n is overpseudoprime iff value…

数论 · 数学 2012-03-19 Vladimir Shevelev

For every $a\geq1$ we give a recursion algorithm of building of set of solutions of equations of the form $t(x+a)=t(x)$ and $t(x+a)=1-t(x),$ where $\{t(n)\}$ is Thue-Morse sequence. We pose an open problem and two conjectures.

数论 · 数学 2012-10-09 Vladimir Shevelev

We evaluate the Hankel determinants of various sequences related to Bernoulli and Euler numbers and special values of the corresponding polynomials. Some of these results arise as special cases of Hankel determinants of certain sums and…

数论 · 数学 2020-07-21 Karl Dilcher , Lin Jiu

We present a formula that expresses the Hankel determinants of a linear combination of length $d+1$ of moments of orthogonal polynomials in terms of a $d\times d$ determinant of the orthogonal polynomials. This formula exists somehow hidden…

经典分析与常微分方程 · 数学 2023-05-25 Christian Krattenthaler