Yonah Biers-Ariel

activity

20162019

most citedExpected Number of Distinct Subsequences in Randomly Generated Binary Strings

2 citations · 3 across the 7 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.CO2017

A New Quantity Counted by OEIS Sequence A006012

Yonah Biers-Ariel

We prove an existing conjecture that the sequence defined recursively by $a_{1} = 1, a_{2} = 2, a_{n} = 4 a_{n - 1} - 2 a_{n - 2}$ counts the number of length- $n$ permutations avoiding the four genera…

math.CO2017★ 2 cited

Expected Number of Distinct Subsequences in Randomly Generated Binary Strings

Yonah Biers-Ariel, Anant Godbole, Elizabeth Kelley

When considering binary strings, it's natural to wonder how many distinct subsequences might exist in a given string. Given that there is an existing algorithm which provides a str…

math.CO2017

Counting Permutations that Avoid Many Patterns

Yonah Biers-Ariel, Haripriya Chakraborty, John Chiarelli +8

This paper presents a collection of experimental results regarding permutation pattern avoidance, focusing on cases where there are "many" patterns to be avoided.