English
Related papers

Related papers: Multicast Triangular Semilattice Network

200 papers

In this paper, for the purposes of information transmission and network error correction simultaneously, three classes of important linear network codes in network coding, linear multicast/broadcast/dispersion codes are generalized to…

Information Theory · Computer Science 2013-02-19 Xuan Guang , Fang-Wei Fu

Society relies and depends increasingly on information exchange and communication. In the quantum world, security and privacy is a built-in feature for information processing. The essential ingredient for exploiting these quantum advantages…

Quantum Physics · Physics 2016-05-27 Michael Epping , Hermann Kampermann , Dagmar Bruß

Analytical expressions for width and conductance peak distributions for quantum dots with multi-channel leads in the Coulomb blockade regime are presented for both limits of conserved and broken time-reversal symmetry. The results are valid…

Condensed Matter · Physics 2009-10-28 Y. Alhassid , C. H. Lewenkopf

We use random linear network coding (RLNC) based scheme for multipath communication in the presence of lossy links with different delay characteristics to obtain ultra-reliability and low latency. A sliding window version of RLNC is…

Networking and Internet Architecture · Computer Science 2018-02-05 Frank Gabriel , Anil Kumar Chorppath , Ievgenii Tsokalo , Frank H. P. Fitzek

We characterise the quartic (i.e. 4-regular) multigraphs with the property that every edge lies in a triangle. The main result is that such graphs are either squares of cycles, line multigraphs of cubic multigraphs, or are obtained from…

Combinatorics · Mathematics 2013-08-02 Florian Pfender , Gordon F. Royle

Multiplex networks are collections of networks with identical nodes but distinct layers of edges. They are genuine representations for a large variety of real systems whose elements interact in multiple fashions or flavors. However,…

Physics and Society · Physics 2024-02-27 Daniel Kaiser , Siddharth Patwardhan , Minsuk Kim , Filippo Radicchi

In this paper we consider the multiparty equality problem in graphs, where every vertex of a graph $G$ is given an input, and the goal of the vertices is to decide whether all inputs are equal. We study this problem in the local broadcast…

Combinatorics · Mathematics 2026-02-25 Louis Esperet , Jean-Florent Raymond

Representing various networked data as multiplex networks, networks of networks and other multilayer networks can reveal completely new types of structures in these system. We introduce a general and principled graphlet framework for…

Physics and Society · Physics 2022-04-22 Sallamari Sallmen , Tarmo Nurmi , Mikko Kivelä

A directed acyclic network is considered where all the terminals need to recover the sum of the symbols generated at all the sources. We call such a network a sum-network. It is shown that there exists a solvably (and linear solvably)…

Information Theory · Computer Science 2016-11-18 Brijesh Kumar Rai , Bikash Kumar Dey

We consider the problem of network coding across three unicast sessions over a directed acyclic graph, where each sender and the receiver is connected to the network via a single edge of unit capacity. We consider a network model in which…

Information Theory · Computer Science 2014-05-23 Chun Meng , Abhik Kumar Das , Abinesh Ramakrishnan , Syed Ali Jafar , Athina Markopoulou , Sriram Vishwanath

In this report, we investigate the data transmission model in which a sequence of data is broadcasted to a number of receivers. The receivers, which have different channel capacities, wish to decode the data sequentially at different rates.…

Information Theory · Computer Science 2012-10-15 Cheuk Ting LI

For discrete memoryless multiple-access channels, we propose a general definition of variable length codes with a measure of the transmission rates at the receiver side. This gives a receiver perspective on the multiple-access channel…

Information Theory · Computer Science 2011-02-28 Stephane Musy

In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions.…

Combinatorics · Mathematics 2025-06-30 Sean Mandrick

We characterise the quintic (i.e. 5-regular) multigraphs with the property that every edge lies in a triangle. Such a graph is either from a set of small graphs or is formed by adding a perfect matching to a line graph of a cubic graph as…

Combinatorics · Mathematics 2021-07-09 James Preen

This work introduces a hypergraph formulation that generalizes the classical paradigm of Bar-Yossef et al. to the multi-sender index coding (MSIC) setting. Central to the model is a 4-regular side-information hypergraph G, a new adjacency…

Information Theory · Computer Science 2025-12-16 Ali Khalesi , Petros Elia

Multicast transmissions have been widely analyzed in traditional networks as a way to improve spectrum efficiency when multiple users are interested in the same data. However, their application to mmWave communications has been studied only…

Information Theory · Computer Science 2017-03-06 Alessandro Biason , Michele Zorzi

A tree tensor network variational method is proposed to simulate quantum many-body systems with global symmetries where the optimization is reduced to individual charge configurations. A computational scheme is presented, how to extract the…

Strongly Correlated Electrons · Physics 2013-11-13 Iztok Pizorn , Frank Verstraete , Robert M. Konik

The linear deterministic model has been used recently to get a first order understanding of many wireless communication network problems. In many of these cases, it has been pointed out that the capacity regions of the network and its…

Information Theory · Computer Science 2009-07-10 Adnan Raja , Vinod M. Prabhakaran , Pramod Viswanath

We study subclasses of grid intersection graphs from the perspective of order dimension. We show that partial orders of height two whose comparability graph is a grid intersection graph have order dimension at most four. Starting from this…

Combinatorics · Mathematics 2015-12-09 Steven Chaplick , Stefan Felsner , Udo Hoffmann , Veit Wiechert

This paper considers vector network coding solutions based on rank-metric codes and subspace codes. The main result of this paper is that vector solutions can significantly reduce the required alphabet size compared to the optimal scalar…

Information Theory · Computer Science 2018-01-16 Tuvi Etzion , Antonia Wachter-Zeh