• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 5
  • Tagged with
  • 5
  • 5
  • 4
  • 3
  • 3
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Largest Laplacian Eigenvalue and Degree Sequences of Trees

Biyikoglu, Türker, Hellmuth, Marc, Leydold, Josef January 2008 (has links) (PDF)
We investigate the structure of trees that have greatest maximum eigenvalue among all trees with a given degree sequence. We show that in such an extremal tree the degree sequence is non-increasing with respect to an ordering of the vertices that is obtained by breadth-first search. This structure is uniquely determined up to isomorphism. We also show that the maximum eigenvalue in such classes of trees is strictly monotone with respect to majorization. (author´s abstract) / Series: Research Report Series / Department of Statistics and Mathematics
2

Largest Eigenvalues of the Discrete p-Laplacian of Trees with Degree Sequences

Biyikoglu, Türker, Hellmuth, Marc, Leydold, Josef January 2009 (has links) (PDF)
We characterize trees that have greatest maximum p-Laplacian eigenvalue among all trees with a given degree sequence. We show that such extremal trees can be obtained by breadth-first search where the vertex degrees are non-increasing. These trees are uniquely determined up to isomorphism. Moreover, their structure does not depend on p. / Series: Research Report Series / Department of Statistics and Mathematics
3

Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences

Biyikoglu, Türker, Hellmuth, Marc, Leydold, Josef 08 November 2018 (has links)
Trees that have greatest maximum p-Laplacian eigenvalue among all trees with a given degree sequence are characterized. It is shown that such extremal trees can be obtained by breadth-first search where the vertex degrees are non-increasing. These trees are uniquely determined up to isomorphism. Moreover, their structure does not depend on p.
4

Distributed Detection in Cognitive Radio Networks

Ainomäe, Ahti January 2017 (has links)
One of the problems with the modern radio communication is the lack of availableradio frequencies. Recent studies have shown that, while the available licensed radiospectrum becomes more occupied, the assigned spectrum is significantly underutilized.To alleviate the situation, cognitive radio (CR) technology has been proposedto provide an opportunistic access to the licensed spectrum areas. Secondary CRsystems need to cyclically detect the presence of a primary user by continuouslysensing the spectrum area of interest. Radiowave propagation effects like fading andshadowing often complicate sensing of spectrum holes. When spectrum sensing isperformed in a cooperative manner, then the resulting sensing performance can beimproved and stabilized. In this thesis, two fully distributed and adaptive cooperative Primary User (PU)detection solutions for CR networks are studied. In the first part of this thesis we study a distributed energy detection schemewithout using any fusion center. Due to reduced communication such a topologyis more energy efficient. We propose the usage of distributed, diffusion least meansquare (LMS) type of power estimation algorithms with different network topologies.We analyze the resulting energy detection performance by using a commonframework and verify the theoretical findings through simulations. In the second part of this thesis we propose a fully distributed detection scheme,based on the largest eigenvalue of adaptively estimated correlation matrices, assumingthat the primary user signal is temporally correlated. Different forms of diffusionLMS algorithms are used for estimating and averaging the correlation matrices overthe CR network. The resulting detection performance is analyzed using a commonframework. In order to obtain analytic results on the detection performance, theadaptive correlation matrix estimates are approximated by a Wishart distribution.The theoretical findings are verified through simulations. / <p>QC 20170908</p>
5

Asymptotics of beta-Hermite Ensembles

Berglund, Filip January 2020 (has links)
In this thesis we present results about some eigenvalue statistics of the beta-Hermite ensembles, both in the classical cases corresponding to beta = 1, 2, 4, that is the Gaussian orthogonal ensemble (consisting of real symmetric matrices), the Gaussian unitary ensemble (consisting of complex Hermitian matrices) and the Gaussian symplectic ensembles (consisting of quaternionic self-dual matrices) respectively. We also look at the less explored general beta-Hermite ensembles (consisting of real tridiagonal symmetric matrices). Specifically we look at the empirical distribution function and two different scalings of the largest eigenvalue. The results we present relating to these statistics are the convergence of the empirical distribution function to the semicircle law, the convergence of the scaled largest eigenvalue to the Tracy-Widom distributions, and with a different scaling, the convergence of the largest eigenvalue to 1. We also use simulations to illustrate these results. For the Gaussian unitary ensemble, we present an expression for its level density. To aid in understanding the Gaussian symplectic ensemble we present properties of the eigenvalues of quaternionic matrices. Finally, we prove a theorem about the symmetry of the order statistic of the eigenvalues of the beta-Hermite ensembles. / I denna kandidatuppsats presenterar vi resultat om några olika egenvärdens-statistikor från beta-Hermite ensemblerna, först i de klassiska fallen då beta = 1, 2, 4, det vill säga den gaussiska ortogonala ensemblen (bestående av reella symmetriska matriser), den gaussiska unitära ensemblen (bestående av komplexa hermitiska matriser) och den gaussiska symplektiska ensemblen (bestående av kvaternioniska själv-duala matriser). Vi tittar även på de mindre undersökta generella beta-Hermite ensemblerna (bestående av reella symmetriska tridiagonala matriser). Specifikt tittar vi på den empiriska fördelningsfunktionen och två olika normeringar av det största egenvärdet. De resultat vi presenterar för dessa statistikor är den empiriska fördelningsfunktionens konvergens mot halvcirkel-fördelningen, det normerade största egenvärdets konvergens mot Tracy-Widom fördelningen, och, med en annan normering, största egenvärdets konvergens mot 1. Vi illustrerar även dessa resultat med hjälp av simuleringar. För den gaussiska unitära ensemblen presenterar vi ett uttryck för dess nivåtäthet. För att underlätta förståelsen av den gaussiska symplektiska ensemblen presenterar vi egenskaper hos egenvärdena av kvaternioniska matriser. Slutligen bevisar vi en sats om symmetrin hos ordningsstatistikan av egenvärdena av beta-Hermite ensemblerna.

Page generated in 0.053 seconds