skip to content
Level Spacings for SL(2,p). Preview this item
ClosePreview this item
Checking...

Level Spacings for SL(2,p).

Author: John D Lafferty; Daniel N Rockmore; CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE.
Publisher: Ft. Belvoir Defense Technical Information Center 15 JAN 1997.
Edition/Format:   eBook : EnglishView all editions and formats
Database:WorldCat
Summary:
We investigate the eigenvalue spacing distributions for randomly generated 4-regular Cayley graphs on SL2(Fp) by numerically calculating their spectra. We present strong evidence that the distributions are Poisson and hence do not follow the Gaussian orthogonal ensemble. Among the Cayley graphs of SL2(Fp) we consider are the new expander graphs recently discovered by Y. Shalom. In addition, we use a Markov chain  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Internet Resource
All Authors / Contributors: John D Lafferty; Daniel N Rockmore; CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE.
OCLC Number: 227860759
Notes: Prepared in collaboration with Dartmouth College, Dept. of Mathematics and Computer Science, Hanover, NH.
Description: 16 pages

Abstract:

We investigate the eigenvalue spacing distributions for randomly generated 4-regular Cayley graphs on SL2(Fp) by numerically calculating their spectra. We present strong evidence that the distributions are Poisson and hence do not follow the Gaussian orthogonal ensemble. Among the Cayley graphs of SL2(Fp) we consider are the new expander graphs recently discovered by Y. Shalom. In addition, we use a Markov chain method to generate random 4-regular graphs and observe that the average eigenvalue spacings are closely approximated by the Wigner surmise.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227860759> # Level Spacings for SL(2,p).
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "227860759" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/34930671#Place/ft_belvoir> ; # Ft. Belvoir
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/eigenvalues> ; # Eigenvalues
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/fourier_transformation> ; # Fourier transformation
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/graphs> ; # Graphs
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/fourier_analysis> ; # Fourier analysis
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Thing/cayley_graphs> ; # CAYLEY GRAPHS
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/matrices_mathematics> ; # Matrices(mathematics)
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/numerical_mathematics> ; # Numerical Mathematics
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/distribution> ; # Distribution
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/markov_processes> ; # Markov processes
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Topic/laplace_transformation> ; # Laplace transformation
   schema:about <http://experiment.worldcat.org/entity/work/data/34930671#Thing/markov_chains> ; # MARKOV CHAINS
   schema:bookFormat schema:EBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/34930671#Organization/carnegie_mellon_univ_pittsburgh_pa_school_of_computer_science> ; # CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE.
   schema:contributor <http://viaf.org/viaf/71078385> ; # Daniel N. Rockmore
   schema:contributor <http://viaf.org/viaf/69171210> ; # John D. Lafferty
   schema:datePublished "1997" ;
   schema:datePublished "15 JAN 1997" ;
   schema:description "We investigate the eigenvalue spacing distributions for randomly generated 4-regular Cayley graphs on SL2(Fp) by numerically calculating their spectra. We present strong evidence that the distributions are Poisson and hence do not follow the Gaussian orthogonal ensemble. Among the Cayley graphs of SL2(Fp) we consider are the new expander graphs recently discovered by Y. Shalom. In addition, we use a Markov chain method to generate random 4-regular graphs and observe that the average eigenvalue spacings are closely approximated by the Wigner surmise."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/34930671> ;
   schema:inLanguage "en" ;
   schema:name "Level Spacings for SL(2,p)."@en ;
   schema:productID "227860759" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/227860759#PublicationEvent/ft_belvoirdefense_technical_information_center15_jan_1997> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/34930671#Agent/defense_technical_information_center> ; # Defense Technical Information Center
   schema:url <http://handle.dtic.mil/100.2/ADA333519> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/227860759> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/34930671#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
   schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/34930671#Organization/carnegie_mellon_univ_pittsburgh_pa_school_of_computer_science> # CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE.
    a schema:Organization ;
   schema:name "CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE." ;
    .

<http://experiment.worldcat.org/entity/work/data/34930671#Topic/fourier_transformation> # Fourier transformation
    a schema:Intangible ;
   schema:name "Fourier transformation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/34930671#Topic/laplace_transformation> # Laplace transformation
    a schema:Intangible ;
   schema:name "Laplace transformation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/34930671#Topic/matrices_mathematics> # Matrices(mathematics)
    a schema:Intangible ;
   schema:name "Matrices(mathematics)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/34930671#Topic/numerical_mathematics> # Numerical Mathematics
    a schema:Intangible ;
   schema:name "Numerical Mathematics"@en ;
    .

<http://viaf.org/viaf/69171210> # John D. Lafferty
    a schema:Person ;
   schema:familyName "Lafferty" ;
   schema:givenName "John D." ;
   schema:name "John D. Lafferty" ;
    .

<http://viaf.org/viaf/71078385> # Daniel N. Rockmore
    a schema:Person ;
   schema:familyName "Rockmore" ;
   schema:givenName "Daniel N." ;
   schema:name "Daniel N. Rockmore" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.