- Publications
- Influence
Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage publications.
- Cheyne Homberger
- Electr. J. Comb.
- 2012
In the set of all patterns in $S_n$, it is clear that each k-pattern occurs equally often. If we instead restrict to the class of permutations avoiding a specific pattern, the situation quickly… (More)
- Michael H. Albert, Cheyne Homberger, Jay Pantone, Nathaniel Shar, Vincent Vatter
- J. Comb. Theory, Ser. A
- 2015
We investigate a generalization of stacks that we call $\mathcal{C}$-machines. We show how this viewpoint rapidly leads to functional equations for the classes of permutations that… (More)
- Cheyne Homberger, Vincent Vatter
- J. Symb. Comput.
- 2013
We describe an algorithm, implemented in Python, which can enumerate any permutation class with polynomial enumeration from a structural description of the class. In particular, this allows us to… (More)
- Cheyne Homberger
- 2014
We consider the problem of packing fixed-length patterns into a permutation, and develop a connection between the number of large patterns and the number of bonds in a permutation. Improving upon a… (More)
- David Bevan, Cheyne Homberger, Bridget Eileen Tenner
- J. Comb. Theory, Ser. A
- 2016
A permutation of n letters is k-prolific if each (n-k)-subset of the letters in its one-line notation forms a unique pattern. We present a complete characterization of k-prolific permutations for… (More)
- Cheyne Homberger
- 2014
This dissertation presents a multifaceted look into the structural decomposition of permutation classes. The theory of permutation patterns is a rich and varied field, and is a prime example of how… (More)
- Michael H. Albert, Cheyne Homberger, Jay Pantone
- Electr. J. Comb.
- 2014
When two patterns occur equally often in a set of permutations, we say that these patterns are equipopular. Using both structural and analytic tools, we classify the equipopular patterns in the set… (More)
- Miklós Bóna, Cheyne Homberger, Jay Pantone, Vincent Vatter
- Australasian J. Combinatorics
- 2013
We consider the enumeration of pattern-avoiding involutions, focusing in particular on sets defined by avoiding a single pattern of length 4. As we demonstrate, the numerical data for these problems… (More)
- Michael H. Albert, Mike D. Atkinson, Cheyne Homberger, Jay Pantone
- Australasian J. Combinatorics
- 2014
A deflatable permutation class is one in which the simple permutations are contained in a proper subclass. Deflatable permutation classes are often easier to describe and enumerate than… (More)
Currently, Technology Readiness Assessments (TRAs) are used in determining the maturity of the Critical Technology Elements (CTEs) of a system as it moves forward in the system development life… (More)