English
Related papers

Related papers: Upper Bounds for Stern's Diatomic Sequence and Rel…

200 papers

This work contains two single-letter upper bounds on the entropy rate of a discrete-valued stationary stochastic process, which only depend on second-order statistics, and are primarily suitable for models which consist of relatively large…

Information Theory · Computer Science 2022-03-11 Ran Tamir

Let $d \geq 1$ and $s \leq 2^d$ be nonnegative integers. For a subset $A$ of vertices of the hypercube $Q_n$ and $n\geq d$, let $\lambda(n,d,s,A)$ denote the fraction of subcubes $Q_d$ of $Q_n$ that contain exactly $s$ vertices of $A$. Let…

Combinatorics · Mathematics 2024-10-29 Noga Alon , Maria Axenovich , John Goldwasser

For $n=1,2,3,\ldots$ let $S_n$ be the sum of the first $n$ primes. We mainly show that the sequence $a_n=\root n\of{S_n/n}\ (n=1,2,3,\ldots)$ is strictly decreasing, and moreover the sequence $a_{n+1}/a_n\ (n=10,11,\ldots)$ is strictly…

Number Theory · Mathematics 2013-11-01 Zhi-Wei Sun

Scale invariant scattering suggests that all Bernoulli numbers B_{2n} can be naturally partitioned, i.e., written as particular finite sums of same-signed, monotonic, rational numbers. Some properties of these rational numbers are discussed…

Combinatorics · Mathematics 2025-04-30 Thomas L. Curtright

We introduce the sequence $(i_n)_{n \geq 0}$ defined by $i_n = (-1)^{inv_2(n)}$, where $inv_2(n)$ denotes the number of inversions (i.e., occurrences of 10 as a scattered subsequence) in the binary representation of n. We show that this…

Combinatorics · Mathematics 2014-08-13 Philip Lafrance , Narad Rampersad , Randy Yee

Let $S= \{ p_1, \ldots, p_s\}$ be a finite, non-empty set of distinct prime numbers and $(U_{n})_{n \geq 0}$ be a linear recurrence sequence of integers of order $r$. For any positive integer $k,$ we define $(U_j^{(k)})_{j\geq 1}$ an…

Number Theory · Mathematics 2020-04-16 S. S. Rout , N. K. Meher

The merger of binary neutron stars is likely to lead to differentially rotating remnants. In this paper we numerically construct models of differentially rotating neutron stars in general relativity and determine their maximum allowed mass.…

General Relativity and Quantum Cosmology · Physics 2014-11-17 Nicholas D. Lyford , Thomas W. Baumgarte , Stuart L. Shapiro

A previous study of diatomic molecules revealed that variational second-order density matrix theory has serious problems in the dissociation limit when the N-representability is imposed at the level of the usual two-index (P, Q, G) or even…

Chemical Physics · Physics 2010-03-19 Brecht Verstichel , Helen van Aggelen , Dimitri Van Neck , Paul W. Ayers , Patrick Bultinck

What is the higher-dimensional analog of a permutation? If we think of a permutation as given by a permutation matrix, then the following definition suggests itself: A d-dimensional permutation of order n is an [n]^(d+1) array of zeros and…

Combinatorics · Mathematics 2012-07-13 Nathan Linial , Zur Luria

Denote by s_F(n) the minimal number of Fibonacci numbers needed to write n as a sum of Fibonacci numbers. We obtain the extremal minimal and maximal orders of magnitude of s_F(n^h)/s_F(n) for any h>= 2. We use this to show that for all…

Number Theory · Mathematics 2010-09-28 Thomas Stoll

We consider diatomic systems in which the kinetic energy of the electrons is treated in a simple relativistic model. The Born-Oppenheimer approximation is assumed. We investigate questions of stability, deducing bounds on the number $N$ of…

Mathematical Physics · Physics 2015-05-18 Natalie Gilka

A partial Steiner triple system is is $sequenceable$ if the points can be sequenced so that no proper segment can be partitioned into blocks. We show that, if $0 \leq a \leq (n-1)/3$, then there exists a nonsequenceable PSTS$(n)$ of size…

Combinatorics · Mathematics 2019-03-22 Donald L. Kreher , Douglas R. Stinson

Let $B_{n}(t)$ be the $n$th Stern polynomial, i.e., the $n$th term of the sequence defined recursively as $B_{0}(t)=0, B_{1}(t)=1$ and $B_{2n}(t)=tB_{n}(t), B_{2n+1}(t)=B_{n}(t)+B_{n-1}(t)$ for $n\in\N$. It is well know that $i$th…

Number Theory · Mathematics 2019-09-25 Maciej Ulas

We define $g(n)$ to be the maximal order of an element of the symmetric group on $n$ elements. Results about the prime factorization of $g(n)$ allow a reduction of the upper bound on the largest prime divisor of $g(n)$ to $1.328\sqrt{n\log…

Number Theory · Mathematics 2021-04-29 Jon Grantham

Euler's theorem asserts that $A(n)=B(n)$ where $A(n)$ is the number of partitions of $n$ into distinct parts and $B(n)$ is the number of partitions of $n$ into odd parts. In this paper, it is proved that for $n>0$, \begin{align*}…

Combinatorics · Mathematics 2025-11-07 George E. Andrews , Rahul Kumar , Ae Ja Yee

We study 2-to-2 scattering amplitudes of massless spin one particles in $d=4$ space-time dimensions, like real world photons. We define a set of non-perturbative observables (Wilson coefficients) which describe these amplitudes at low…

High Energy Physics - Theory · Physics 2024-10-25 Kelian Häring , Aditya Hebbar , Denis Karateev , Marco Meineri , João Penedones

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

Combinatorics · Mathematics 2024-06-21 Folkmar Bornemann

We give overcrowding estimates for the Sine_beta process, the bulk point process limit of the Gaussian beta-ensemble. We show that the probability of having at least n points in a fixed interval is given by $e^{-\frac{\beta}{2} n^2…

Probability · Mathematics 2015-06-24 Diane Holcomb , Benedek Valkó

It is well known that a spherically symmetric compact star whose energy density decreases monotonically possesses an upper bound on its mass-to-radius ratio, $2M/R\leq 8/9$. However, field configurations typically will not be compact. Here…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Shahar Hod

Let $S = \{q_1, \ldots , q_s\}$ be a finite, non-empty set of distinct prime numbers. For a non-zero integer $m$, write $m = q_1^{r_1} \ldots q_s^{r_s} M$, where $r_1, \ldots , r_s$ are non-negative integers and $M$ is an integer relatively…

Number Theory · Mathematics 2016-11-03 Yann Bugeaud , Jan-Hendrik Evertse