Benjamin Hellouin de Ménibus, Ville Salo, Guillaume Theyssier
Abelian cellular automata (CAs) are CAs which are group endomorphisms of the full group shift when endowing the alphabet with an abelian group structure. A CA randomizes an initial probability measure if its iterated images have weak*-convergence towards the uniform Bernoulli measure (the Haar measure in this setting). We are interested in structural phenomena, i.e., randomization for a wide class of initial measures (under some mixing hypotheses). First, we prove that an abelian CA randomizes in Cesàro mean if and only if it has no soliton, i.e., a non-zero finite configuration whose time evolution remains bounded in space. This characterization generalizes previously known sufficient conditions for abelian CAs with scalar or commuting coefficients. Second, we exhibit examples of strong randomizers, i.e., abelian CAs randomizing in simple convergence; this is the first proof of this behaviour to our knowledge. We show, however, that no CA with commuting coefficients can be strongly randomizing. Finally, we show that some abelian CAs achieve partial randomization without being randomizing: the distribution of short finite words tends to the uniform distribution up to some threshold, but this convergence fails for larger words. Again this phenomenon cannot happen for abelian CAs with commuting coefficients.
We present a formalization of blockchain as a state machine, focusing upon permissionless blockchains due to general audience awareness of its most popular implementation, Bitcoin (permissioned blockchains are treated similarly without loss of generality). After presenting a typical Bitcoin transaction workflow, a general blockchain state representation is derived. It is demonstrated that the proper mathematical object defining the state of a blockchain is a topological fiber bundle, because it is not possible to globally `parametrize' blocks (or ledgers of blocks) by time due to their dependence upon cryptographic hash functions. In addition, we specify a general transition function between blockchain states that is agnostic to the consensus mechanism used to write blocks into the ledger, and which is probabilistic in nature, so that blockchain may be regarded as a probabilistic state machine. We then interpret agents (both human and code-based, such as `chaincode', `smart contracts', or other artificial intelligence) as automata interacting with blockchain technology, drawing upon the theory of non-cooperative repeated interaction games. Finally, blockchain as a hierarchy of state machines is defined, and future research directions are presented using this hierarchy as a point of departure for modeling blockchain dynamics.
Payment channels secured with cryptocurrency as collateral enable users to make many transactions with few blockchain broadcasts. Networks of payment channels have emerged as a proposed solution to Bitcoin’s scaling problem. Since the proposal of the first payment channel network, the Lightning Network, alternatives promising significant improvements, such as the Sprites protocol, have been proposed. Without at-scale implementations to analyze in situ, it is difficult to make meaningful comparisons of payment channel network protocols. In order to bridge this gap, we introduce a new simulation framework that can be used to evaluate how different payment channel network protocols will perform in both the expected and worst cases. \n \nOur framework is generic and accommodates benchmarking across different variants of payment channel network protocols, network topologies, routing algorithms, and user behaviors. User spending behavior in our payment channel network simulator is generated based on behavioral modeling techniques used in credit card fraud research. Our simulation is the first payment channel network simulator to seed user behaviors with data from real-world credit card users. \n \nOur framework can be used to evaluate expected case performance and resiliency to attacks across different payment channel network protocols and routing algorithms. We demonstrate the utility of our framework through comparisons of the Lightning Network to Sprites. We also compare the proposed decentralized routing algorithm, Flare, to an ideal centralized routing algorithm. Our results reveal that if spending behaviors are similar to those of credit card users, scale-free network topologies achieve higher throughput and resiliency compared to small-world networks. We also confirm that the Sprites protocol enjoys numerous advantages over the Lightning Network including smaller durations, shorter path length payments, and greater resiliency, all of which are most significant in decentralized topologies using decentralized routing algorithms.
This paper examines the current state of smart homes and proposes an alternative model based on biomimicry. It is argued that a house that is modeled on a basic living organism will be more efficient for the inhabitants, and more effective to insulate them from the unpredictable effects of climate change in the near future. By using an organism as a model, the house will be able to self-organize its systems, and adapt to both its inhabitants as well as environmental perturbations. This can be accomplished with the use of sensors and actuators in a decentralized configuration with artificial life programming. Since organisms are autonomous by definition, off-grid housing systems are infused to create a new housing model that is zero-emission, zerowaste, and can serve as a model for other forms of infrastructure at greater scales.
Kriptovalute su digitalni novac utemeljen na kriptografiji i decentraliziranom sustavu. Postoje samo u elektroničkom obliku kao jedinstveni digitalni novčići ("tokeni"). Iza njih ne stoji autoritet države niti ih je moguće svojevoljno proizvesti. Rad se fokusira na značajkama, postavkama, razvoju i svim međuodnosima važnih ekonomskih faktora koji utječu na kriptovalute. U prvom poglavlju navedena su obilježja kriptovaluta. Drugo poglavlje daje primjere i govori o primjeni kriptovaluta u svakodnevnom životu. U trećem poglavlju je raspravljano o trenutnim i budućim regulacijama najmoćnijih zemalja svijeta (G20) , kao i njihovoj zajedničkoj suradnji u želji za jedinstvenim i standardiziranim pravilima, a sve u svrhu što kvalitetnijeg nadzora nad kriptovalutama kako bi se spriječile malverzacije i zaštitili potrošači. Četvrto poglavlje govori o inicijalnoj ponudi kovanica, a peto poglavlje je namijenjeno sigurnosti kriptovaluta. Cilj istraživanja je utvrditi koliko je studentska populacija upoznata i usmjerena prema novim oblicima digitalnog novca, koje značajke kriptovaluta smatraju pozitivnima, a koje negativnima i u kojoj su mjeri investirali ili su spremni investirati dio svojih ulaganja u kriptovalute i sl. Metode istraživanja korištene u radu su kompilacija na temelju proučavanja postojeće literature o temi rada, prikupljanje i analiza podataka vezanih uz kriptovalute, ponajprije podataka vezanih uz cijene i tržišnu kapitalizaciju, anketiranje studenata Ekonomskog fakulteta u Rijeci i metoda dedukcije putem koje su pokazane sve važne karakteristike i obilježja kriptovaluta. Na temelju provedene ankete u kojoj je sudjelovalo 90 studenata Ekonomskog fakulteta u Rijeci zaključak toga dijela istraživanja je da je mlada populacija dobro upoznata s kriptovalutama i njenim glavnim značajkama, ali i određenim nedostatkom informiranosti o tehnologiji (trećina studenata nije čula za pojam "blockchain") i nedovoljnoj odlučnosti oko investiranja i trgovanja u kriptovalute. Povrh toga, dokazan je i negativan utjecaj hakerskih napada i određenih kriminalnih radnji, kao i nestabilnost tržišne cijene na povjerenje studenata, ali i ukupne populacije vezane uz globalni financijski sustav u kriptovalute. Ishod istraživanja omogućio je da zaključimo kako su kriptovalute trenutno u ranoj fazi razvoja i nisu se dovoljno implementirale za široku primjenu u trgovini roba i usluga ili općenito kao sredstvo razmjene. Faktor koji je uključen u istraživanje kako bi opisao veličinu, odnosno obujam neke kriptovalute je tržišna kapitalizacija u dolarima. Temeljna ideja ovog rada je informirati čitatelja o pozitivnim i negativnim značajkama koje se se vežu uz kriptovalute. Na taj način čitatelji će biti bolje informirani i educirani o potencijalnom riziku ulaganja u kriptovalute, kao i većoj razini zaštite prilikom posjedovanja neke digitalne valute.