IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v390y2011i11p2181-2191.html
   My bibliography  Save this article

Symmetry induced compression of discrete phase space

Author

Listed:
  • Krawczyk, Małgorzata J.

Abstract

A compressed representation is described of the state space of discrete systems with some kind of symmetry of its states. An initial state space is represented as a network of states. Two states are linked if some single process leads from one state to another. The network can be compressed by a grouping of states into classes. States in the same class are represented by nodes of equal degree. Further, subclasses are defined: states belong to the same subclass if their neighbouring states belong to the same subclasses. The goal is that the equilibrium probability distribution of states in the initial network can be found from the probability of subclasses in the compressed network. The approach is applied to three exemplary systems: two pieces of a triangular lattice (25 and 36 nodes) with Ising spins at the lattice nodes, and a roundabout with three access roads and three exit roads. The compression is from 3630 ground states to 12 subclasses, from 263640 ground states to 409 subclasses, and from 729 states to 55 subclasses, respectively.

Suggested Citation

  • Krawczyk, Małgorzata J., 2011. "Symmetry induced compression of discrete phase space," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(11), pages 2181-2191.
    • Handle: RePEc:eee:phsmap:v:390:y:2011:i:11:p:2181-2191
    DOI: 10.1016/j.physa.2011.02.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437111001221
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2011.02.014?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Treiber, Martin & Kesting, Arne & Helbing, Dirk, 2010. "Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 983-1000, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Shirui & Ling, Shuai & Zhu, Chenqiang & Tian, Junfang, 2022. "Cellular automaton model with the multi-anticipative effect to reproduce the empirical findings of Kerner’s three-phase traffic theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    2. Tomoko Sakiyama & Ikuo Arizono, 2019. "Reversible Transitions in a Cellular Automata-Based Traffic Model with Driver Memory," Complexity, Hindawi, vol. 2019, pages 1-8, December.
    3. Wang, Xiao & Jiang, Rui & Li, Li & Lin, Yi-Lun & Wang, Fei-Yue, 2019. "Long memory is important: A test study on deep-learning based car-following model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 786-795.
    4. Treiber, Martin & Kesting, Arne, 2018. "The Intelligent Driver Model with stochasticity – New insights into traffic flow oscillations," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 613-623.
    5. Rehborn, Hubert & Klenov, Sergey L. & Palmer, Jochen, 2011. "An empirical study of common traffic congestion features based on traffic data measured in the USA, the UK, and Germany," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(23), pages 4466-4485.
    6. He, Zhengbing & Zheng, Liang & Guan, Wei, 2015. "A simple nonparametric car-following model driven by field data," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 185-201.
    7. Treiber, Martin & Kesting, Arne, 2011. "Evidence of convective instability in congested traffic flow: A systematic empirical and theoretical investigation," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1362-1377.
    8. Tian, Junfang & Li, Guangyu & Treiber, Martin & Jiang, Rui & Jia, Ning & Ma, Shoufeng, 2016. "Cellular automaton model simulating spatiotemporal patterns, phase transitions and concave growth pattern of oscillations in traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 560-575.
    9. Cheng, Qixiu & Lin, Yuqian & Zhou, Xuesong (Simon) & Liu, Zhiyuan, 2024. "Analytical formulation for explaining the variations in traffic states: A fundamental diagram modeling perspective with stochastic parameters," European Journal of Operational Research, Elsevier, vol. 312(1), pages 182-197.
    10. Tian, Junfang & Treiber, Martin & Ma, Shoufeng & Jia, Bin & Zhang, Wenyi, 2015. "Microscopic driving theory with oscillatory congested states: Model and empirical verification," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 138-157.
    11. Jiang, Rui & Hu, Mao-Bin & Zhang, H.M. & Gao, Zi-You & Jia, Bin & Wu, Qing-Song, 2015. "On some experimental features of car-following behavior and how to model them," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 338-354.
    12. MacGregor Smith, J. & Cruz, F.R.B., 2014. "M/G/c/c state dependent travel time models and properties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 560-579.
    13. Yildirimoglu, Mehmet & Geroliminis, Nikolas, 2013. "Experienced travel time prediction for congested freeways," Transportation Research Part B: Methodological, Elsevier, vol. 53(C), pages 45-63.
    14. Junwei Zeng & Yongsheng Qian & Fan Yin & Leipeng Zhu & Dejie Xu, 2022. "A multi-value cellular automata model for multi-lane traffic flow under lagrange coordinate," Computational and Mathematical Organization Theory, Springer, vol. 28(2), pages 178-192, June.
    15. Tian, Junfang & Zhu, Chenqiang & Chen, Danjue & Jiang, Rui & Wang, Guanying & Gao, Ziyou, 2021. "Car following behavioral stochasticity analysis and modeling: Perspective from wave travel time," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 160-176.
    16. Yan, Ying & Zhang, Shen & Tang, Jinjun & Wang, Xiaofei, 2017. "Understanding characteristics in multivariate traffic flow time series from complex network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 477(C), pages 149-160.
    17. Moshtagh, Mehrdad & Fathali, Jafar & Smith, J. MacGregor, 2018. "The Stochastic Queue Core problem, evacuation networks, and state-dependent queues," European Journal of Operational Research, Elsevier, vol. 269(2), pages 730-748.
    18. Cheng, Qixiu & Liu, Zhiyuan & Lin, Yuqian & Zhou, Xuesong (Simon), 2021. "An s-shaped three-parameter (S3) traffic stream model with consistent car following relationship," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 246-271.
    19. Zhou, Fang & Li, Xiaopeng & Ma, Jiaqi, 2017. "Parsimonious shooting heuristic for trajectory design of connected automated traffic part I: Theoretical analysis with generalized time geography," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 394-420.
    20. Ma, Tao & Zhou, Zhou & Abdulhai, Baher, 2015. "Nonlinear multivariate time–space threshold vector error correction model for short term traffic state prediction," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 27-47.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:390:y:2011:i:11:p:2181-2191. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.