English
Related papers

Related papers: Smooth numbers with few non-zero binary digits

200 papers

In a recent post on the Seqfan list the third author proposed a conjecture concerning the summatory function of odious numbers (i.e., of numbers whose sum of binary digits is odd), and its analog for evil numbers (i.e., of numbers whose sum…

Number Theory · Mathematics 2014-05-27 Jean-Paul Allouche , Benoit Cloitre , Vladimir Shevelev

Sequences diverge either because they head off to infinity or because they oscillate. Part 1 \cite{Part1} of this paper laid the pure mathematics groundwork by defining Archimedean classes of infinite numbers as limits of smooth sequences.…

General Mathematics · Mathematics 2011-08-26 David Alan Paterson

Looking for the universal covering of the smooth non-commutative torus leads to a curve of associative multiplications on the space $\Cal O_M'(\Bbb R^{2n})\cong \Cal O_C(\Bbb R^{2n})$ of Laurent Schwartz which is smooth in the deformation…

Quantum Algebra · Mathematics 2007-05-23 Michel Dubois-Violette , Andreas Kriegl , Yoshiaki Maeda , Peter W. Michor

A. Booker and C. Pomerance (2017) have shown that any residue class modulo a prime $p\ge 11$ can be represented by a positive $p$-smooth square-free integer $s = p^{O(\log p)}$ with all prime factors up to $p$ and conjectured that in fact…

Number Theory · Mathematics 2020-02-05 Marc Munsch , Igor E. Shparlinski

A classical theorem of Kempner states that the sum of the reciprocals of positive integers with missing decimal digits converges. This result is extended to much larger families of "missing digits" sets of positive integers with convergent…

Number Theory · Mathematics 2022-12-14 Melvyn B. Nathanson

We state and prove a general summation identity. The identity is then applied to derive various summation formulas involving the generalized harmonic numbers and related quantities. Interesting results, mostly new, are obtained for both…

Number Theory · Mathematics 2015-09-01 Kunle Adegoke , Olawanle Layeni

We prove a sharp bound for the remainder term of the number of lattice points inside a ball, when averaging over a compact set of (not necessarily unimodular) lattices, in dimensions two and three. We also prove that such a bound cannot…

Number Theory · Mathematics 2013-11-13 Samuel Holmin

The distribution function of the sum of i.i.d. random variables of the special form is considered. Such sum describes messages posterior probabilities for random coding in binary symmetric channel. Close non-asymptotic lower and upper…

Information Theory · Computer Science 2025-01-17 M. V. Burnashev

This paper is devoted to the proof of boundedness of bilinear smooth square functions. Moreover, we deduce boundedness of some bilinear pseudo-differential operators associated with symbols belonging to a subclass of $BS^0_{0,0}$.

Classical Analysis and ODEs · Mathematics 2010-10-26 Frederic Bernicot , Saurabh Shrivastava

Brlek et al. (2008) studied smooth infinite words and established some results on letter frequency, recurrence, reversal and complementation for 2-letter alphabets having same parity. In this paper, we explore smooth infinite words over…

Formal Languages and Automata Theory · Computer Science 2010-12-16 Yun Bao Huang

Let $g(n)$ be the largest positive integer $k$ such that there are distinct primes $p_i$ for $1\leq i\leq k$ so that $p_i |n+i$. This function is related to a celebrated conjecture of C.A. Grimm. We establish upper and lower bounds for…

Number Theory · Mathematics 2013-06-06 Shanta Laishram , Ram Murty

We prove a theorem about approximation to an irrational number by rational numbers whose denominator n is free of prime factors bigger than a power of log n. We strengthen the result in version 1 by using an exponential sum over smooth…

Number Theory · Mathematics 2020-09-14 Roger Baker

In this paper, we consider mild and appropriate conditions to guarantee a free basis consisting of strictly small sections on an arithmetic variety.

Algebraic Geometry · Mathematics 2009-04-03 Atsushi Moriwaki

We show that for any uniformly parabolic fully nonlinear second-order equation with bounded measurable "coefficients" and bounded "free" term in any cylindrical smooth domain with smooth boundary data one can find an approximating equation…

Analysis of PDEs · Mathematics 2012-08-23 Hongjie Dong , Nicolai V. Krylov

There exists a set $A$ of positive integers such that the number of representations of a large positive integer $m$ as a sum of two elements of $A$ grows with a lower bound of order $\log m$, but for which there is no subset $D$ of $A$…

Number Theory · Mathematics 2026-01-27 Daniel Larsen , Michael Larsen

A finite set of integers $A$ is a sum-dominant (also called an More Sums Than Differences or MSTD) set if $|A+A| > |A-A|$. While almost all subsets of $\{0, \dots, n\}$ are not sum-dominant, interestingly a small positive percentage are. We…

Number Theory · Mathematics 2018-08-23 Hung Chu , Nathan McNew , Steven J. Miller , Victor Xu , Sean Zhang

Although the representation of the real numbers in terms of a base and a set of digits has a long history, new questions arise even in simple situations. This paper concerns binary radix systems, i.e., positional number systems with digits…

Combinatorics · Mathematics 2013-05-29 Andrew Vince

We consider dynamical systems on a finite measure space fulfilling a spectral gap property and Birkhoff sums of a non-negative, non-integrable observable. For such systems we generalize strong laws of large numbers for intermediately…

Dynamical Systems · Mathematics 2019-09-04 Marc Kesseböhmer , Tanja Schindler

By presenting the proofs of a few sample results, we introduce the reader to the use of nonstandard analysis in aspects of combinatorics of numbers.

Logic · Mathematics 2016-09-22 Mauro Di Nasso

We show that extremely simple systems of a not too large number of particles can be simultane- ously thermally stable and complex. To such an end, we extend the statistical complexity's notion to simple configurations of non-interacting…

Statistical Mechanics · Physics 2018-02-23 F. Pennini , A. Plastino