The study of pattern structure has long been an important facet of psychological research. Issues of perceptual organization, structuring of information and mechanisms of structure processing have occupied researchers since the dawn of psychological science, especially in the context of experimental aesthetics (Fechner, 1876; Wundt, 1898). This line of research received a substantial impetus from the perspective of Gestalt psychology (e.g. Koffka, 1935), which focused on the relational aspects of perception and cognition. Somewhat later, the introduction of the Information theory (Shannon, 1948) revived interest in the relationship between pattern and information especially through the work of Attneave (1954, 1959) and Garner (e.g. 1974). Introduction of statistical methods into the study of pattern structure offered a promise of precise quantification of structural relationships within a pattern. Despite substantial interest in psychological complexity starting in the 1950s, progress has been slow (see Luce, 2003; Simon, 1972 for reviews) principally because traditional methods fail to capture the structural/relational properties of the pattern.
Investigations of pattern complexity in the 1970s and 1980s have provided evidence that processing of pattern structure has a hierarchical character—not unlike other processing domains (Alexander & Carey, 1968). Researchers, such as Chipman (1977), put forward a hypothesis according to which pattern processing is governed by two processes. One is primarily concerned with the quantitative aspects of a pattern—the number of elements or element clusters—whereas the other is responsible for processing pattern structure. Later work by Ichikawa (1985) demonstrated that the first process is fast and that the second requires more time. Quantitative processes focus on pattern elements, such as number of dots, runs or clusters. In contrast, structural processes are concerned with detecting periodicities, symmetries and other structural relationships. Consequently, Ichikawa proposed a two-stage model of structure processing. He named the first stage “primary” and the second “cognitive” linking them to processing time. With short stimulus presentation times, quantitative factors dominate the judgment and the structural aspects are discovered only at a given sufficient time.
One of the most important factors in determining complexity is symmetry (Weyl, 1952), a highly salient form of redundancy which consists in a repetition of a pattern which appears to disobey the rules of perceptual integration. Symmetrical repetitions can be singular or multiple, translational, mirror or rotational (Treder, 2010; Wagemans, 1997). The prototypical form of symmetry is mirror or central symmetry which can be decomposed into repetition plus rotation of the duplicated part by 180° horizontally. When the two halves are joined, we recognise a form of redundancy which is not only common in nature (plant, animal and human body shape) but is also ubiquitous in production, design and art. Mirror or central symmetry is highly salient and desirable and this has led to a number of theories linking it to the fundamentals of human existence, such as energy conservation and genetic inheritance. The special status of symmetry in perception has been confirmed both experimentally (Huang, Pashler, & Junge, 2004) and neurophysiologically (Sasaki, Vanduffel, Knutsen, Tyler, & Tootell, 2005), in that its processing does not require attention and is confined to a specific brain region. The question we wish to address in this paper is: is a higher, more abstract form of symmetry possible which is not noticeable even under attention? If so, would this kind of symmetry still impact the perception of related and unrelated qualities?
Recently, Aksentijevic et al. reported a complexity measure which connects the subjective perspective of the human observer and the third-person perspective of mathematics and science by acknowledging the importance of the processing cost (Aksentijevic–Gibson complexity; AG) (Aksentijevic, Mihailovic, & Mihailovic, 2020; Aksentijevic, Mihailovic, Kapor, Crvenkovic, Nikolic-Djoric, & Mihailovic, 2020; Aksentijevic & Gibson, 2012a, b). In contrast to current theories, Aksentijevic–Gibson complexity offers a simple, unifying definition of complexity, namely, change. Study of changes in sensation forms the foundation of psychology. Any account of sensory processing highlights the importance of change in parameters for stimulus encoding. Similarly, there is overwhelming evidence that the brain is primarily attuned to processing change. After all, the function of neurons is the registration of change in a binary manner. Change connects psychological, physical and computational meanings of information/entropy. Any perception, cognition or action must involve change as well as irreversible conversion of energy. Change equals increase in entropy, and this in turn equals cost. Unlike invariance, change can be easily defined and, while invariance can be easily described in terms of change, the converse is not straightforward (Cutting, 1998). Change allows direct quantification of the relationship between pattern elements. Structural information is contained in the transition from one symbol (or element) to another and not in the symbols themselves.
We tested AG using a large number of complexity-related data reported in the literature including subjective and objective complexities, subjective randomness, subjective and objective symmetry, subjective goodness, mean verbalization length, informational entropy, syntely, subsymmetries, partial symmetry, SIT information index, tapping variability, copying accuracy, memorization, sequential prediction, symmetropy and rhythm reproduction accuracy and variants of Kolmogorov complexity. We tested our measure on sequences and arrays, visual and auditory patterns, and without exception obtained significant correlations with data spanning 50 years of research. In contrast to other measures, our measure successfully models statistical properties of subjective complexity judgments. In addition, we were able to explain and quantify the changes in perceived complexity as the function of stimulus exposure time.Footnote 1 Besides generality and simplicity, the most valuable property of our model is the fact that it quantifies complexity at all structural levels. This allows us to examine subjective complexity performance in much more detail than possible with other measures and to investigate different levels of the structure-processing hierarchy. For example, we can model the quantitative stage with weights that favour short substrings of S, and the structural aspect with weights that favour all lengths equally (Aksentijevic, Mihailovic, Kapor, et al., 2020; Aksentijevic & Gibson, 2012b, Sect. 3.1).
As already stated, the basis of AG is the change profile which is obtained by scanning a string exhaustively (i.e. with maximum overlap) using windows of increasing length and tallying changes at each level. Unlike Shannon entropy, AG complexity scans the string completely redundantly (taking into account all overlaps), that is, the scanning window moves by one step at a time irrespective of size. For a string
$$0{1}0{11}00{1}00{1}0{1},$$
we scan for changes between individual symbols, pairs, triplets… all the way to level L − 1. This results in a directional tally of changes for all levels of the string (from left to right):
There are nine changes at the level of symbols, six at the level of pairs and so on. The complexity of the string is computed by multiplying individual entries by the weighting factor \({w}_{j}=\frac{1}{L-j}\) and summing the products.Footnote 2 Thus, the AG complexity \((C)\) for the above string is
$$C=\sum_{j=1}^{L-1}{p}_{j}{w}_{j}=9.02,$$
where \(L\) is string length (in this calculation \(L=12\) and \({p}_{j}\) is the number of changes at level \(j\)). In this example, \(j\) = 1, 2, 3… 12. Levels \(j\) are reciprocals of the number of possible scans at a particular level. For example, there are 12 possible scans at \(L\) = 1 and only one at \(L\) = 11. AG complexity is intimately connected to symmetry (Aksentijevic, Mihailovic, Kapor, et al., 2020). In the course of our work, we noticed that the efficiency of our measure in detecting pattern regularities was related to a hitherto unacknowledged form of palindromicity we call change symmetry (CS; also generalised palindrome). In normal usage, a palindrome is a sequence of characters which reads the same in both directions. In other words, palindromic strings possess central or mirror symmetry (e.g. 123454321). More generally, a string S can be called an alphabet palindrome (AP) if its reverse is either S or the complement of S. Finally, a change symmetry generalizes the concept of palindromicity even further—in terms of change. An AP of \(L > 2\) is a CS. The converse is not true for strings \(L \ge 9\). Informally, CSs are patterns that register no-change at the highest structural level (\(L - 1\)). This means that read from left to right and vice versa, the change profiles of the longest substrings are identical despite the fact that the pattern does not appear palindromic.
Applying the formula to the above string, we obtain:
$$C=\sum_{j=1}^{L-1}{p}_{j}{w}_{j}= 9/12+6/11+4/10+8/9+6/8+6/7+5/6+5/5+4/4+3/3+2/2+0/1= 9.02.$$
As can be seen, at the very last level (\(L\) = 12; rightmost fraction), only one comparison is possible. This arrangement gives AG both theoretical substance (complexity is a hierarchical phenomenon) and it also lends flexibility to the measure—although the number of changes is fixed, the weighting at different substring lengths are open to adjustment—similar to the way in which human perception focusses on various information levels, depending on the context.
In the above string, the two substrings to be compared are 010110010010 (1 to \(L\) − 1) and 101100100101 (\(L\) to 2). The two substrings possess the same profile: 86475544321 and are, therefore, identical in terms of change. Figure 1 makes explicit the equivalence between the two substrings as well as the mirror symmetry of the two change profiles. When the whole string is observed, local asymmetry is in conflict with the global change symmetry (Fig. 1). Let us look at the above string from both ends simultaneously. 01 and 10 possess a single change. 010 and 101 contain two changes each. 0101 and 1010 contain three changes each at level 1 and no changes at level 2 all the way to \(L - 1\). In this sense, CSs are fully palindromic in terms of change. Thus, the critical difference between mirror symmetry and change symmetry is that the unit of comparison is not a pattern element (or a group of elements) but the relationship between elements.
This form of hidden symmetry opens up the possibility of dissociating perceptual and neural aspects of symmetry processing.Footnote 3 It is possible that the brain responds to hidden structure by reducing its energetic demands despite observers’ inability to distinguish CSs from other patterns. The aim of the present study was to investigate the ability of CSs to dissociate overt and covert aspects of pattern structure processing. In other words, it is hypothesized that CS will implicitly prime symmetry perception despite not being discriminated overtly from similar patterns lacking this property. The aim of the current paper is to examine three questions. First, does the structure embedded within CSs affect perception implicitly? Second, can CS prime facial attractiveness? Finally, can 1D symmetry prime the perception of 2D stimuli? While the first two questions have not been posed before, there is some evidence that symmetry can be primed if the primes and targets are of the same dimensionality (Yamauchi, Cooper, Hilton, Szerlip, Chen, & Barnhardt, 2006).