Information content in the Nagel-Schreckenberg cellular automaton traffic model

We estimate the set dimension and find bounds for the set entropy of a cellular automaton model for single lane traffic. Set dimension and set entropy, which are measures of the information content per cell, are related to the fractal nature of the automaton [S. Wolfram, Physica D 10, 1 (1989); Theo...

Full description

Saved in:
Bibliographic Details
Published inPhysical review. E, Statistical, nonlinear, and soft matter physics Vol. 67; no. 4 Pt 2; p. 047103
Main Authors Blue, M, Bush, B W
Format Journal Article
LanguageEnglish
Published United States 01.04.2003
Online AccessGet more information

Cover

Abstract We estimate the set dimension and find bounds for the set entropy of a cellular automaton model for single lane traffic. Set dimension and set entropy, which are measures of the information content per cell, are related to the fractal nature of the automaton [S. Wolfram, Physica D 10, 1 (1989); Theory and Application of Cellular Automata, edited by S. Wolfram (World Scientific, Philadelphia, 1986)] and have practical implications for data compression. For models with maximum speed v(max), the set dimension is approximately log((v(max)+2))2.5, which is close to one bit per cell regardless of the maximum speed. For a typical maximum speed of five cells per time step, the dimension is approximately 0.47.
AbstractList We estimate the set dimension and find bounds for the set entropy of a cellular automaton model for single lane traffic. Set dimension and set entropy, which are measures of the information content per cell, are related to the fractal nature of the automaton [S. Wolfram, Physica D 10, 1 (1989); Theory and Application of Cellular Automata, edited by S. Wolfram (World Scientific, Philadelphia, 1986)] and have practical implications for data compression. For models with maximum speed v(max), the set dimension is approximately log((v(max)+2))2.5, which is close to one bit per cell regardless of the maximum speed. For a typical maximum speed of five cells per time step, the dimension is approximately 0.47.
Author Blue, M
Bush, B W
Author_xml – sequence: 1
  givenname: M
  surname: Blue
  fullname: Blue, M
  email: mblue@lanl.gov
  organization: Systems Engineering and Integration Group, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA. mblue@lanl.gov
– sequence: 2
  givenname: B W
  surname: Bush
  fullname: Bush, B W
BackLink https://www.ncbi.nlm.nih.gov/pubmed/12786533$$D View this record in MEDLINE/PubMed
BookMark eNo1j8tKw0AYhWdRsRd9ARcyL5A412SylFK1UKx4WZc_k3-aaDIpk4nQtzegrg4c-D7OWZKZ7z0ScsNZyjmTdy_1eXjF702a5SlT-VTNyIJrWSQy13pOlsPwyZgU0qhLMuciN5mWckH2W-_60EFsek9t7yP6SBtPY430GY7YJm-2Dmi_0JcYjtRi244tBApj7CdsomIA5xpLu77C9opcOGgHvP7LFfl42Lyvn5Ld_nG7vt8lVgoWk0IZYwuhirxEhTZD7SxM46qSZ7wEqawCUEZYrgE057aQjGmTV8JJVhktVuT213sayw6rwyk0HYTz4f-Z-AGaMlJd
ContentType Journal Article
DBID NPM
DOI 10.1103/PhysRevE.67.047103
DatabaseName PubMed
DatabaseTitle PubMed
DatabaseTitleList PubMed
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
DeliveryMethod no_fulltext_linktorsrc
Discipline Physics
ExternalDocumentID 12786533
Genre Journal Article
GroupedDBID ---
-~X
123
2-P
29O
3MX
6TJ
8NH
ACGFO
AENEX
AEQTI
AFFNX
AFGMR
AGDNE
AJQPL
ALMA_UNASSIGNED_HOLDINGS
AUAIK
CS3
DU5
EBS
EJD
F5P
MVM
NPBMV
NPM
OHT
P2P
RNS
S7W
TN5
WH7
XJT
YNT
ZPR
ID FETCH-LOGICAL-c320t-9488c92497be4ec6e5fca238db161ba34c4aa482c15aa511c9300587d2f30d852
ISSN 1539-3755
IngestDate Sat Sep 28 07:41:01 EDT 2024
IsPeerReviewed false
IsScholarly false
Issue 4 Pt 2
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c320t-9488c92497be4ec6e5fca238db161ba34c4aa482c15aa511c9300587d2f30d852
PMID 12786533
ParticipantIDs pubmed_primary_12786533
PublicationCentury 2000
PublicationDate 2003-04-01
PublicationDateYYYYMMDD 2003-04-01
PublicationDate_xml – month: 04
  year: 2003
  text: 2003-04-01
  day: 01
PublicationDecade 2000
PublicationPlace United States
PublicationPlace_xml – name: United States
PublicationTitle Physical review. E, Statistical, nonlinear, and soft matter physics
PublicationTitleAlternate Phys Rev E Stat Nonlin Soft Matter Phys
PublicationYear 2003
SSID ssj0032384
Score 1.4443525
Snippet We estimate the set dimension and find bounds for the set entropy of a cellular automaton model for single lane traffic. Set dimension and set entropy, which...
SourceID pubmed
SourceType Index Database
StartPage 047103
Title Information content in the Nagel-Schreckenberg cellular automaton traffic model
URI https://www.ncbi.nlm.nih.gov/pubmed/12786533
Volume 67
hasFullText
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bT8IwFG5EY-KL8X43ffBt2Rxdd-FRDIaYiEQh4Y10XZcYAYkMH_z1ntNuMAUT9GWBDZa137fT09NzvhJyBYO28gPl26mL0SqGkrdMhbbiiVRu6vmKY3HyQytodvl9z-_Nlwt0dUkWO_JzaV3Jf1CFc4ArVsn-AdnZTeEEfAZ84QgIw3EljPNaIg0h5pzjun6Rtwh2YmA_S1SveDVZXBYG6XXWqZhmb_A3XCd4F6ghYTbEKTuq7QI_U9viWA2TE4bFEDr8jV9HRmdDzHJAJ2DUraGW7MxjJvMo_GCqvkVf69OJDunUTY7fLPTglTJWCmtZAwtldHYLc2p218hpw612ZrGSgXRhMNSiBktst4saEti8J_XRcILQWfwx9P94qNGssjAKfG-Fqz_0tItLFVIJI7SMLYzvmLHbAweGG4Vd07CizMr1rhcfDAVn85v9mJRo56SzQ7bzWQW9MRTZJWtqtEc2DYaTffJYIgrNiUJfRhSIQpcQhRZEoTOi0JwoVBPlgHTvGp3bpp3vpGFLj7mZXQMzLXGmHcaKKwnvZioFtDWJweGPhcclF4JHTFZ9IcAFlzXcxSAKE5Z6bhL57JCsA6XUMaG4PX0SCRmngeS8luA6rOJCxalUCRPpCTkyPdEfG7mUftFHp79eOSNbc3qdk40U3k91Ac5eFl9qfL4A3i5ThA
link.rule.ids 783
linkProvider National Library of Medicine
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Information+content+in+the+Nagel-Schreckenberg+cellular+automaton+traffic+model&rft.jtitle=Physical+review.+E%2C+Statistical%2C+nonlinear%2C+and+soft+matter+physics&rft.au=Blue%2C+M&rft.au=Bush%2C+B+W&rft.date=2003-04-01&rft.issn=1539-3755&rft.volume=67&rft.issue=4+Pt+2&rft.spage=047103&rft_id=info:doi/10.1103%2FPhysRevE.67.047103&rft_id=info%3Apmid%2F12786533&rft_id=info%3Apmid%2F12786533&rft.externalDocID=12786533
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1539-3755&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1539-3755&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1539-3755&client=summon