We examine the succinctness of one-way, rotating, sweeping, and two-way deterministic finite automata (1dfas, rdfas, sdfas, 2dfas) and their nondeterministic and randomized counterparts. Here, a sdfa is a 2dfa whose head can change direction only on the endmarkers and a rdfa is a sdfa whose head is reset to the left end of the input every time the right end-marker is read. We study the size com...

We propose a new solution to the cosmological monopole problem in which domain walls sweep away the magnetic monopoles and subsequently decay. The solution does not require extensive finetuning or model building; it works for the prototype SUs5d grand unification model. More generally, it shows that defect interactions can lead to “defect erasure” in phase transitions and that this can be relev...

In this paper, we consider the filter step of the spatial join problem, for the case where neither of the inputs are indexed. We present a new algorithm, Scalable Sweeping-Based Spatial Join (SSSJ), that achieves both efficiency on real-life data and robustness against highly skewed and worst-case data sets. The algorithm combines a method with theoretically optimal bounds on I/O transfers base...

This paper describes an application of a dual satellite geolocation (DSG) system on identifying and locating the unknown source of uplink sweeping interference. The geolocation system integrates the method of joint time difference of arrival (TDOA) and frequency difference of arrival (FDOA) with ephemeris correction technique which successfully demonstrated high accuracy in interference source ...