English
Related papers

Related papers: Equivalent conditions for the $n$th element of the…

200 papers

We verify the conjecture that the sixth binary partition function is equal (aside from the initial zero term) to the partial sums of the Stern-Brocot sequence.

Combinatorics · Mathematics 2018-12-31 Michael J. Collins , David Wilson

Given $0<\alpha<1$, the Beatty sequence of density $\alpha$ is the sequence $B_{\alpha}=(\lfloor n/\alpha\rfloor)_{n\in\mathbb{N}}$. Beatty's theorem states that if $\alpha,\beta$ are irrational numbers with $\alpha+\beta=1$, then the…

Number Theory · Mathematics 2019-07-23 A. J. Hildebrand , Junxian Li , Xiaomin Li , Yun Xie

The sequence A000975 in OEIS can be defined by $A_1=1$, $A_{n+1}=2A_n$ if $n$ is odd, and $A_{n+1}=2A_n+1$ if $n$ is even. This sequence satisfies other recurrence relations, admits some closed formulas, and is known to enumerate several…

Combinatorics · Mathematics 2017-10-17 Jia Huang , Madison Mickey , Jianbai Xu

We present a new approach to deal with Fraenkel's conjecture, which describes how the integers can be partitioned into sets of rational Beatty sequences, in the case where the numerators of the moduli are equal. We use this approach to give…

Number Theory · Mathematics 2017-09-26 Ofir Schnabel , Jamie Simpson

Sequence A000975 in the Online Encyclopedia of Integer Sequences (OEIS) starts out 1, 2, 5, 10, 21, 42, 85, ... . As of July 1, 2016, the description in the OEIS lists several characterizations of this sequence and numerous examples of…

Combinatorics · Mathematics 2017-08-25 Paul K. Stockmeyer

We prove that five ways to define entry A086377 in the On-Line Encyclopedia of Integer Sequences do lead to the same integer sequence.

Number Theory · Mathematics 2017-10-05 Wieb Bosma , Michel Dekking , Wolfgang Steiner

We characterize all the pairs of complementary non-homogenous Beatty sequences $(A_n)_{n\ge 0}$ and $(B_n)_{n\ge 0}$ for which there exists an invariant game having exactly $\{(A_n,B_n)\mid n\ge 0\}\cup \{(B_n,A_n)\mid n\ge 0\}$ as set of…

Combinatorics · Mathematics 2013-12-10 Julien Cassaigne , Eric Duchêne , Michel Rigo

Let g be the element that is the sum of x^(n^2) for n >= 0 of A=Z/2[[x]], and let B consist of all n for which the coefficient of x^n in 1/g is 1. (The elements of B are the entries 0, 1, 2, 3, 5, 7, 8, 9, 13, ... in A108345; see The…

Number Theory · Mathematics 2010-09-22 Paul Monsky

Two Beatty sequences are recorded by athletes running in opposite directions in a round stadium. This approach suggests a nice interpretation for well known partitioning criteria: such sequences (eventually) partition the integers…

Number Theory · Mathematics 2011-03-29 Y. Ginosar , I. Yona

We present a generalized Bell inequality for two entangled quNits. On one quNit the choice is between two standard von Neumann measurements, whereas for the other quNit there are $N^2$ different binary measurements. These binary…

Quantum Physics · Physics 2007-05-23 H. Bechmann-Pasquinucci , N. Gisin

A new family of sequences is proposed. An example of sequence of this family is more accurately studied. This sequence is composed by the integers $n$ for which the sum of binary digits is equal to the sum of binary digits of $n^2$. Some…

Number Theory · Mathematics 2007-05-23 Giuseppe Melfi

The OEIS sequence A051221 consists of nonnegative integers of the form 10^x - y^2. The known values are those less than or equal to 2000 with x <= 7, and it is conjectured that no new values in this range appear for x >= 8. In this paper,…

Number Theory · Mathematics 2025-04-02 Seiichi Azuma

In this paper we continue to investigate the properties of those sequences $\{a_n\}$ satisfying the condition $\sum_{k=0}^n\binom nk(-1)^ka_k=\pm a_n$ $(n\ge 0)$. As applications we deduce new recurrence relations and congruences for…

Combinatorics · Mathematics 2014-02-25 Zhi-Hong Sun

In $1973$, Harary and Palmer posed the problem of enumeration of labeled graphs on $n \geq 1$ unisolated vertices and $l \geq 0$ edges. In $1997$, Bender et al.\ obtained a recurrence relation representing the sequence $A054548$(OEIS) of…

Combinatorics · Mathematics 2025-01-10 Ashok Nivrutti Bhavale

In this paper we find an identity that gives a representation for the logarithm of any two irrational numbers $a, b >1$ in terms of a series whose terms are ratios of elements from the Beatty Sequences generated by these two numbers. We…

Number Theory · Mathematics 2015-03-31 Geremías Polanco E

This paper presents a bijection between ascent sequences and upper triangular matrices whose non-negative entries are such that all rows and columns contain at least one non-zero entry. We show the equivalence of several natural statistics…

Combinatorics · Mathematics 2009-09-21 Mark Dukes , Robert Parviainen

We present necessary and sufficient conditions for an n\times n complex matrix B to be unitarily similar to a fixed unicellular (i.e., indecomposable by similarity) n\times n complex matrix A

Representation Theory · Mathematics 2015-03-17 Douglas Farenick , Tatiana G. Gerasimova , Nadya Shvai

We derive a single general Bell inequality which is a necessary and sufficient condition for the correlation function for N particles to be describable in a local and realistic picture, for the case in which measurements on each particle…

Quantum Physics · Physics 2009-11-07 Marek Zukowski , Caslav Brukner

In this paper we prove that the number of partitions into squares with an even number of parts is asymptotically equal to that of partitions into squares with an odd number of parts. We further show that, for $ n $ large enough, the two…

Number Theory · Mathematics 2019-10-02 Alexandru Ciolan

Motivated by Andrews' recent work related to Euler's partition theorem, we consider the set of partitions of an integer $n$ where the set of even parts has exactly $j$ elements, versus the set of partitions of $n$ where the set of repeated…

Combinatorics · Mathematics 2017-05-16 Shishuo Fu , Dazhao Tang
‹ Prev 1 2 3 10 Next ›