Academic literature on the topic 'Spatial spreading'

Cette thèse concerne les phénomènes de propagation de certaines équations d'évolution dans des habitats périodiques. Dans la première partie, nous étudions les phénomènes d'expansion de certaines équations d'intégro-différence spatialement périodiques. Tout d'abord, nous établissons une théorie générale sur l'existence des vitesses de propagation pour des systèmes d'évolution noncompacts, sous l'hypothèse que les systèmes linéarisés ont des valeurs propres principales. Ensuite, nous introduisons la notion d'irréductibilité uniforme des mesures de Radon finies sur le cercle. On démontre que tout opérateur de convolution généré par une telle mesure admet une valeur propre principale. Enfin, nous prouvons l'existence de vitesses de propagation pour certains équations d'intégro-différence avec des noyaux de dispersion uniformément irréductibles. Dans la deuxième partie, nous étudions les phénomènes de propagation de front pour des équations de réaction-diffusion spatialement périodiques avec des non-linéarités bistables. Nous nous concentrons d'abord sur les solutions de type fronts pulsatoires. Sous diverses hypothèses, il est prouvé que les fronts pulsatoires existent lorsque la période spatiale est petite ou grande. Nous caractérisons aussi le signe des vitesses et nous montrons la stabilité exponentielle globale des fronts pulsatoires de vitesse non nulle. Nous étudions ensuite les solutions de type fronts de transition. Sous des hypothèses convenables, on prouve que les fronts de transition se ramènent aux fronts pulsatoires avec une vitesse non nulle. Mais nous montrons aussi l'existence de nouveaux types de fronts de transition qui ne sont pas des fronts pulsatoires<br>This dissertation is concerned with propagation phenomena of some evolution equations in periodic habitats. The main results consist of the following two parts. In the first part, we investigate the spatial spreading phenomena of some spatially periodic integro-difference equations. Firstly, we establish a general theory on the existence of spreading speeds for noncompact evolution systems, under the hypothesis that the linearized systems have principal eigenvalues. Secondly, we introduce the notion of uniform irreducibility for finite Radon measures on the circle. It is shown that, any generalized convolution operator generated by such a measure admits a principal eigenvalue. Finally, applying the above general theories, we prove the existence of spreading speeds for some integro-difference equations with uniformly irreducible dispersal kernels. In the second part, we study the front propagation phenomena of spatially periodic reaction-diffusion equations with bistable nonlinearities. Firstly, we focus on the propagation solutions in the class of pulsating fronts. It is proved that, under various assumptions on the reaction terms, pulsating fronts exist when the spatial period is small or large. We also characterize the sign of the front speeds and we show the global exponential stability of the pulsating fronts with nonzero speed. Secondly, we investigate the propagation solutions in the larger class of transition fronts. It is shown that, under suitable assumptions, transition fronts are reduced to pulsating fronts with nonzero speed. But we also prove the existence of new types of transition fronts which are not pulsating fronts

The astronomical increase in the number of wireless devices such as smart phones in 21th century has revolutionized the way people communicate with one another and share information. The new wireless technologies have also enabled researchers to collect real data about how people move and meet one another in different social settings. Understanding human mobility has many applications in different areas such as traffic planning in cities and public health studies of epidemic diseases. In this thesis, we study the fundamental properties of human contact graphs in order to characterize how people meet one another in different social environments. Understanding human contact patterns in return allows us to propose a cost-effective routing algorithm for spreading information in Delay Tolerant Networks. Furthermore, we propose several contact predictors to predict the unobserved parts of contact graphs when only partial observations are available. Our results show that we are able to infer hidden contacts of real contact traces by exploiting the underlying properties of contact graphs. In the last few years, we have also witnessed an explosion in the number of people who use social media to share information with their friends. In the last part of this thesis, we study the running times of several information spreading algorithms in social networks in order to find the fastest strategy. Fast information spreading has an obvious application in advertising a product to a large number of people in a short amount of time. We prove that a fast information spreading algorithm should efficiently identify communication bottlenecks in order to speed up the running time. Finally, we show that sparsifying large social graphs by exploiting the edge-betweenness centrality measure can also speed up the information spreading rate.<br>Graduate

L’évolution de l’urbanisation dans le monde nous a motivés à développer nos recherches quant à cette croissance déchaînée des villes et ces multitudes de formes urbaines qui en résultent. L'objet de ce travail est d'analyser ces formes de croissance spatiales et d’analyse leur impact sur l’identité dans la ville. Il s'agit de montrer dans quelle mesure elles favorisent la prolifération de nouvelles identités dans les régions périphériques de la ville. Notre recherche porte alors sur une étude socio spatiale de la capitale de la Tunisie. Tunis, cette métropole en pleine expansion, occupe un emplacement stratégique dans la Méditerranée et joue un rôle important dans les échanges afro-européens. La pertinence de l’étude de l’évolution du domaine urbain de Tunis résulte du fait que cette ville a connu différents types de croissances. La variété des modes de développement de l’espace urbain fait de Tunis un exemple pertinent qui mérite d’être étudié, d’autant plus que l’espace englobe des banlieues planifiées, spontanées, historiques, et bien d’autres qui résultent du juste fait de l’informalité, allant du patrimoine à la construction d’une identité urbaine plurielle. Notre travail comportera donc une étude spatiale de l’évolution de l’espace urbain de Tunis, basée essentiellement sur des cartes et des photos satellites, doublées d’une analyse sociale, basée sur une enquête in situ, réalisée avec les habitants des banlieues, et ce, dans le but de recenser leurs degrés d’attachement à l’espace ainsi que les rapports qu’ils entament avec le centre-ville. Notre recherche nous a permis de conclure que les habitants des banlieues s’identifient aux nouvelles formes de croissance et développent au fil des années un sentiment d’appartenance et d’attachement identitaire à leurs quartiers. Cela contribue à la prolifération d’identités multiple dans la ville.<br>The evolution of urbanization in the world motivated us to develop our research around this raging growth of cities and their resulting multitudes of urban forms. The object of this work is to analyze these spatial forms of growth and their impact on the city’s identity. The objective is to demonstrate in which measure they favour the proliferation of new identities in the suburb region of the city. Our research then focuses on a socio-spatial study of the capital of Tunisia. Tunis, this enlarging metropolis, occupies a strategically positioned location in the Mediterranean and plays an important role in European-African exchanges. The pertinence of the study of the evolution of the urban domain of Tunis results from the fact that this city experienced different types of growth. The variety of modes of development of the urban area makes Tunis a pertinent example which is worth being studied, especially since the space includes planned, spontaneous, historical suburbs, and many others which result from the informality linked from the heritage up to the construction of a plural urban identity. This work will thus include a spatial study of the evolution of the urban area of Tunis, based principally on maps and satellite pictures, complemented with a social analysis based on an in situ investigation, accomplished with the inhabitants of the suburbs with the intention of making a census of their degree of attachment to the space as well as their relationship with the downtown area. Our research allowed us to conclude that the inhabitants of the suburbs end up identifying themselves with new forms of growth and develop over the years a sense of belonging and attachment to their district. This contributes to the numerous proliferation of identity in the city.

In the context of broadband wireless communications using code division multiple access (CDMA), the main multiple access (MA) options include single-carrier direct sequence CDMA (SC-DS-CDMA) using time-domain direct sequence spreading [1, p. 728], multicarrier CDMA (MC-CDMA) using frequency-domain spreading [2, 3] and multicarrier DS-CDMA (MC-DS-CDMA) using time-domain direct sequence spreading of the individual sub-carrier signals [4, 5]. It was shown in [6] that MC-DS-CDMA has the highest degrees of freedom in the family of CDMA schemes that can be beneficially exploited during the system design and reconfiguration procedures. An amalgam of MC-CDMA and MC-DS-CDMA known as time and frequency domain spreading (TF-domain spreading) MC-DS-CDMA was proposed in [6]. TF-domain spreading MC-DS-CDMA has several benefits over conventional MC-DS-CDMA with regard to both capacity and performance [7]. However, in contrast to conventional MC-DS-CDMA, TF-domain spreading MC-DS-CDMA introduces MUI, which necessitates the use of joint detection at the receiver. Recently, multiple input multiple output (MIMO) or multi-antenna TF-domain spreading MC-DS-CDMA schemes have been proposed in the literature that e ciently exploit both the spatial and frequency diversity available in MIMO frequency-selective channels [8, 9]. Although an extensive amount of research has been done on single and multi-antenna TF-domain spreading MC-DS-CDMA schemes that achieve both spatial and frequency diversity in frequency-selective slow fading channels [6–9], very little research considers the time-selectivity of the wireless channels encountered. Thus, the above-mentioned schemes may not be su ciently e cient, when communicating over wireless channels exhibiting both frequency-selective and time-selective fading. There are very few MC-DS-CDMA schemes in the literature that consider the time-selectivity of the wireless channels encountered. This study considers the design of single and multi-antenna TF-domain spreading MC-DS-CDMA, for frequency-selective block-fading channels, which are capable of exploiting the full diversity available in the channel (i.e. spatial, frequency and temporal diversity), using various methods of joint detection at the receiver. It has been shown that the diversity gain in block-fading channels can be improved by coding across multiple fading blocks [10–12]. Single-antenna TF-domain spreading MC-DS-CDMA is considered for the quasi-synchronous uplink channel, and multi-antenna TF-domain spreading MC-DS-CDMA is considered for the synchronous downlink channel. Numerous simulated bit error rate (BER) performance curves, obtained using a triply selective MIMO channel platform, are presented in this study using optimal and sub-optimal joint detection algorithms at the receiver. In addition, this study investigates the impact of spatial correlation on the BER performance of the MC-DS-CDMA schemes considered. From these simulated results, one is able to conclude that TF-domain spreading MC-DS-CDMA designed for frequency-selective block-fading channels performs better than previously proposed schemes designed for frequency-selective slow fading channels, owing to the additional temporal diversity exploited under the block-fading assumption. AFRIKAANS : In die konteks van bre¨eband- draadlose kommunikasie deur die gebruik van kodeverdelingveelvuldige toegang (KVVT) behels die belangrikste veelvuldigetoegang- (VT) opsies enkel-draer direkte-sekwensie KVVT (ED-DS-KVVT), deur die gebruik van tyd-domein direkte sekwensie-verspreiding [1, p. 728], veelvuldigedraer-KVVT (VD-KVVT) deur die gebruik van frekwensiedomein-verspreiding [2, 3] en VD-DS- KVVT deur die gebruik van tyd-domein direkte sekwensie-verspreiding van die individuele sub-draerseine [4, 5]. Daar is in [6] aangetoon dat VD-DS-KVVT die hoogste vlakke van vryheid in die familie KVVT-skemas het wat voordelig benut kan word gedurende sisteemontwerp en rekonfigurasieprosedures. ’n Amalgaam van VD-KVVT en VD-DS-KVVT bekend as tyd-en-frekwensiedomeinverspreiding (TF-domeinverspreiding) VD-DS-KVVT is voorgestel in [6]. TF-domeinverspreiding VD-DS-KVVT het verskeie voordele bo konvensionele VD-DS-KVVT wat sowel kapasiteit as werkverrigting betref [7]. In teenstelling met konvensionele VD-DS-KVVT benut TF-domeinverspreiding VD-DS-KVVT multi-gebruiker-interferensie, wat die gebruik van gesamentlike opsporing by die ontvanger noodsaak. In die onlangse verlede is in die literatuur veelvuldige-inset-veelvuldige-uitset- (VIVU) of veelvuldige-antenna TF-omeinverspreiding VD-DS-KVVT-skemas voorgestel wat sowel die ruimtelike as frekwensiediversiteit wat in VIVU frekwensie-selektiewe kanale beskikbaar is, e ektief gebruik [8, 9]. Hoewel uitgebreide navorsing onderneem is oor enkel- en multi-antenna TF-domeinverspreiding VD-DS-KVVT-skemas wat sowel ruimtelike as frekwensie diversiteit in frekwensie-selektiewe stadig deinende kanale bereik [6–9], oorweeg baie min navorsing die tyd-selektiwiteit van die draadlose kanale wat betrokke is. Bogenoemde skemas mag dus nie e ektief genoeg wees nie wanneer kommunikasie plaasvind oor draadlose kanale wat sowel frekwensie-selektiewe as tyd-selektiewe wegsterwing toon. Baie min VD-DS-KVVT-skemas in die literatuur skenk aandag aan die tyd-selektiwiteit van die betrokke draadlose kanale. Die studie ondersoek die ontwerp van enkel- en multi-antenna TF-domeinverspreiding VD-DS-KVVT vir frekwensie-selektiewe blokwegsterwingkanale, wat in staat is om die volle diversiteit wat in die kanaal beskikbaar is, te benut (i.e. ruimtelike, frekwensie- en tyddiversiteit), deur die gebruik van verskeie metodes van gesamentlike opsporing by die ontvanger. Daar is aangetoon dat die diversiteitwins in blokwegsterwingkanale verbeter kan word deur kodering oor veelvuldige deinende blokke [10–12]. Enkel-antenna TF-domeinverspreiding VD-DS-KVVT word oorweeg vir die kwasi-sinchroniese opverbinding-kanaal, en multi-antenna TF-domeinverspreiding VD-DS-KVVT vir die sinchroniese afverbinding-kanaal. Talryke gesimuleerde bisfouttempo (BFT) werkverrigtingkurwes wat verkry is deur die gebruik van ’n drie-voudige selektiewe VIVU-kanaalplatform, word in hierdie studie aangebied, deur die gebruik van optimale en sub-optimale gesamentlike opsporingsalgoritmes by die ontvanger. Daarbenewens ondersoek hierdie studie die impak van ruimtelike korrelasie op die BFT-werkverrigring van die VD-DS-KVVT-skemas wat oorweeg word. Uit hierdie gesimuleerde resultate is dit moontlik om tot die gevolgtrekking te kom dat TF-domeinverspreiding VD-DS-KVVT wat ontwerp is vir frekwensie-selektiese blokwegsterwingkanale beter werkverrigting toon as vroe¨er voorgestelde skemas wat ontwerp is vir frekwensie-selektiewe stadig deinende kanale, te danke aan die ekstra tyddiversiteit wat deur die blokwegsterwing-aanname benut word. Copyright<br>Dissertation (MEng)--University of Pretoria, 2010.<br>Electrical, Electronic and Computer Engineering<br>unrestricted

Master of Science<br>Department of Electrical and Computer Engineering<br>Caterina M. Scoglio<br>West Nile virus (WNV) ---a mosquito-borne arbovirus--- entered the USA through New York City in 1999 and spread to the contiguous USA within three years while transitioning from epidemic outbreaks to endemic transmission. The virus is transmitted by vector competent mosquitoes and maintained in the avian populations. WNV spatial distribution is mainly determined by the movement of residential and migratory avian populations. We developed an individual-level heterogeneous network framework across the USA with the goal of understanding the long-range spatial distribution of WNV. To this end, we proposed three distance dispersal kernels model: 1) exponential ---short-range dispersal, 2) power-law ---long-range dispersal in all directions, and 3) power-law biased by flyway direction ---long-range dispersal only along established migratory routes. To select the appropriate dispersal kernel we used the human case data and adopted a model selection framework based on approximate Bayesian computation with sequential Monte Carlo sampling (ABC-SMC). From estimated parameters, we find that the power-law biased by flyway direction kernel is the best kernel to fit WNV human case data, supporting the hypothesis of long-range WNV transmission is mainly along the migratory bird flyways. Through extensive simulation from 2014 to 2016, we proposed and tested hypothetical mitigation strategies and found that mosquito population reduction in the infected states and neighboring states is potentially cost-effective.