English
Related papers

Related papers: Note on the negative base xor sequence $n\oplus_{-…

200 papers

We prove that for any nonnegative integers $n$ and $r$ the binomial sum $$ \sum_{k=-n}^n\binom{2n}{n-k}k^{2r} $$ is divisible by $2^{2n-\min\{\alpha(n),\alpha(r)\}}$, where $\alpha(n)$ denotes the number of 1's in the binary expansion of…

Combinatorics · Mathematics 2010-09-01 Hao Pan , Zhi-Wei Sun

We propose a natural, bivariate, generalization of the nonsingular similarity relations considered by T. Fine. We also provide an enumeration formulae and a generating tree for those relations. The latter allow us to give a new bijection…

Combinatorics · Mathematics 2009-09-29 Olivier Guibert , Sylvain Pelat-Alloin

Translated from the Latin original, "Observationes generales circa series, quarum termini secundum sinus vel cosinus angulorum multiplorum progrediuntur" (1777). E655 in the Enestrom index. Euler looks at the binomial expansion $(1+x)^n$…

History and Overview · Mathematics 2007-09-06 Leonhard Euler

Besides various asymptotic results on the concept of sum-product bases in $\mathbb{N}_0$, we consider by probabilistic arguments the existence of thin sets $A,A'$ of integers such that $AA+A=\mathbb{N}_0$ and $A'A'+A'A'=\mathbb{N}_0$.

Number Theory · Mathematics 2019-04-15 Francois Hennecart , Gyan Prakash , E. Pramod

Let $s(n)$ be the number of different remainders $n \bmod k$, where $1 \leq k \leq \lfloor n/2 \rfloor$. This rather natural sequence is sequence A283190 in the OEIS and while some basic facts are known, it seems that surprisingly it has…

Number Theory · Mathematics 2025-08-29 Omkar Baraskar , Ingrid Vukusic

The complement $\overline{x}$ of a binary word $x$ is obtained by changing each $0$ in $x$ to $1$ and vice versa. We study infinite binary words $\bf w$ that avoid sufficiently large complementary factors; that is, if $x$ is a factor of…

We give a bracket polynomial expression for intermediate terms between discriminant and resultant for pair of binary forms. As an application of the bracket polynomial expression, we give an algebraic proof of the algebraic independence of…

Commutative Algebra · Mathematics 2022-11-30 Rin Gotou

The number of tuples with positive integers pairwise relatively prime to each other with product at most $n$ is considered. A generalization of $\mu^{2}$ where $\mu$ is the M\"{o}bius function is used to formulate this divisor sum and…

General Mathematics · Mathematics 2021-08-24 Masum Billal

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 use linear algebraic methods to obtain general results about linear operators on a space of polynomials that we apply to the operators associated with a polynomial sequence by the monomiality property. We show that all such operators are…

Classical Analysis and ODEs · Mathematics 2024-03-12 Luis Verde-Star

Sufficient conditions for existence of a faithful representation of a *-algebra in terms of its G\"obner basis is presented. Proposed construction of faithful representation is applicable to concrete examples: *-doubles, monomial…

Operator Algebras · Mathematics 2007-05-23 Stanislav Popovych , Kyrylo Vynogradov

Given a real number $0.a_1a_2 a_3\dots$ that is normal to base $b$, we examine increasing sequences $n_i$ so that the number $0.a_{n_1}a_{n_2}a_{n_3}\dots$ are normal to base $b$. Classically it is known that if the $n_i$ form an arithmetic…

Number Theory · Mathematics 2016-07-14 Joseph Vandehey

We construct Baxter operators as generalized transfer matrices being traces of products of generic $R$ matrices. The latter are shown to factorize into simpler operators allowing for explicit expressions in terms of functions of a Weyl pair…

High Energy Physics - Theory · Physics 2009-11-11 S. Derkachov , D. Karakhanyan , R. Kirschner

Modifying an idea of E. Brietzke we give simple proofs for the recurrence relations of some sequences of binomial sums which have previously been obtained by other more complicated methods.

Combinatorics · Mathematics 2007-05-23 Johann Cigler

We study arithmetical aspects of Ito-Sadahiro number systems with negative base. We show that the bases $-\beta<-1$, where $\beta$ is zero of $x^3-mx^2-mx-m,\ m\in\mathbb N,$ possess the so-called finiteness property. For the Tribonacci…

Combinatorics · Mathematics 2014-04-07 Tomáš Vávra

We consider the structure of algebra of operators, acting in $n-$fold tensor product space, which are partially transposed on the last term. Using purely algebraical methods we show that this algebra is semi-simple and then, considering its…

Quantum Physics · Physics 2015-06-16 Marek Mozrzymas , Michał Horodecki , Michał Studziński

The comma sequence (1, 12, 35, 94, ...) is the lexicographically earliest sequence such that the difference of consecutive terms equals the concatenation of the digits on either side of the comma separating them. The behavior of a…

Number Theory · Mathematics 2024-09-27 Robert Dougherty-Bliss , Natalya Ter-Saakov

In this note we show that a special case of a recent result by Obus-Wewers (used as a black box) together with a deformation argument in characteristic $p$ leads to a proof of the Oort Conjecture in the general case. A boundedness result is…

Algebraic Geometry · Mathematics 2012-03-09 Florian Pop

We demonstrate that a modification of the classical index calculus algorithm can be used to factor integers. More generally, we reduce the factoring problem to finding an overdetermined system of multiplicative relations in any factor base…

Number Theory · Mathematics 2023-07-21 Katherine E. Stange

A positive integer $n$ is said to be a palindrome in base $b$ (or $b$-adic palindrome) if the representation of $n = (a_k a_{k-1} \cdots a_0)_b$ in base $b$ with $a_k \neq 0$ has the symmetric property $a_{k-i} = a_i$ for every…

Classical Analysis and ODEs · Mathematics 2018-03-06 Phakhinkon Phunphayap , Prapanpong Pongsriiam