Showing 1–7 of 7 results for author: Eichhorn, D

On the positivity of infinite products connected to partitions with even parts below odd parts and copartitions

Authors: Hannah E. Burson, Dennis Eichhorn

Abstract: In this paper, we give a combinatorial proof of a positivity result of Chern related to Andrews's $\mathcal{EO}^*$-type partitions. This combinatorial proof comes after reframing Chern's result in terms of copartitions. Using this new perspective, we also reprove an overpartition result of Chern by showing that it comes essentially "for free" from our combinatorial proof and some basic properties… ▽ More In this paper, we give a combinatorial proof of a positivity result of Chern related to Andrews's $\mathcal{EO}^*$-type partitions. This combinatorial proof comes after reframing Chern's result in terms of copartitions. Using this new perspective, we also reprove an overpartition result of Chern by showing that it comes essentially "for free" from our combinatorial proof and some basic properties of copartitions. Finally, the application of copartitions leads us to more general positivity conjectures for families of both infinite and finite products, with a proof in one special case. △ Less

Submitted 27 September, 2022; originally announced September 2022.

MSC Class: 05A17; 11P81

On the parity of the number of $(a,b,m)$-copartitions of $n$

Authors: Hannah E. Burson, Dennis Eichhorn

Abstract: We continue the study of the $(a,b,m)$-copartition function $\mathrm{cp}_{a,b,m}(n)$, which arose as a combinatorial generalization of Andrews' partitions with even parts below odd parts. The generating function of $\mathrm{cp}_{a,b,m}(n)$ has a nice representation as an infinite product. In this paper, we focus on the parity of $\mathrm{cp}_{a,b,m}(n)$. As with the ordinary partition function, it… ▽ More We continue the study of the $(a,b,m)$-copartition function $\mathrm{cp}_{a,b,m}(n)$, which arose as a combinatorial generalization of Andrews' partitions with even parts below odd parts. The generating function of $\mathrm{cp}_{a,b,m}(n)$ has a nice representation as an infinite product. In this paper, we focus on the parity of $\mathrm{cp}_{a,b,m}(n)$. As with the ordinary partition function, it is difficult to show positive density of either even or odd values of $\mathrm{cp}_{a,b,m}(n)$ for arbitrary $a, b$, and $m$. However, we find specific cases of $a,b,m$ such that $\mathrm{cp}_{a,b,m}(n)$ is even with density 1. Additionally, we show that the sequence $\{\mathrm{cp}_{a,m-a,m}(n)\}_{n=0}^\infty$ takes both even and odd values infinitely often. △ Less

Submitted 11 January, 2022; originally announced January 2022.

MSC Class: 11P81; 11P83

Copartitions

Authors: Hannah E. Burson, Dennis Eichhorn

Abstract: We develop the theory of copartitions, which are a generalization of partitions with connections to many classical topics in partition theory, including Rogers-Ramanujan partitions, theta functions, mock theta functions, partitions with parts separated by parity, and crank statistics. Using both analytic and combinatorial methods, we give two forms of the three-parameter generating function, and w… ▽ More We develop the theory of copartitions, which are a generalization of partitions with connections to many classical topics in partition theory, including Rogers-Ramanujan partitions, theta functions, mock theta functions, partitions with parts separated by parity, and crank statistics. Using both analytic and combinatorial methods, we give two forms of the three-parameter generating function, and we study several special cases that demonstrate the potential broader impact the study of copartitions may have. △ Less

Submitted 7 November, 2021; originally announced November 2021.

MSC Class: 05A17; 11P81; 11P84

Hybrid Proofs of the $q$-Binomial Theorem and other identities

Authors: Dennis Eichhorn, James Mc Laughlin, Andrew V. Sills

Abstract: We give "hybrid" proofs of the $q$-binomial theorem and other identities. The proofs are "hybrid" in the sense that we use partition arguments to prove a restricted version of the theorem, and then use analytic methods (in the form of the Identity Theorem) to prove the full version. We prove three somewhat unusual summation formulae, and use these to give hybrid proofs of a number of identities du… ▽ More We give "hybrid" proofs of the $q$-binomial theorem and other identities. The proofs are "hybrid" in the sense that we use partition arguments to prove a restricted version of the theorem, and then use analytic methods (in the form of the Identity Theorem) to prove the full version. We prove three somewhat unusual summation formulae, and use these to give hybrid proofs of a number of identities due to Ramanujan. Finally, we use these new summation formulae to give new partition interpretations of the Rogers-Ramanujan identities and the Rogers-Selberg identities. △ Less

Submitted 5 January, 2019; originally announced January 2019.

Comments: 20 pages

MSC Class: 11P84; 11P81

Journal ref: Electronic Journal of Combinatorics Volume 18(1), 2011, P60

A tiling proof of Euler's pentagnal number theorem and generalizations

Authors: Dennis Eichhorn, Hayan Nam, Jaebum Sohn

Abstract: In two papers, Little and Sellers introduced an exciting new combinatorial method for proving partition identities which is not directly bijective. Instead, they consider various sets of weighted tilings of a $1 \times \infty$ board with squares and dominoes, and for each type of tiling they construct a generating function in two different ways, which generates a $q$-series identity. Using this me… ▽ More In two papers, Little and Sellers introduced an exciting new combinatorial method for proving partition identities which is not directly bijective. Instead, they consider various sets of weighted tilings of a $1 \times \infty$ board with squares and dominoes, and for each type of tiling they construct a generating function in two different ways, which generates a $q$-series identity. Using this method, they recover quite a few classical $q$-series identities, but Euler's Pentagonal Number Theorem is not among them. In this paper, we introduce a key parameter when constructing the generating functions of various sets of tilings which allows us to recover Euler's Pentagonal Number Theorem along with an infinite family of generalizations. △ Less

Submitted 24 July, 2018; originally announced July 2018.

Polyhedral geometry, supercranks, and combinatorial witnesses of congruences for partitions into three parts

Authors: Felix Breuer, Dennis Eichhorn, Brandt Kronholm

Abstract: In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn allows us to define statistics called {\it supercranks} that combinatorially witness every instance of divisibility of $p(n,3)$ by any prime $m \equiv -1 \pmod 6$, w… ▽ More In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn allows us to define statistics called {\it supercranks} that combinatorially witness every instance of divisibility of $p(n,3)$ by any prime $m \equiv -1 \pmod 6$, where $p(n,3)$ is the number of partitions of $n$ into three parts. A rearrangement of lattice points allows us to demonstrate with explicit bijections how to divide these sets of partitions into $m$ equinumerous classes. The behavior for primes $m' \equiv 1 \pmod 6$ is also discussed. △ Less

Submitted 3 August, 2015; originally announced August 2015.

Comments: 28 pages, 19 figures

MSC Class: 05; 11 ACM Class: G.2.1

Reciprocals of Binary Power Series

Authors: Joshua N. Cooper, Dennis Eichhorn, Kevin O'Bryant

Abstract: If A is a set of nonnegative integers containing 0, then there is a unique nonempty set B of nonnegative integers such that every positive integer can be written in the form a+b, where a\in A and b\in B, in an even number of ways. We compute the natural density of B for several specific sets A, including the Prouhet-Thue-Morse sequence, {0} \cup {2^n : n \geq 0}, and random sets, and we also stu… ▽ More If A is a set of nonnegative integers containing 0, then there is a unique nonempty set B of nonnegative integers such that every positive integer can be written in the form a+b, where a\in A and b\in B, in an even number of ways. We compute the natural density of B for several specific sets A, including the Prouhet-Thue-Morse sequence, {0} \cup {2^n : n \geq 0}, and random sets, and we also study the distribution of densities of B for finite sets A. This problem is motivated by Euler's observation that if A is the set of n that have an odd number of partitions, then B is the set of pentagonal numbers {n(3n+1)/2 : n \in Z}. We also elaborate the connection between this problem and the theory of de Bruijn sequences and linear shift registers. △ Less

Submitted 24 June, 2005; originally announced June 2005.

Comments: 24 pages, 6 figures

MSC Class: 11B34 (Primary); 05A17; 05A30 (Secondary)

Journal ref: Int. J. Number Theory 2 (2006), no. 4, 499--522.