Results 21 to 30 of about 141,879 (256)
Aperiodic Crosscorrelation of Sequences Derived from Characters [PDF]
, 2016 It is shown that pairs of maximal linear recursive sequences (m-sequences) typically have mean square aperiodic crosscorrelation on par with that of random sequences, but that if one takes a pair of m-sequences where one is the reverse of the other, and ...
Katz, Daniel J.
core +1 more source
On the generalized p-periodic linear recursive sequences via the Fibonacci–Horner decomposition of the matrix powers [PDF]
Notes on Number Theory and Discrete MathematicsIn this study, we investigate the matrix formulation of the generalized p-periodic linear recursive sequences. To reach our goal, we consider the properties of the Fibonacci–Horner decomposition of the matrix powers and those of the weighted linear ...
Mustapha Rachidi +2 more
doaj +1 more source
Polynomial tails of additive-type recursions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 Polynomial bounds and tail estimates are derived for additive random recursive sequences, which typically arise as functionals of recursive structures, of random trees, or in recursive algorithms.
Eva-Maria Schopp
doaj +1 more source
On the appearance of primes in linear recursive sequences
Advances in Difference Equations, 2005 We present an application of difference equations to number theory by considering the set of linear second-order recursive relations, , U0 = 0, U1 = 1, and , , where R and Q are relatively prime integers and n ∈ {0,1,...}. These equations describe
Jaroma John H
doaj +2 more sources
The language of geometry: Fast comprehension of geometrical primitives and rules in human adults and preschoolers. [PDF]
PLoS Computational Biology, 2017 During language processing, humans form complex embedded representations from sequential inputs. Here, we ask whether a "geometrical language" with recursive embedding also underlies the human ability to encode sequences of spatial locations.
Marie Amalric +5 more
doaj +1 more source
Brain-imaging evidence for compression of binary sound sequences in human memory
eLife, 2023 According to the language-of-thought hypothesis, regular sequences are compressed in human memory using recursive loops akin to a mental program that predicts future items. We tested this theory by probing memory for 16-item sequences made of two sounds.
Fosca Al Roumi +3 more
doaj +1 more source
When Are Tree Structures Necessary for Deep Learning of Representations? [PDF]
, 2015 Recursive neural models, which use syntactic parse trees to recursively generate representations bottom-up, are a popular architecture. But there have not been rigorous evaluations showing for exactly which tasks this syntax-based method is appropriate ...
Hovy, Eudard +3 more
core +1 more source
Non-Linear Recursive Sequences [PDF]
Canadian Journal of Mathematics, 1959 The purpose of this paper is to investigate non-linear recursive sequences of maximum length with elements from GF(2). In particular, the question of whether or not a recursive sequence of maximum length can be equal to its dual is settled. This question, as far as the author knows, was originally asked by Rosser.
openaire +1 more source
Solution for Rational Systems of Difference Equations of Order Three
Mathematics, 2016 In this paper, we consider the solution and periodicity of the following systems of difference equations: x n + 1 = y n − 2 − 1 + y n − 2 x n − 1 y n , y n + 1 = x n − 2 ± 1 ± x n − 2 y n − 1 x n
Mohamed M. El-Dessoky
doaj +1 more source
Recursive n-gram hashing is pairwise independent, at best [PDF]
, 2010 Many applications use sequences of n consecutive symbols (n-grams). Hashing these n-grams can be a performance bottleneck. For more speed, recursive hash families compute hash values by updating previous values.
Carter +12 more
core +2 more sources