The Iowa Colloquium on Information, Complexity, and Logic (ICICL) is a joint research colloquium that includes Grinnell College, Iowa State University, and Drake University. ICICL meets three times each semester, and its location rotates among the three institutions. ICICL is open to both students and faculty.
Speaker: Christopher Porter (Drake University)
Title: New Developments on Algorithmically Random Closed Sets
Abstract: In this talk, I will discuss recent joint work with Adam Case on algorithmically random closed subsets of Cantor space. In earlier work, Cenzer and Weber studied the behavior of various biased random closed sets under unions and intersections, showing that these operations preserve randomness in the sense that performing such an operation on a pair of relatively random closed sets results in a closed set that is random with respect to the measure induced by the operation. We obtain partial converses of these results, answering the following question: Given a closed set that is random with respect to a certain biased measure, when can it be obtained as the union or intersection of a pair of relatively random closed sets (that are random with respect to an appropriately chosen measure)? In addition, I will discuss some results on multiple intersections of random closed sets that have emerged from this work.