Spark-ignited internal combustion engines have evolved considerably in recent years in response to increasingly stringent regulations for emissions and fuel-economy. One new advanced engine strategy utilizes high levels of exhaust gas recirculation (EGR) to reduce combustion temperatures, thereby increasing thermodynamic efficiency and reducing nitrogen oxide emissions. While this strategy can be highly effective, it also poses major control and design challenges due to the large combustion oscillations that develop at sufficiently high EGR levels. Previous research has documented that combustion instabilities can propagate between successive engine cycles in individual cylinders via self-generated feedback of reactive species and thermal energy in the retained residual exhaust gases. In this work, we use symbolic analysis to characterize multi-cylinder combustion oscillations in an experimental engine operating with external EGR. At low levels of EGR, intra-cylinder oscillations are clearly visible and appear to be associated with brief, intermittent coupling among cylinders. As EGR is increased further, a point is reached where all four cylinders lock almost completely in phase and alternate simultaneously between two distinct bi-stable combustion states. From a practical perspective, it is important to understand the causes of this phenomenon and develop diagnostics that might be applied to ameliorate its effects. We demonstratemore » here that two approaches for symbolizing the engine combustion measurements can provide useful probes for characterizing these instabilities.« less