English
Related papers

Related papers: Maximizing weighted sums of binomial coefficients …

200 papers

Let $A$ be an $a$-letter alphabet. We consider fractional powers of $A$-strings: if $x$ is a $n$-letter string, $x^r$ is a prefix of $xxxx...$ having length $nr$. Let $l$ be a positive integer. Ilie, Ochem and Shallit defined $R(a,l)$ as…

Combinatorics · Mathematics 2010-12-02 Andrey Rumyantsev

The near orthgonality of certain $k$-vectors involving the Ramanujan sums were studied by E. Alkan in [J. Number Theory, 140:147--168 (2014)]. Here we undertake the study of similar vectors involving a generalization of the Ramanujan sums…

Number Theory · Mathematics 2023-12-13 Neha Elizabeth Thomas , K Vishnu Namboothiri

This paper concerns extension of the classical Lagrange theorem, on the eventual periodicity of continued fraction expansions of quadratic surds, and the versions of it found in the literature in the case of complex numbers. In this…

Number Theory · Mathematics 2025-12-09 S. G. Dani , Ojas Sahasrabudhe

We consider a family of continued fraction expansions of any number in the unit closed interval $[0,1]$ whose digits are differences of consecutive non-positive integer powers of an integer $m \geq 2$. For this expansion, we apply the…

Number Theory · Mathematics 2013-08-22 Dan Lascu , Katsunori Kawamura

Let $x_1,...,x_n$ be a list of real numbers, let $s :=\sum_{i=1}^{n}x_i$ and let $h:\mathbb{N} \rightarrow \mathbb{R}$ be a function. We gave a necessary and sufficient condition for $s>h(n)$ (respectively, $s<h(n)$). Let $G=(V,E)$ be a…

Combinatorics · Mathematics 2024-03-05 Xiwu Yang

We use the rationality of the generalized $h^{th}$ convergent functions, $Conv_h(\alpha, R; z)$, to the infinite J-fraction expansions enumerating the generalized factorial product sequences, $p_n(\alpha, R) =…

Combinatorics · Mathematics 2017-01-18 Maxie D. Schmidt

We prove effective finiteness results concerning polynomial values of the sums $$ b^k +\left(a+b\right)^k + \cdots + \left(a\left(x-1\right) + b\right)^k $$ and $$ b^k - \left(a+b\right)^k + \left(2a+b\right)^k - \ldots + (-1)^{x-1}…

Number Theory · Mathematics 2024-04-26 András Bazsó

We establish improved bounds for bilinear forms with Kloosterman fractions of the form ${\sum\sum}_{m,n} \alpha_m \beta_n e(a\overline{m}/(bn))$ with $M<m\le 2M$, $N < n \le 2N$ and $(m,n)=1$. Our approach works directly with arbitrary…

Number Theory · Mathematics 2026-01-07 Anji Dong , Nicolas Robles , Dirk Zeindler

We prove upper and lower bounds for certain sums of products of fractional parts by using majoring and minorizing functions from Fourier analysis. In special cases the upper bounds are sharp if there exist counterexamples to the Littlewood…

Number Theory · Mathematics 2013-09-09 Thai Hoang Le , Jeffrey D. Vaaler

We give explicit and asymptotic lower bounds for the quantity $|e^{s/t}-M/N|$ by studying a generalized continued fraction expansion of $e^{s/t}$. In cases $|s|\geq 3$ we improve existing results by extracting a large common factor from the…

Number Theory · Mathematics 2016-09-23 Kalle Leppälä , Tapani Matala-aho , Topi Törmä

Let $R$ be a commutative ring, $f \in R[X_1,\ldots,X_k]$ a multivariate polynomial, and $G$ a finite subgroup of the group of units of $R$ satisfying a certain constraint, which always holds if $R$ is a field. Then, we evaluate $\sum…

Number Theory · Mathematics 2017-05-17 Paolo Leonetti , Andrea Marino

A fundamental challenge within the metric theory of continued fractions involves quantifying sets of real numbers, when represented using continued fractions, exhibit partial quotients that grow at specific rates. For any positive function…

Dynamical Systems · Mathematics 2023-09-20 Mumtaz Hussain , Nikita Shulga

This paper investigates the dynamics of the iterated sum-of-divisors function $\sigma_k(m)$ and its behaviour modulo $m$, motivated by classical questions on perfect and multiperfect numbers and by the congruences $\sigma_k(m) \equiv 0…

General Mathematics · Mathematics 2025-12-30 Pedro Caceres , Zeraoulia Rafik

The goal of this paper is to prove the identity \begin{align}\sum \limits_{j=0}^{\lfloor s\rfloor}\frac{(-1)^j}{s^j}\eta_s(j)+\frac{1}{e^{s-1}s^s}\sum \limits_{j=0}^{\lfloor s\rfloor}(-1)^{j+1}\alpha_s(j)+\bigg(\frac{1-((-1)^{s-\lfloor…

General Mathematics · Mathematics 2021-08-26 Theophilus Agama

Let $(R,\fm)$ be a local ring, and let $C$ be a semidualizing complex. We establish the equality $r_R(Z) = \nu(\Ext^{g-\inf C}_R(Z,C))\mu^{\depth C}_R(\mathfrak{m}, C)$ for a homologically finite and bounded complex $Z$ with finite…

Commutative Algebra · Mathematics 2023-05-23 Majid Rahro Zargar , Mohsen Gheibi

Let the continued fraction expansion of any irrational number $t \in (0,1)$ be denoted by $[0,a_{1}(t),a_{2}(t),...]$ and let the i-th convergent of this continued fraction expansion be denoted by $c_{i}(t)/d_{i}(t)$. Let \[ S=\{t \in…

Number Theory · Mathematics 2018-12-31 Jimmy Mc Laughlin , Doug Bowman

A polynomial $p\in\mathbb{R}[z_1,\dots,z_n]$ is real stable if it has no roots in the upper-half complex plane. Gurvits's permanent inequality gives a lower bound on the coefficient of the $z_1z_2\dots z_n$ monomial of a real stable…

Data Structures and Algorithms · Computer Science 2017-02-10 Nima Anari , Shayan Oveis Gharan

Baader, J\"org, and Parlier recently established an upper bound for the crossing number of curve systems of size $m\asymp g^{1+\alpha}$ on a genus $g$ surface, obtaining a leading coefficient of $9/4=2.25$. Their construction relies on…

Geometric Topology · Mathematics 2026-02-03 Hyungryul Baik

Let $\mathbf a=(a_1,\ldots,a_r)$ be a vector of positive integers. In continuation of a previous paper we present other formulas for the restricted partition function $p_{\mathbf a}(n): = $ the number of integer solutions $(x_1,\dots,x_r)$…

Combinatorics · Mathematics 2018-01-10 Mircea Cimpoeas , Florin Nicolae

We obtain polylogarithmic bounds in the polynomial Szemer\'{e}di theorem when the polynomials have distinct degrees and zero constant terms. Specifically, let $P_1, \dots, P_m \in \mathbb Z[y]$ be polynomials with distinct degrees, each…

Number Theory · Mathematics 2025-11-12 Xuancheng Shao , Mengdi Wang