中文
相关论文

相关论文: The Chung-Graham Expansion

200 篇论文

We present a quite curious generalization of multi-step Fibonacci numbers. For any positive rational $q$, we enumerate binary words of length $n$ whose maximal factors of the form $0^a1^b$ satisfy $a = 0$ or $aq > b$. When $q$ is an integer…

组合数学 · 数学 2022-07-18 Sergey Kirgizov

Some generalized multi-sum Chu-Vandermonde identities are presented and proved, generalizing some known multi-sum Chu-Vandermonde identities from literature and adding some quadratic and cubic examples of these identities. Some other…

组合数学 · 数学 2022-02-18 M. J. Kronenburg

In this article, we represent an even Gaussian integer with sufficiently large norm as a sum of a Gaussian prime and a Gaussian integer with at most two Gaussian prime factors akin to Chen in the rational case.

数论 · 数学 2024-06-25 Soumyarup Banerjee , Habibur Rahaman

We examine the relationship between the Chung-Graham and Zeckendorf representations of an integer using the software package {\tt Walnut}.

数论 · 数学 2025-02-27 Rob Burns

We prove several results about integers represented by positive definite quadratic forms, using a Fourier analysis approach. In particular, for an integer $\ell\geq 1$, we improve the error term in the partial sums of the number of…

数论 · 数学 2023-02-17 Andrés Chirre , Emily Quesada-Herrera

In this paper, it is proved that there is an arithmetic progression of positive integers such that each of which is expressible neither as $p+F_m$ nor as $q+L_n$, where $ p,q $ are primes, $ F_m $ denotes the $ m $-th Fibonacci number and $…

综合数学 · 数学 2025-06-17 Rui-Jing Wang

For an integer $ k\geq 2 $, let $ \{F^{(k)}_{n} \}_{n\geq 0}$ be the $ k$--generalized Fibonacci sequence which starts with $ 0, \ldots, 0, 1 $ ($ k $ terms) and each term afterwards is the sum of the $ k $ preceding terms. In this paper,…

数论 · 数学 2018-01-25 Mahadi Ddamulira , Carlos A. Gómez , Florian Luca

The notion of 'bifurcating continued fractions' is introduced. Two coupled sequences of non-negative integers are obtained from an ordered pair of positive real numbers in a manner that generalizes the notion of continued fractions. These…

综合数学 · 数学 2007-05-23 Ashok Kumar Gupta , Ashok Kumar Mittal

Let $a, b\in \mathbb{N}$ be relatively prime. Previous work showed that exactly one of the two equations $ax + by = (a-1)(b-1)/2$ and $ax + by + 1 = (a-1)(b-1)/2$ has a nonnegative, integral solution; furthermore, the solution is unique.…

This paper generalizes a graph theoretic proof technique for a Fibonacci identity proposed by Lee Knisley Sanders, and explores characteristics of these generalized theorems ad infinitum.

综合数学 · 数学 2022-05-24 Connor Oxenhorn

The partial sums of integer sequences that count the occurrences of a specific pattern in the binary expansion of positive integers have been investigated by different authors since the 1950s. In this note, we introduce generalized pattern…

离散数学 · 计算机科学 2024-06-25 Shuo Li

The Euler numbers have been widely studied. A signed version of the Euler numbers of even subscript are given by the coefficients of the exponential generating function 1/(1+x^2/2!+x^4/4!+...). Leeming and MacLeod introduced a…

数论 · 数学 2025-01-15 Bruce E. Sagan

Generalized Zeckendorf decompositions are expansions of integers as sums of elements of solutions to recurrence relations. The simplest cases are base-$b$ expansions, and the standard Zeckendorf decomposition uses the Fibonacci sequence.…

概率论 · 数学 2016-05-17 Iddo Ben-Ari , Steven J. Miller

We focus on a family of equalities pioneered by Zhang and generalized by Zao and Wang and hence by Mansour which involves self convolution of generalized Fibonacci numbers. We show that all these formulas are nicely stated in only one…

组合数学 · 数学 2017-03-02 Hacène Belbachir , Toufik Djellal , Jean-Gabriel Luque

The Fibonacci numbers satisfy the famous recurrence $F_n = F_{n - 1} + F_{n - 2}$. The theory of C-finite sequences ensures that the Fibonacci numbers whose indices are divisible by $m$, namely $F_{mn}$, satisfy a similar recurrence for…

组合数学 · 数学 2022-07-01 Robert Dougherty-Bliss

In this paper, we consider representations of integers as sums of generalized heptagonal numbers with a prescribed number of repeats of each heptagonal number appearing in the sum. In particular, we investigate the classification of such…

数论 · 数学 2022-03-29 Ramanujam Kamaraj , Ben Kane , Ryoko Tomiyasu

The quantum cohomology ring of the Grassmannian is determined by the quantum Pieri rule for multiplying by Schubert classes indexed by row or column-shaped partitions. We provide a direct equivariant generalization of Postnikov's quantum…

组合数学 · 数学 2022-01-20 Anna Bertiger , Dorian Ehrlich , Elizabeth Milićević , Kaisa Taipale

Let $\Gamma$ be a finite graph and let $\Gamma^{\mathrm{e}}$ be its extension graph. We inductively define a sequence $\{\Gamma_i\}$ of finite induced subgraphs of $\Gamma^{\mathrm{e}}$ through successive applications of an operation called…

群论 · 数学 2017-08-08 Sang-hyun Kim , Thomas Koberda , Juyoung Lee

In this paper, we explain a new Iterative Method-Fixed Point and develop its convergence theory for finding approximate solutions of nonlinear equations in the setting of Banach spaces. First, we discuss the convergence analysis of our…

综合数学 · 数学 2022-05-10 Nikos Mantzakouras , Eteri Biragova

Given a prime $p>3$, we characterize positive-definite integral quadratic forms that are coprime-universal for $p$, i.e. representing all positive integers coprime to $p$. This generalizes the $290$-Theorem by Bhargava and Hanke and extends…

数论 · 数学 2024-06-04 Matteo Bordignon , Giacomo Cherubini