Computing the Rabin Index of a Regular Language of Infinite Words

AbstractThe Rabin index of a regular language of infinite words is the minimum number of accepting pairs used in any deterministic Rabin automaton recognizing this language. We show that the Rabin index of a language given by a Muller automaton withnstates andmaccepting sets is computable in timeO(m2nc) wherecis the cardinality of the alphabet

Studying the Co-evolution of Individual Actions and Emergent Social Structures using Digital Trace Data

The information systems field has a long-standing interest in how individual actions co-evolve with social structures. Yet, studying the exact process of co-evolution turned out to be elusive. We propose a novel way to study this co-evolution using digital trace data. By analyzing the sequence of individual actions through digital trace data and the process of emergent social structuring expressed in collective action patterns, we can measure the recursive influence of individual actions and the process of emergent social structuring over time. We illustrate our approach using data from GitHub. We analyze the social structuring expressed through collective action patterns of a project and compare them with the idiosyncratic action patterns of individual developers. Our research has implications for studies that examine the connection between social structures and individual actions. Our approach particularly allows us to investigate the role of power and social influence in structuration processes, which has been typically neglected in existing research

Due Process in Antitrust Enforcement: Normative and Comparative Perspectives

Due process in antitrust enforcement has significant implications for better professional and accurate enforcement decisions. Not only can due process spur economic growth, raise government credibility, and limit the abuse of powers according to law, it also promotes competitive reforms in monopolized sectors and curbs corruption. Jurisdictions learn from the best practices in the investigation process, decisionmaking process, and the announcement and judicial review of antitrust enforcement decisions. By comparing the enforcement policies of China, the European Union, and the United States, this article calls for better disclosure of evidence, participation of legal counsel, and protection of the procedural and substantive rights of the respondent in the investigation process. In conducting evidence review and arriving at punitive decisions, the enforcement agency should establish a separation between investigatory and adjudicatory functions. Finally, the issued punishment decision should contain more comprehensive information and be subject to judicial review

Punctuated Multi-Layered Liminality in Digital Transformation: The Case of an Automotive Platform

Digital transformation is often characterized as a liminal process as organizations move from established practices to new ways of organizing afforded by digital technology. Two contrasting views exist, however, on the liminality of digital transformation. One view sees liminality as a discrete transient process, while the other sees it as an on-going continuous transition. Building on a case study around a digital innovation initiative of an incumbent automotive car manufacturer, we offer a third view. We find that digital innovation triggers a phase of punctuated, multi-layered liminality that has a material, structural and temporal layer. We explain how material, temporal and structural tensions unfold at the level of practice, triggering new forms of liminal practices. We further develop three mechanisms (boundary testing, temporal bridging, and structural recoupling) that underpin punctuated multi-layered liminality. We contribute by unpacking the relationship between digital innovation and digital transformation