103 research outputs found
New Infinite Families of Congruences Modulo Powers of 2 for 2--Regular Partitions with Designated Summands
In 2002, Andrews, Lewis, and Lovejoy introduced the combinatorial objects
which they called {\it partitions with designated summands}. These are built by
taking unrestricted integer partitions and designating exactly one of each
occurrence of a part. In that same work, Andrews, Lewis, and Lovejoy also
studied such partitions wherein all parts must be odd. Recently, Herden,
Sepanski, Stanfill, Hammon, Henningsen, Ickes, and Ruiz proved a number of
Ramanujan--like congruences for the function which counts the number
of partitions of weight with designated summands wherein all parts must be
odd. In this work, we prove some of the results conjectured by Herden, et. al.
by proving the following two infinite families of congruences satisfied by
: For all and \begin{eqnarray*}
PD_2(2^\alpha(4n+3)) &\equiv & 0 \pmod{4} \ \ \ \ \ {\textrm and} \\
PD_2(2^\alpha(8n+7)) &\equiv & 0 \pmod{8}. \end{eqnarray*} All of the proof
techniques used herein are elementary, relying on classical --series
identities and generating function manipulations
On the Enumeration and Asymptotic Analysis of Fibonacci Compositions
We study Fibonacci compositions, which are compositions of natural numbers
that only use Fibonacci numbers, in two different contexts. We first prove
inequalities comparing the number of Fibonacci compositions to regular
compositions where summands have a maximum possible value. Then, we consider
asymptotic properties of Fibonacci compositions, comparing them to compositions
whose terms come from positive linear recurrence sequences. Finally, we
consider analogues of these results where we do not allow the use of a certain
number of consecutive Fibonacci numbers starting from .Comment: 24 pages, 1 tabl
Khinchin Families and Hayman Class
We give criteria, following Hayman and Báez-Duarte, for non-vanishing functions with non-negative coefficients to be Gaussian and strongly Gaussian. We use these criteria to show in a simple and unified manner asymptotics for a number of combinatorial objects, and, particularly, for a variety of partition questions like Ingham’s theorem on partitions with parts in an arithmetic sequence, or Wright’s theorem on plane partitions and, of course, Hardy–Ramanujan’s partition theore
Threshold functions and Poisson convergence for systems of equations in random sets
We present a unified framework to study threshold functions for the existence
of solutions to linear systems of equations in random sets which includes
arithmetic progressions, sum-free sets, -sets and Hilbert cubes. In
particular, we show that there exists a threshold function for the property
" contains a non-trivial solution of
", where is a random set and each of
its elements is chosen independently with the same probability from the
interval of integers . Our study contains a formal definition of
trivial solutions for any combinatorial structure, extending a previous
definition by Ruzsa when dealing with a single equation.
Furthermore, we study the behaviour of the distribution of the number of
non-trivial solutions at the threshold scale. We show that it converges to a
Poisson distribution whose parameter depends on the volumes of certain convex
polytopes arising from the linear system under study as well as the symmetry
inherent in the structures, which we formally define and characterize.Comment: New version with minor corrections and changes in notation. 24 Page
Graph removal lemmas
The graph removal lemma states that any graph on n vertices with o(n^{v(H)})
copies of a fixed graph H may be made H-free by removing o(n^2) edges. Despite
its innocent appearance, this lemma and its extensions have several important
consequences in number theory, discrete geometry, graph theory and computer
science. In this survey we discuss these lemmas, focusing in particular on
recent improvements to their quantitative aspects.Comment: 35 page
- …