Class

Article

College

College of Science

Faculty Mentor

David Brown

Presentation Type

Oral Presentation

Abstract

Claude Shannon developed the concept now known as 'Shannon entropy' as a measure of uncertainty or disorder in information states. The theory of entropy has been extensively applied to quantum mechanics, where the entropy of a specific quantum state is defined as the Shannon entropy of its corresponding density matrix, in which the spectrum of its eigenvalues is viewed as that state's probability distribution. Recognizing a connection between these density matrices and normalized Laplacian matrices of undirected graphs, recent work in graph theory involves analyzing the entropy of undirected graphs. We further these ideas by applying the theory of entropy to directed graphs, in particular those that model pairwise comparisons which are known as tournament digraphs. In order to circumvent the trouble of complex eigenvalues and whatever could be meant by complex probabilities, we employ a generalized notion of the Shannon entropy, which is the Rényi α-entropy. Specifically, we determine the Rényi 2-entropy and Rényi 3-entropy of tournament digraphs using the eigenvalues of their normalized Laplacian matrices. We show that both measures depend entirely upon the degree sequence of a given tournament, and we use this characterization in order to determine tournament structures with maximal and minimal entropy.

Location

Room 154

Start Date

4-12-2018 9:00 AM

End Date

4-12-2018 10:15 AM

Share

COinS
 
Apr 12th, 9:00 AM Apr 12th, 10:15 AM

Rényi α-Entropy of Tournament Digraphs

Room 154

Claude Shannon developed the concept now known as 'Shannon entropy' as a measure of uncertainty or disorder in information states. The theory of entropy has been extensively applied to quantum mechanics, where the entropy of a specific quantum state is defined as the Shannon entropy of its corresponding density matrix, in which the spectrum of its eigenvalues is viewed as that state's probability distribution. Recognizing a connection between these density matrices and normalized Laplacian matrices of undirected graphs, recent work in graph theory involves analyzing the entropy of undirected graphs. We further these ideas by applying the theory of entropy to directed graphs, in particular those that model pairwise comparisons which are known as tournament digraphs. In order to circumvent the trouble of complex eigenvalues and whatever could be meant by complex probabilities, we employ a generalized notion of the Shannon entropy, which is the Rényi α-entropy. Specifically, we determine the Rényi 2-entropy and Rényi 3-entropy of tournament digraphs using the eigenvalues of their normalized Laplacian matrices. We show that both measures depend entirely upon the degree sequence of a given tournament, and we use this characterization in order to determine tournament structures with maximal and minimal entropy.