Random coverings

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Properties of random coverings of graphs

In the thesis we study selected properties of random coverings of graphs introduced by Amit and Linial in 2002. A random n-covering of a graph G, denoted by G̃, is obtained by replacing each vertex v of G by an n-element set G̃v and then choosing, independently for every edge e = {x, y} ∈ E(G), uniformly at random a perfect matching between G̃x and G̃y. The first problem we consider is the typical ...

متن کامل

Random Graph Coverings I: General Theory and Graph Connectivity

In this paper we describe a simple model for random graphs that have an n-fold covering map onto a fixed finite base graph. Roughly, given a base graph G and an integer n, we form a random graph by replacing each vertex of G by a set of n vertices, and joining these sets by random matchings whenever the corresponding vertices are adjacent in G. The resulting graph covers the original graph in t...

متن کامل

Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks

Fuchsian groups (acting as isometries of the hyperbolic plane) occur naturally in geometry, combinatorial group theory, and other contexts. We use character-theoretic and probabilistic methods to study the spaces of homomorphisms from Fuchsian groups to symmetric groups. We obtain a wide variety of applications, ranging from counting branched coverings of Riemann surfaces, to subgroup growth an...

متن کامل

Fractional Coverings, Greedy Coverings, and Rectifier Networks

A rectifier network is a directed acyclic graph with distinguished sources and sinks; it is said to compute a Boolean matrix M that has a 1 in the entry (i, j) iff there is a path from the jth source to the ith sink. The smallest number of edges in a rectifier network that computes M is a classic complexity measure on matrices, which has been studied for more than half a century. We explore two...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Acta Mathematica

سال: 1977

ISSN: 0001-5962

DOI: 10.1007/bf02392317