39,602 research outputs found

    Linear extensions and order-preserving poset partitions

    Full text link
    We examine the lattice of all order congruences of a finite poset from the viewpoint of combinatorial algebraic topology. We will prove that the order complex of the lattice of all nontrivial order congruences (or order-preserving partitions) of a finite nn-element poset PP with n3n\geq 3 is homotopy equivalent to a wedge of spheres of dimension n3n-3. If PP is connected, then the number of spheres is equal to the number of linear extensions of PP. In general, the number of spheres is equal to the number of cyclic extensions of PP

    From Gladiators to Problem-Solvers: Connecting Conversations About Women, the Academy, and the Legal Profession

    Get PDF
    The UHF band between 470-790 MHz, currently occupied by digital ter- restrial TV (DTT) distribution in Europe, is widely regarded as a premium spectrum band for providing mobile coverage. With the exponential increase in wireless data traffic in recent years, there has been growing interests in gaining access to this spectrum band for wireless broadband services. The secondary access in TV White Space is considered as one cost-effective way to reuse the spectrum unoccupied by the primary DTT network. On the other hand, the declining influence of DTT and the converging trends of video con- sumption on TV and mobile platforms are new incentives for the regulator to reconsider the optimal utilization of the UHF broadcast band. The proposal to re-farm the UHF band for a converged content distribution network was born under theses circumstances. This thesis intends to develop a methodology for evaluating the technical performance of these options for utilizing UHF broadcast band and quantify- ing their gains in terms of achievable extra capacity and spectrum savings. For the secondary access in TV white space, our study indicates a considerable po- tential for low power secondary, which is mostly limited by the adjacent chan- nel interference generated from the densely deployed secondary devices due to the cumulative effect of multichannel interference. On the other hand, this potential does not translate directly into capacity for a WiFi-like secondary system based on CSMA/CA protocol, as the network congestion and self- interference within the secondary system has a greater impact on the network throughput than the primary interference constraint. Our study on the cellular content distribution network reveals more po- tential benefits for re-farming the UHF broadcast band and reallocating it for a converged platform. This platform is based on cellular infrastructure and can provide TV service with the same level of quality requirement as DTT by delivering the video content via either broadcast or unicast as the situa- tion dictates. We have developed a resource manage framework to minimize its spectrum requirement for providing TV service and identified a significant amount of spectrum that can be reused by the converged platform to provide extra mobile broadband capacity in urban and sparsely populated rural areas. Overall, we have arrived at the conclusion that the concept of cellular con- tent distribution in a re-farmed UHF band shows a more promising prospect than the secondary access in TV white space in the long run. Nevertheless, low power secondary is still considered as a flexible and low-cost way to exploit the underutilized spectrum in the short term, despite its uncertainty in future availability. On the other hand, the re-farming of UHF broadcast band is a long and difficult regulation process with substantial opposition from the in- cumbent.The results from this study could serve as input for future regulatory decisions on the UHF band allocation and cost-benefit analysis for deploying new systems to access this spectrum band. QC 20140609EU FP7 QUASAREU FP7 METI

    Voter models with heterozygosity selection

    Full text link
    This paper studies variations of the usual voter model that favor types that are locally less common. Such models are dual to certain systems of branching annihilating random walks that are parity preserving. For both the voter models and their dual branching annihilating systems we determine all homogeneous invariant laws, and we study convergence to these laws started from other initial laws.Comment: Published in at http://dx.doi.org/10.1214/07-AAP444 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

    Location, location, location

    Get PDF
    How important is access to markets as a driver of economic prosperity? In new research, Stephen Redding and Daniel Sturm address this question by analysing the post-war division of Germany and its impact on the border cities in the West suddenly cut off from their nearby trading partners
    corecore