English
Related papers

Related papers: A distribution related to Farey sequences -- II

200 papers

The quantity $f(n,r)$, defined as the number of permutations of the set $[n]=\{1,2,... n\}$ whose fixed points sum to $r$, shows a sharp discontinuity in the neighborhood of $r=n$. We explain this discontinuity and study the possible…

Combinatorics · Mathematics 2007-05-23 Edward A. Bender , E. Rodney Canfield , L. Bruce Richmond , Herbert S. Wilf

We present algorithms for computing ranks and order statistics in the Farey sequence, taking time O (n^{2/3}). This improves on the recent algorithms of Pawlewicz [European Symp. Alg. 2007], running in time O (n^{3/4}). We also initiate the…

Number Theory · Mathematics 2011-11-10 Mihai Patrascu

We construct continued fraction expansions for several families of the Laurent series in $\mathbb{Q}[[t^{-1}]]$. To the best of the author's knowledge, this is the first result of this kind since Gauss derived the continued fraction…

Number Theory · Mathematics 2024-11-15 Dmitry Badziahin

Katugampola's 2015 study of generalized fractional differential operators produced triangular arrays of integer coefficients indexed by a fractional order r and by dimensions n and k, but no combinatorial interpretation has been established…

Combinatorics · Mathematics 2026-02-26 Jianru Shen , Udita N. Katugampola

We investigate quantitative properties of nonnegative solutions $u(t,x)\ge 0$ to the nonlinear fractional diffusion equation, $\partial_t u + \mathcal{L}F(u)=0$ posed in a bounded domain, $x\in\Omega\subset \mathbb{R}^N$, with appropriate…

Analysis of PDEs · Mathematics 2015-10-01 Matteo Bonforte , Juan Luis Vázquez

An important result of H. Weyl states that for every sequence $\left(a_{n}\right)_{n\geq 1}$ of distinct positive integers the sequence of fractional parts of $\left(a_{n} \alpha \right)_{n \geq1}$ is uniformly distributed modulo one for…

Number Theory · Mathematics 2015-07-24 Christoph Aistleitner , Gerhard Larcher

We calculate the limiting gap distribution for the fractional parts of log n, where n runs through all positive integers. By rescaling the sequence, the proof quickly reduces to an argument used by Barra and Gaspard in the context of level…

Number Theory · Mathematics 2015-09-07 Jens Marklof , Andreas Strömbergsson

We develop the geometry of Hurwitz continued fractions, a major tool in understanding the approximation properties of complex numbers by ratios of Gaussian integers. Based on a thorough study of the geometric properties of Hurwitz continued…

Number Theory · Mathematics 2025-02-20 Yann Bugeaud , Gerardo Gonzalez Robert , Mumtaz Hussain

We provide bounds on the sizes of the gaps -- defined broadly -- in the set $\{k_1\beta_1 + \ldots + k_n\beta_n \mbox{ (mod 1)} : k_i \in \mathbb Z \cap (0,Q^\frac{1}{n}]\}$ for generic $\beta_1, \ldots, \beta_n \in \mathbb R^m$ and all…

Number Theory · Mathematics 2025-02-27 Seungki Kim

The dissertation is related to combinatorial geometry with a strong probabilistic flavor. The main results can be split into three parts. The results of the first part guarantee that each "unit distance graph" in the plane has an induced…

Combinatorics · Mathematics 2015-01-16 Andrei A. Kokotkin

We study the generalized Ramsey numbers $f(Q_n, C_{k}, q)$, that is, the minimum number of colors needed to edge-color the hypercube $Q_n$ so that every copy of the cycle $C_{k}$ has at least $q$ colors. Our main result is that for any…

Combinatorics · Mathematics 2026-01-23 Emily Heath , Coy Schwieder , Shira Zerbib

Linear recursions with integer coefficients, such as the one generating the Fibonacci sequence, have been intensely studied over millennia and yet still hide new mathematics. Such a recursion was used by Ap\'ery in his proof of the…

Number Theory · Mathematics 2026-01-30 Nadav Ben David , Guy Nimri , Uri Mendlovic , Yahel Manor , Carlos De la Cruz Mengual , Ido Kaminer

One of the fundamental theorems of uniform distribution theory states that the fractional parts of the sequence $(n \alpha)_{n \geq 1}$ are uniformly distributed modulo one (u.d. mod 1) for every irrational number $\alpha$. Another…

Number Theory · Mathematics 2015-02-26 Christoph Aistleitner , Roswitha Hofer , Gerhard Larcher

We present a certain generalization of a recent result of M. I. Cirnu on linear recurrence relations with coefficient in progressions [2]. We provide some interesting examples related to some well-known integer sequences, such as Fibonacci…

Number Theory · Mathematics 2015-03-19 Jerico B. Bacani , Julius Fergy T. Rabago

We obtain new bounds on some trilinear and quadrilinear character sums, which are non-trivial starting from very short ranges of the variables. An application to an apparently new problem on oscillations of characters on differences between…

Number Theory · Mathematics 2025-03-20 Étienne Fouvry , Igor E. Shparlinski , Ping Xi

The order of the set of equivalent resistances, A(n) of n equal resistors combined in series and in parallel has been traditionally addressed computationally, for n up to 22. For larger n there have been constraints of computer memory.…

General Physics · Physics 2014-03-26 Sameen Ahmed Khan

Let $k$ and $n$ be positive integers. Let $c\phi_{k}(n)$ denote the number of $k$-colored generalized Frobenius partitions of $n$ and $\mathrm{C}\Phi_k(q)$ be the generating function of $c\phi_{k}(n)$. In this article, we study…

Number Theory · Mathematics 2021-06-02 Heng Huat Chan , Liuquan Wang , Yifan Yang

For positive integers $q$, Dirichlet's theorem states that there are infinitely many primes in each reduced residue class modulo $q$. A stronger form of the theorem states that the primes are equidistributed among the $\varphi(q)$ reduced…

Number Theory · Mathematics 2019-08-21 David Wu

The periodic points of the algebraic function defined by the equation $g(x,y) = x^3(4y^2+2y+1)-y(y^2-y+1)$ are shown to be expressible in terms of Ramanujan's cubic continued fraction $c(\tau)$ with arguments in an imaginary quadratic field…

Number Theory · Mathematics 2024-07-29 Sushmanth J. Akkarapakam , Patrick Morton

A distributed order fractional diffusion equation is considered. Distributed order derivatives are fractional derivatives that have been integrated over the order of the derivative within a given range. In this paper sub-diffusive cases are…

Mathematical Physics · Physics 2007-05-23 Mark Naber