4 papers
On groups with D-finite cogrowth series
Mudit Aggarwal, Murray Elder, Andrew Rechnitzer
The cogrowth series of a group with respect to a finite generating set is an important combinatorial quantity that seems very difficult to compute exactly, as evidenced by the scar…
Straight polyomino tilings of rectangles and special rim-hook tableaux
Mudit Aggarwal, Hrishik Koley, Samrith Ram
We derive explicit rational generating functions for weighted tilings of rectangles by straight tiles. Our approach combines a decomposition by fault lines…
Improved bounds on the interactive capacity via error pattern analysis
Mudit Aggarwal, Manuj Mukherjee
Any interactive protocol between a pair of parties can be reliably simulated in the presence of noise with a multiplicative overhead on the number of rounds (Schulman 1996). The re…
Generating functions for straight polyomino tilings of narrow rectangles
Mudit Aggarwal, Samrith Ram
Let be fixed positive integers. Determining the generating function for the number of tilings of an rectangle by rectangles is a long-standing open pr…