中文
相关论文

相关论文: Rudin-Shapiro-Like Sequences with Maximum Asymptot…

200 篇论文

We introduce the ratio of the number of roots, not equal to 1 in modulus, of a reciprocal polynomial $R_d(x)$ to its degree $d$. For some sequences of reciprocal polynomials we show that the ratio has a limit $L$ when $d$ tends to infinity.…

数论 · 数学 2025-09-03 Dragan Stankov

Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numeration system are certainly the most immediate and most essential. Nevertheless, until recently they have not been…

计算复杂性 · 计算机科学 2013-07-02 Philippe Dumas

Aperiodic autocorrelation is an important indicator of performance of sequences used in communications, remote sensing, and scientific instrumentation. Knowing a sequence's autocorrelation function, which reports the autocorrelation at…

信息论 · 计算机科学 2025-01-07 Daniel J. Katz , Adeebur Rahman , Michael J Ward

If C is a binary linear code, let C^2 be the linear code spanned by intersections of pairs of codewords of C. We construct an asymptotically good family of binary linear codes such that, for C ranging in this family, the C^2 also form an…

信息论 · 计算机科学 2012-09-03 Hugues Randriambololona

We display a new family of prime ideals with unbounded minimal number of generators in a three-dimensional power series ring over a field of characteristic zero. These primes are obtained as the kernel of a quasi-monomial algebra…

交换代数 · 数学 2026-04-02 Laura González , Francesc Planas-Vilanova

We consider the case in which mixed graphs (with both directed and undirected edges) are Cayley graphs of Abelian groups. In this case, some Moore bounds were derived for the maximum number of vertices that such graphs can attain. We first…

组合数学 · 数学 2020-06-05 C. Dalfó , M. A. Fiol , N. López , J. Ryan

Motivated by the recent work of Kulikov, Nazarov, and Sodin, we construct sufficient conditions for discrete subsets of $\mathbb{R}$, which lie between the supercritical and subcritical cases, to constitute Fourier uniqueness pairs. This…

经典分析与常微分方程 · 数学 2025-11-07 Torgeir Keun Lysen

Labeled infinite trees provide combinatorial interpretations for many integer sequences generated by nested recurrence relations. Typically, such sequences are monotone increasing. Several of these sequences also have straightforward…

组合数学 · 数学 2022-11-07 Nathan Fox

For rings R with identity, we define a class of nonlinear higher order recurrences on unitary left R-modules that include linear recurrences as special cases. We obtain conditions under which a recurrence of order k+1 in this class is…

环与代数 · 数学 2017-10-31 H. Sedaghat

Turyn-type sequences, TT(n), are quadruples of {+,-1}-sequences (A;B;C;D), with lengths n,n,n,n-1 respectively, where the sum of the nonperiodic autocorrelation functions of A,B and twice that of C,D is a delta-function (i.e., vanishes…

组合数学 · 数学 2013-01-22 D. Best , D. Z. Djokovic , H. Kharaghani , H. Ramp

Given a finite family F of linear forms with integer coefficients, and a compact abelian group G, an F-free set in G is a measurable set which does not contain solutions to any equation L(x)=0 for L in F. We denote by d_F(G) the supremum of…

组合数学 · 数学 2011-09-15 Pablo Candela , Olof Sisask

We show that a recently proposed Rudin-Shapiro-like sequence, with balanced weights, has purely singular continuous diffraction spectrum, in contrast to the well-known Rudin-Shapiro sequence whose diffraction is absolutely continuous. This…

动力系统 · 数学 2017-04-03 Lax Chan , Uwe Grimm

Two results on palindromicity of bi-infinite words in a finite alphabet are presented. The first is a simple, but efficient criterion to exclude palindromicity of minimal sequences and applies, in particular, to the Rudin-Shapiro sequence.…

数学物理 · 物理学 2019-07-17 Michael Baake

The Ap\'ery numbers may be defined by a cubic three-term recurrence relation, that is, a three-term relation where the coefficients are polynomials in the index of degree $3$. In this work, we first provide a systematic review of Ap\'ery…

数论 · 数学 2024-05-09 Shaun Cooper

Let $\mathbb{F}_q[t]$ denote the ring of polynomials over $\mathbb{F}_q$, the finite field of $q$ elements. Suppose the characteristic of $\mathbb{F}_q$ is not $2$ or $3$. In this paper, we prove an $\mathbb{F}_q[t]$-analogue of results…

数论 · 数学 2015-10-26 Wentang Kuo , Shuntaro Yamagishi

Hierarchical autocorrelation in the error term of linear models arises when sampling units are related to each other according to a tree. The residual covariance is parametrized using the tree-distance between sampling units. When…

统计理论 · 数学 2013-08-09 Lam Si Tung Ho , Cécile Ané

It was conjectured at the end of the book "Representation theory of Artin algebras" by M. Auslander, I. Reiten and S. Smalo that an Artin algebra with the property that its finitely generated indecomposable modules are up to isomorphism…

环与代数 · 数学 2025-04-28 Victor Blasco

This paper is motivated by the quest of a non-group irreducible finite index depth 2 maximal subfactor. We compute the generic fusion rules of the Grothendieck ring of Rep(PSL(2,q)), q prime-power, by applying a Verlinde-like formula on the…

量子代数 · 数学 2023-06-06 Zhengwei Liu , Sebastien Palcoux , Yunxiang Ren

A method for estimating the merit factors of sequences will be provided. The result is also effective in determining the nonexistence of certain infinite collections of cyclic difference sets and cyclic matrices and associated binary…

数论 · 数学 2013-07-11 N. A. Carella

Sequences with low auto-correlation property have been applied in code-division multiple access communication systems, radar and cryptography. Using the inverse Gray mapping, a quaternary sequence of even length $N$ can be obtained from two…

信息论 · 计算机科学 2017-05-17 W Su , Y Yang , Z Zhou , X Tang