Compositions of n satisfying some coprimality conditions

DOI10.1016/J.JNT.2012.06.012zbMATH Open1251.05011arXiv1202.1670OpenAlexW2963381059MaRDI QIDQ455802FDOQ455802

Florian Luca, Daniela Bubboloni, Pablo Spiga

Publication date: 22 October 2012

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: A k-composition of n is a sequence of length k of positive integers summing up to n. In this paper, we investigate the number of k-compositions of n satisfying two natural coprimality conditions. Namely, we first give an exact asymptotic formula for the number of k-compositions having the first summand coprime to the others. Then, we estimate the number of k-compositions whose summands are all pairwise coprime.

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

Recommendations

• On the number of \(k\)-compositions \(n\) satisfying certain coprimality conditions
• The theory of compositions. IV: Multicompositions
• Compositions with parts constrained by the leading summand.
• scientific article; zbMATH DE number 1250666
• On Compositeness in Multicompositions

zbMATH Keywords

compositionscoprime summandpairwise coprime

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Cites Work

• The Magma algebra system. I: The user language
• Title not available (Why is that?)
• Normal coverings and pairwise generation of finite alternating and symmetric groups.
• Polynomials with roots modulo every integer
• Normal coverings of finite symmetric and alternating groups.
• Approximate formulas for some functions of prime numbers
• The probability of generating the symmetric group
• A Multivariate Arithmetic Function of Combinatorial and Topological Significance
• Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x)
• Die Seltenheit der Gleichungen mit Affekt
• Maximal subgroups of symmetric groups
• On conjugacy classes of maximal subgroups of finite simple groups, and a related zeta function.
• On the orders of Primitive Permutation Groups
• Title not available (Why is that?)

Cited In (5)

• Coprime partitions and Jordan totient functions
• On the number of \(k\)-compositions \(n\) satisfying certain coprimality conditions
• Intersective \(S_n\) polynomials with few irreducible factors
• Normal coverings and pairwise generation of finite alternating and symmetric groups.
• Linear bounds for the normal covering number of the symmetric and alternating groups

Uses Software

• Magma

This page was built for publication: Compositions of n satisfying some coprimality conditions

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