On the Euler transform and the floor function

Robert Frontczak

Matemática y estadísticaCombinatoria y matemática discreta

On the Euler transform and the floor function

Robert Frontczak

Preprint

En palabras de los autores

Let $(a_{n})_{n \geq 0}$ be a sequence of numbers. We derive an expression for the Euler transform of a general binomial sum involving $a_{n}$ and weighted by the floor function. To demonstrate the usefulness of our approach, several examples are discussed. We rediscover some known identities and prove several new. In particular, we derive some new identities for weighted binomial sums involving harmonic numbers and central binomial coefficients. We also present new closed-forms for weighted series involving the Riemann zeta function.

Resultado principalEl resumen no menciona limitaciones.

Leer el paper PDF

Apareció: miércoles, 23 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Simple symmetric Venn diagrams with 17 and 19 curves
We exhibit simple, rotationally symmetric Venn diagrams with 17 curves and with 19 curves: n Jordan curves carried to one another by rotation through 2{\pi}/n, with every one of the 2^n regions present and connected and, since the diagrams are simple, every crossing on exactly two curves.
Chris Dzoba — arXiv
PreprintCódigo disponible
Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Graphs with Minimum Algebraic Connectivity I: Proofs of Aldous-Fill and Guiduli-Mohar Conjectures
We prove the Aldous--Fill conjecture and the Guiduli--Mohar conjecture, as well as the corresponding conjecture for $d$ -regular graphs of fixed odd degree.
Maryam Abdi, Ebrahim Ghorbani — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Lower Bounds for all List-Decodable Deletion Codes
We prove a lower bound of $Ω_{k} (2^{n} t lo g^{1/ t} n / n^{k + k / t})$ on the optimal size of a $t$ -list decodable $k$ -deletion code, giving a $lo g n$ improvement over the previously best known bounds for $2$ -list decodable $2$ -deletion codes [GH21] and providing the first nontrivial lower bound when $t > 2$ or $k > 2$ .
Andrew D. Lin — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Asymmetric Homomorphism Thresholds for Graphs of Large Odd Girth
We determine the asymmetric homomorphism threshold from graphs of odd girth at least $7$ to triangle-free graphs, showing that $δ_{h o m} ({C_{3}, C_{5}}, {C_{3}}) = \frac{1}{9}$ .
Romain Bourneuf, Raphael Steiner, St\'ephan Thomass\'e y 1 más — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 23 de sept de 2026
Stable Regularity Lemmas: Efficient Algorithms and Essentially Tight Littlestone Bounds
In this paper, we determine the precise asymptotics of the number of parts of stable regularity equipartitions in terms of the Littlestone dimension: every graph $G$ of Littlestone dimension $Lit (G) \leq ℓ$ has a regular equipartition into excellent sets with $(1 + o_{ϵ \to 0, ℓ} (1)) \cdot ϵ^{- ℓ - 1}$ parts and in the other direction, for every $ℓ \in N_{+}$ , there is an infinite family of graphs, all of Littlestone dimension $ℓ$ , whose equipartitions into good sets must have size at least $(1 + o_{ϵ \to 0, ℓ} (1)) \cdot ϵ^{- ℓ - 1}$ .
Leonardo N. Coregliano, Fernando G. Jeronimo — arXiv
Preprint

Todos los papers nuevos de Combinatoria y matemática discreta

On the Euler transform and the floor function

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

Simple symmetric Venn diagrams with 17 and 19 curves

Graphs with Minimum Algebraic Connectivity I: Proofs of Aldous-Fill and Guiduli-Mohar Conjectures

Lower Bounds for all List-Decodable Deletion Codes

Asymmetric Homomorphism Thresholds for Graphs of Large Odd Girth

Stable Regularity Lemmas: Efficient Algorithms and Essentially Tight Littlestone Bounds