English
Related papers

Related papers: A simple master Theorem for discrete divide and co…

200 papers

Define $$D_n(x)=\sum_{k=0}^n\binom nk^2x^k(x+1)^{n-k}\ \ \ \mbox{for}\ n=0,1,2,\ldots$$ and $$s_n(x)=\sum_{k=1}^n\frac1n\binom nk\binom n{k-1}x^{k-1}(x+1)^{n-k}\ \ \ \mbox{for}\ n=1,2,3,\ldots.$$ Then $D_n(1)$ is the $n$-th central Delannoy…

Combinatorics · Mathematics 2017-10-20 Zhi-Wei Sun

We study multiple recurrence without commutativity in this paper. We show that for any two homeomorphisms $T,S: X\rightarrow X$ with $(X,T)$ and $(X,S)$ being minimal, there is a residual subset $X_0$ of $X$ such that for any $x\in X_0$ and…

Dynamical Systems · Mathematics 2024-09-13 Wen Huang , Song Shao , Xiangdong Ye

In this paper, we establish some nontrivial and effective upper bounds for the least common multiple of consecutive terms of a finite arithmetic progression. Precisely, we prove that for any two coprime positive integers $a$ and $b$, with…

Number Theory · Mathematics 2020-04-17 Sid Ali Bousla

Let $p_n$ be $n$th prime, and let $(S_n)_{n=1}^\infty:=(S_n)$ be the sequence of the sums of the first $2n$ consecutive primes, that is, $S_n=\sum_{k=1}^{2n}p_k$ with $n=1,2,\ldots$. Heuristic arguments supported by the corresponding…

Number Theory · Mathematics 2018-04-13 Romeo Meštrović

We study an LCM-based analogue of Rowland's GCD-based prime-generating recurrence, introduced by the author in 2008. The multiplicative increments of this sequence are conjectured always to be $1$ or prime, but a complete proof requires a…

Number Theory · Mathematics 2026-04-22 Benoit Cloitre

Suppose that $\mathcal{X}$ is a sequentially complete Hausdorff locally convex space over a scalar field $\mathbb{K}$, $V$ is a bounded subset of $\mathcal{X}$, $(a_n)_{n\ge 0}$ is a sequence in $\mathbb{K}\setminus\{0\}$ with the property\…

Functional Analysis · Mathematics 2012-03-22 Mohammad Sal Moslehian , Dorian Popa

The purpose of this article is twofold. The first is to prove a second main theorem for meromorphic mappings of $\C^m$ into a complex projective variety intersecting hypersurfaces in subgeneral position with truncated counting functions.…

Complex Variables · Mathematics 2023-08-01 Si Duc Quang

Let $P$ be a subset of the primes of lower density strictly larger than $\frac12$. Then, every sufficiently large even integer is a sum of four primes from the set $P$. We establish similar results for $k$-summands, with $k\geq 4$, and for…

Number Theory · Mathematics 2024-11-05 Michael T. Lacey , Hamed Mousavi , Yaghoub Rahimi , Manasa N. Vempati

The present paper deals with the discrete inverse problem of reconstructing binary matrices from their row and column sums under additional constraints on the number and pattern of entries in specified minors. While the classical…

Data Structures and Algorithms · Computer Science 2017-02-22 Andreas Alpers , Peter Gritzmann

In this work, we study fixed point algorithms for finding a zero in the sum of $n\geq 2$ maximally monotone operators by using their resolvents. More precisely, we consider the class of such algorithms where each resolvent is evaluated only…

Optimization and Control · Mathematics 2022-07-25 Yura Malitsky , Matthew K. Tam

We prove an intermediate value theorem of an arithmetical flavor, involving the consecutive averages of sequences with terms in a given finite set A. For every such set we completely characterize the numbers x ("intermediate values") with…

General Mathematics · Mathematics 2007-05-23 Mihai Caragiu , Laurence D. Robinson

One of the greatest difficulties encountered by all in their first proof intensive class is subtly assuming an unproven fact in a proof. The purpose of this note is to describe a specific instance where this can occur, namely in results…

History and Overview · Mathematics 2010-12-30 Steven J. Miller , Cesar E. Silva

The goal is to show that an edge-reinforced random walk on a graph of bounded degree, with reinforcement weight function $W$ taken from a general class of reciprocally summable reinforcement weight functions, traverses a random attracting…

Probability · Mathematics 2009-09-29 Vlada Limic , Pierre Tarrès

In this paper we consider a linear homogeneous system of $m$ equations in $n$ unknowns with integer coefficients over the reals. Assume that the sum of the absolute values of the coefficients of each equation does not exceed $k+1$ for some…

Classical Analysis and ODEs · Mathematics 2012-05-07 Pedro J. Freitas , Shmuel Friedland , Gaspar Porta

The Skolem Problem asks to determine whether a given integer linear recurrence sequence has a zero term. This problem arises across a wide range of topics in computer science, including loop termination, formal languages, automata theory,…

Discrete Mathematics · Computer Science 2024-02-21 Florian Luca , James Maynard , Armand Noubissie , Joël Ouaknine , James Worrell

In 1901, Bouton proved that a winning strategy of the game of Nim is given by the bitwise XOR, called the nim-sum. But, why does such a weird binary operation work? Led by this question, this paper introduces a categorical reinterpretation…

Combinatorics · Mathematics 2025-11-17 Ryuya Hora

We study a convex resource allocation problem in which lower and upper bounds are imposed on partial sums of allocations. This model is linked to a large range of applications, including production planning, speed optimization, stratified…

Optimization and Control · Mathematics 2018-09-11 Thibaut Vidal , Daniel Gribel , Patrick Jaillet

The main aim of this paper is to consider various notions of (dense) $m_{n}$-distributional chaos of type $s$ and (dense) reiterative $m_{n}$-distributional chaos of type $s$ for general sequences of linear not necessarily continuous…

Functional Analysis · Mathematics 2019-05-21 Marko Kostić

In this paper, we prove some uniqueness theorems concerning the derivatives of meromorphic functions when they share three sets. The obtained results improve some recent existing results.

Complex Variables · Mathematics 2017-05-11 Abhijit Banerjee , Sujoy Majumder , Bikash Chakraborty

We give a precise definition of incidence theorems in plane projective geometry and introduce the notion of ``absolute incidence theorems,'' which hold over any ring. Fomin and Pylyavskyy describe how to obtain incidence theorems from…

Combinatorics · Mathematics 2025-12-17 Lukas Kühne , Matt Larson