English
Related papers

Related papers: The EKG Sequence

200 papers

A nCk sequence is a sequence of n-bit numbers with k bits set. Given such a sequence C, the difference sequence D of C is subject to certain regularities that make it possible to generate D in 2|C| time, and, hence, to generate C in 3|C|…

Data Structures and Algorithms · Computer Science 2015-04-29 Asbjørn Brændeland

Let $K$ be a number field, and $g \geq 2$ a positive integer. We define $c_K(g)$ as the smallest integer $n$ such that there exist infinitely many $\overline{K}$-isomorphism classes of genus $g$ hyperelliptic curves $C/K$ with all…

Number Theory · Mathematics 2022-01-21 Robin Visser

For a graph $G$ and $p\in [0,1]$, let $G_p$ arise from $G$ by deleting every edge mutually independently with probability $1-p$. The random graph model $(K_n)_p$ is certainly the most investigated random graph model and also known as the…

Combinatorics · Mathematics 2015-12-16 Stefan Ehard , Felix Joos

A permutation $\sigma\in S_n$ is said to be $k$-universal or a $k$-superpattern if for every $\pi\in S_k$, there is a subsequence of $\sigma$ that is order-isomorphic to $\pi$. A simple counting argument shows that $\sigma$ can be a…

Combinatorics · Mathematics 2021-02-03 Zachary Chroman , Matthew Kwan , Mihir Singhal

For any irrational $\alpha > 0$ and any initial value $z_{-1} \in \mathbb{C}$, we define a sequence of complex numbers $(z_n)_{n=0}^{\infty}$ as follows: $z_n$ is $z_{n-1} + e^{2 \pi i \alpha n}$ or $z_{n-1} - e^{2 \pi i \alpha n}$,…

Dynamical Systems · Mathematics 2024-11-14 Stefan Steinerberger , Tony Zeng

Based on the primes less than $4 \times 10^{18}$, Oliveira e Silva et al. (2014) conjectured an asymptotic formula for the sum of the $k$th power of the gaps between consecutive primes less than a large number $x$. We show that the…

Number Theory · Mathematics 2024-06-14 Joel E. Cohen

Let E/Q be an elliptic curve, let L(E,s)=\sum a_n/n^s be the L-series of E/Q, and let P be a point in E(Q). An integer n > 2 having at least two distinct prime factors will be be called an elliptic pseudoprime for (E,P) if E has good…

Number Theory · Mathematics 2012-11-14 Joseph H. Silverman

ECG signals appear to be quite complex. In this paper, we present results, which show that a normal ECG signal, which is a function of time can be transformed into a relatively simpler signal by stretching the time in a predetermined way.…

Chaotic Dynamics · Physics 2007-05-23 P G Vaidya

An Electroencephalogram (EEG) is a non-invasive exam that records the brain's electrical activity. This is used to help diagnose conditions such as different brain problems. EEG signals are taken for epilepsy detection, and with Discrete…

Machine Learning · Computer Science 2024-05-28 Rabel Guharoy , Nanda Dulal Jana , Suparna Biswas , Lalit Garg

The Ulam sequence, described by Stanislaw Ulam in the 1960s, starts $1,2$ and then iteratively adds the smallest integer that can be uniquely written as the sum of two distinct earlier terms: this gives $1,2,3,4,6,8,11,\dots$. Already in…

Combinatorics · Mathematics 2025-01-28 François Clément , Stefan Steinerberger

We consider the linear combinations of elements of two sequences: the first one a priory given nonnegative sequence and the second random sequence from the unit interval. We investigate the expected value of the smallest natural number such…

Classical Analysis and ODEs · Mathematics 2013-04-11 Predrag M. Rajkovic , Sladjana D. Marinkovic , Miomir S. Stankovic

Given \(k\) strings each of length at most $n$, computing the shortest common supersequence of them is a well-known NP-hard problem (when \(k\) is unbounded). On the other hand, when \(k=2\), such a shortest common supersequence can be…

Data Structures and Algorithms · Computer Science 2026-03-25 Braeden Sopp , Adiesha Liyanage , Mingyang Gong , Binhai Zhu

Let $F$ and $G$ be integer polynomials where $F$ has degree at least $2$. Define the sequence $(a_n)$ by $a_n=F(a_{n-1})$ for all $n\ge 1$ and $a_0=0.$ Let $\mathscr{B}_{F,\,G,\,k}$ be the set of all positive integers $n$ such that $k\mid…

Number Theory · Mathematics 2022-08-09 Abhishek Jha

Let $s(n)$ be the number of different remainders $n \bmod k$, where $1 \leq k \leq \lfloor n/2 \rfloor$. This rather natural sequence is sequence A283190 in the OEIS and while some basic facts are known, it seems that surprisingly it has…

Number Theory · Mathematics 2025-08-29 Omkar Baraskar , Ingrid Vukusic

The minimal excludant statistic, which denotes the smallest positive integer that is not a part of an integer partition, has received great interest in recent years. In this paper, we move on to the smallest positive integer whose frequency…

Number Theory · Mathematics 2025-07-22 Shane Chern , Ernest X. W. Xia

Let $G$ be an additive finite abelian group with exponent $\exp(G)=m$. For any positive integer $k$, the $k$-th generalized Erd\H{o}s-Ginzburg-Ziv constant $\mathsf s_{km}(G)$ is defined as the smallest positive integer $t$ such that every…

Combinatorics · Mathematics 2018-11-27 Dongchun Han , Hanbin Zhang

The electrocardiogram (ECG) is an essential tool for diagnosing heart disease, with computer-aided systems improving diagnostic accuracy and reducing healthcare costs. Despite advancements, existing systems often miss rare cardiac anomalies…

Computer Vision and Pattern Recognition · Computer Science 2024-04-09 Aofan Jiang , Chaoqin Huang , Qing Cao , Yuchen Xu , Zi Zeng , Kang Chen , Ya Zhang , Yanfeng Wang

Say that a permutation of $1,2,\ldots,n$ is \textit{$k$-bounded} if every pair of consecutive entries in the permutation differs by no more than $k$. Such a permutation is \textit{anchored} if the first entry is $1$ and the last entry is…

Combinatorics · Mathematics 2019-09-11 Maria M. Gillespie , Kenneth G. Monks , Kenneth M. Monks

A decomposition of a natural number n is a sequence of consecutive natural numbers that sums to n. We construct a one-to-one correspondence between the odd factors of a natural number and its decompositions. We study the decompositions by…

History and Overview · Mathematics 2007-05-23 Wai Yan Pong

Solution of the nonlinear Klein-Gordon equation perturbed by small external force is investigated. The perturbation is represented by finite collections of harmonics. The frequencies of the perturbation vary slowly and pass through the…

Mathematical Physics · Physics 2007-05-23 S. G. Glebov , O. M. Kiselev