Researcher profile

Malgorzata J. Krawczyk

Malgorzata J. Krawczyk contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 19 - UnverifiedVerification L1Unclaimed author
5works
0followers
5topics
2close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2022arXiv

Perfect cycles in the synchronous Heider dynamics in complete network

We discuss a cellular automaton simulating the process of reaching Heider balance in a fully connected network. The dynamics of the automaton is defined by a deterministic, synchronous and global update rule. The dynamics has a very rich spectrum of attractors including fixed points and limit cycles, the length and number of which change with the size of the system. In this paper we concentrate on a class of limit cycles that preserve energy spectrum of the consecutive states. We call such limit cycles perfect. Consecutive states in a perfect cycle are separated from each other by the same Hamming distance. Also the Hamming distance between any two states separated by $k$ steps in a perfect cycle is the same for all such pairs of states. The states of a perfect cycle form a very symmetric trajectory in the configuration space. We argue that the symmetry of the trajectories is rooted in the permutation symmetry of vertices of the network and a local symmetry of a certain energy function measuring the level of balance/frustration of triads.

preprint2013arXiv

New aspects of symmetry of elementary cellular automata

We present a new classification of elementary cellular automata. It is based on the structure of the network of states, connected with the transitions between them; the latter are determined by the automaton rule. Recently an algorithm has been proposed to compress the network of states (M. J. Krawczyk, Physica A 390 (2011) 2181). In this algorithm, states are grouped into classes, according to the local symmetry of the network. In the new classification, an automaton is described by the number of classes #(N) as dependent on the system size N. In most cases, the results reflect the known classification into 88 groups. However, the function #(N) also appears to be the same for some rules which have not been grouped together yet. In this way, the automaton 23 is equivalent to 232, 77 to 178, 105 to 150, the pair (43, 113) to the pair (142, 212) and the group (12, 68, 207, 221) to the group (34, 48, 187, 243). Furthermore, automata 51, 204, the pair (15, 85) and the pair (170,240) are all mutually equivalent. Results are also presented on the structure of networks of states.

preprint2012arXiv

A circular polymer chain in a gel - the reduction of the state space

The state space of a polymer molecule is analysed. We show how the size of the state space can be reduced on the basis of symmetry. In the reduced state space, the probability of a new state (termed below as class) is equal to the number of old states represented by the new state multiplied by the probability of each old state. As an application, the electrophoretic motion of the molecule in gel is considered. We discuss the influence of the gel medium and of external field on the molecule states, with absorbing states of hooked molecules playing a major role. We show that in the case of strong fields both the velocity and the diffusion coefficient decrease with field. Finally, we evaluate the time of relaxation to and from the absorbing states. This is done with a continuous version of the exact enumeration method for weighted networks.

preprint2010arXiv

Topology of space of periodic ground states in antiferromagnetic Ising and Potts models in selected spatial structures

Topology of the space of periodic ground states in the antiferromagnetic Ising and Potts (3-state) models is analysed in selected spatial structures. The states are treated as graph nodes, connected by one-spin-flip transitions. The spatial structures are the triangular lattice, the Archimedean ($3,12^{2}$) lattice and the cubic Laves C15 lattice with the periodic boundary conditions. In most cases the ground states are isolated nodes, but for selected systems we obtain connected graphs. The latter means that the magnetisation can vary in time with zero energy cost. The ground states are classified according to their degree and type of neighbours.

preprint2010arXiv

Wandering in the state space

We analyse the topology of the state space of two systems: i) N Ising spins +/-1 with the antiferromagnetic interactions on a triangular lattice, with the condition of minimum of energy, ii) a roundabout of three access roads and three exit roads, with up to 2 cars on each road. The state space is represented by a network, and states - as nodes; two nodes are linked if an elementary process (spin flip or car shift) transforms the respective states one into another. Information is collected on the number of neighbours of states, what allows to distinguish classes and subclasses of states, and on the cluster structure of the state space. In the Ising systems, the clusters are characterized by anisotropy of the spin-spin correlation functions. In the case of a roundabout, the clusters differ by the number of empty or full roads. The method is general and it provides a basis for applications of the random walk theory.