A. Godbole

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation

VerÃ³nica BorrÃ¡s-Serrano, Isabel Byrne, Anant Godbole +1

Let $I ¨ _{n}$ be a uniformly chosen random permutation on $[n]$ . The authors of [2] showed that the expected number of distinct consecutive patterns of all lengths $k\in\{1,2,\ldots,n…

math.CO2025

A Resolution of the McCarty Conjecture

Anant Godbole, Lybitina Koene, Grant Shirley

The McCarty Conjecture states that any McCarty Matrix (an $n \times n$ matrix $A$ with positive integer entries and each of the $2 n$ row and column sums equal to $n$ ), can be additi…

math.CO2024

An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation

Anant Godbole, Hannah Swickheimer

Let $I ¨ _{n}$ be a uniformly chosen random permutation on $[n]$ . Using an analysis of the probability that two overlapping consecutive $k$ -permutations are order isomorphic, the autho…