Browsing Pure Mathematics by Issue Date
Now showing items 120 of 57

"Graph Entropy, Network Coding and Guessing games"
(ArXiv, 200711)We introduce the (private) entropy of a directed graph (in a new network coding sense) as well as a number of related concepts. We show that the entropy of a directed graph is identical to its guessing number and can be ... 
Monotone volume formulas for geometric flows
(201001) 
MaxFlow MinCut Theorems for MultiUser Communication Networks
(20101223)The paper presents four distinct new ideas and results for communication networks: 1) We show that relaynetworks (i.e. communication networks where different nodes use the same coding functions) can be used to model dynamic ... 
Combinatorial representations
(20110906)This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via ... 
Gravity induced from quantum spacetime
(20140207) 
Guessing Games on Trianglefree Graphs
(20141009)The guessing game introduced by Riis is a variant of the "guessing your own hats" game and can be played on any simple directed graph G on n vertices. For each digraph G, it is proved that there exists a unique guessing ... 
Graph Guessing Games and nonShannon Information Inequalities
(201411)Guessing games for directed graphs were introduced by Riis for studying multiple unicast network coding problems. In a guessing game, the players toss generalised dice and can see some of the other outcomes depending on ...