On the number of pancake stacks requiring four flips to be sorted

Using existing classification results for the 7- and 8-cycles in the pancake graph, we determine the number of permutations that require 4 pancake flips (prefix reversals) to be sorted. A similar characterization of the 8-cycles in the burnt pancake graph, due to the authors, is used to derive a formula for the number of signed permutations requiring 4 (burnt) pancake flips to be sorted. We furthermore provide an analogous characterization of the 9-cycles in the burnt pancake graph. Finally we present numerical evidence that polynomial formulae exist giving the number of signed permutations that require $k$ flips to be sorted, with $5\leq k\leq9$.Comment: We have finalized for the paper for publication in DMTCS, updated a reference to its published version, moved the abstract to its proper location, and added a thank you to the referees. The paper has 27 pages, 6 figures, and 2 table

Cycles in the burnt pancake graphs

The pancake graph $P_n$ is the Cayley graph of the symmetric group $S_n$ on $n$ elements generated by prefix reversals. $P_n$ has been shown to have properties that makes it a useful network scheme for parallel processors. For example, it is $(n-1)$-regular, vertex-transitive, and one can embed cycles in it of length $\ell$ with $6\leq\ell\leq n!$. The burnt pancake graph $BP_n$, which is the Cayley graph of the group of signed permutations $B_n$ using prefix reversals as generators, has similar properties. Indeed, $BP_n$ is $n$-regular and vertex-transitive. In this paper, we show that $BP_n$ has every cycle of length $\ell$ with $8\leq\ell\leq 2^n n!$. The proof given is a constructive one that utilizes the recursive structure of $BP_n$. We also present a complete characterization of all the $8$-cycles in $BP_n$ for $n \geq 2$, which are the smallest cycles embeddable in $BP_n$, by presenting their canonical forms as products of the prefix reversal generators.Comment: Added a reference, clarified some definitions, fixed some typos. 42 pages, 9 figures, 20 pages of appendice

The role of culture on psychological intimate partner violence victimization among Latinx males

In this study, I investigated the individual and additive effects of both acculturation and enculturation on experiencing psychological intimate partner violence (IPV) victimization within low-income Latinx males. I hypothesized that there would be a significant positive association between acculturation and psychological IPV victimization, a significant negative association between enculturation and psychological IPV victimization, and a significant negative association between the additive effects of acculturation and enculturation on psychological IPV victimization. To accomplish these aims, this study conducted a secondary analysis of the Future of Families and Child Wellbeing study (FFCWS) data, which assessed low-income mothers and fathers that had just had a child. A total of 722 Latinx fathers were included in a direct binomial logistic regression, in which psychological IPV victimization was the outcome with two additional predictors: acculturation (i.e., interview language) and enculturation (i.e., attachment to ethnic identity). Acculturation was associated with an increase in the likelihood of experiencing psychological IPV victimization, whereas enculturation was not associated with experiencing psychological IPV victimization. These findings point to a potential the severity of acculturation as it relates to experiencing psychological IPV victimization within low-income Latinx males. The implications of Latinx male enculturation and acculturation are discussed

Nearest-Neighbor Distributions and Tunneling Splittings in Interacting Many-Body Two-Level Boson Systems

We study the nearest-neighbor distributions of the $k$-body embedded ensembles of random matrices for $n$ bosons distributed over two-degenerate single-particle states. This ensemble, as a function of $k$, displays a transition from harmonic oscillator behavior ($k=1$) to random matrix type behavior ($k=n$). We show that a large and robust quasi-degeneracy is present for a wide interval of values of $k$ when the ensemble is time-reversal invariant. These quasi-degenerate levels are Shnirelman doublets which appear due to the integrability and time-reversal invariance of the underlying classical systems. We present results related to the frequency in the spectrum of these degenerate levels in terms of $k$, and discuss the statistical properties of the splittings of these doublets.Comment: 13 pages (double column), 7 figures some in color. The movies can be obtained at http://link.aps.org/supplemental/10.1103/PhysRevE.81.03621

Fidelity decay in interacting two-level boson systems: Freezing and revivals

We study the fidelity decay in the $k$-body embedded ensembles of random matrices for bosons distributed in two single-particle states, considering the reference or unperturbed Hamiltonian as the one-body terms and the diagonal part of the $k$-body embedded ensemble of random matrices, and the perturbation as the residual off-diagonal part of the interaction. We calculate the ensemble-averaged fidelity with respect to an initial random state within linear response theory to second order on the perturbation strength, and demonstrate that it displays the freeze of the fidelity. During the freeze, the average fidelity exhibits periodic revivals at integer values of the Heisenberg time $t_H$. By selecting specific $k$-body terms of the residual interaction, we find that the periodicity of the revivals during the freeze of fidelity is an integer fraction of $t_H$, thus relating the period of the revivals with the range of the interaction $k$ of the perturbing terms. Numerical calculations confirm the analytical results