Erdős-Surányi sequences and trigonometric integrals

DOI10.5486/PMD.2016.7452MaRDI QIDQ2979413zbMATH OpenFDO

Authors

Publication date 25 April 2017

Published in Publicationes Mathematicae Debrecen (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.04555

zbMATH Keywords

partitionsLaplace methodtrigonometric integralsignum equationErdős-Surányi sequence

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Other combinatorial number theory (11B75) Analytic theory of partitions (11P82)

Abstract: We study representations of integers as sums of the form $pm{a}_{1}pm{a}_{2}pmdotsbpm{a}_n$, where $a_1,a_2,ldots$ is a prescribed sequence of integers. Such a sequence is called an ErdH{o}s-Sur'anyi sequence if every integer can be written in this form for some $ninmathbbN$ and choices of signs in infinitely many ways. We study the number of representations of a fixed integer, which can be written as a trigonometric integral, and obtain an asymptotic formula under a rather general scheme due to Roth and Szekeres. Our approach, which is based on Laplace's method for approximating integrals, can also be easily extended to find higher-order expansions. As a corollary, we settle a conjecture of Andrica and Ionac{s}cu on the number of solutions to the signum equation $pm{1}^{k}pm{2}^{k}pmdotsbpm{n}^k=0$.

Recommendations

• scientific article; zbMATH DE number 3843830
• The signum equation for Erdős-Surányi sequences
• Some unexpected connections between analysis and combinatorics
• A generalization of the Erdős-Surányi problem
• On the number of representations of integers as the sum of k terms

Cited in

(6)

• The signum equation for Erdős-Surányi sequences
• Note on the number of ordered \(k\)-partitions of multiset \(M_d[n]\) with equal sums
• Trigonometric approximation and a general form of the Erdős Turán inequality
• Some unexpected connections between analysis and combinatorics
• A generalization of the Erdős-Surányi problem
• scientific article; zbMATH DE number 3843830 (Why is no real title available?)

This page was built for publication: Erdős-Surányi sequences and trigonometric integrals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2979413)