A Boolean network (BN) is a transformation of the set of Boolean configurations of a given length. A trapspace of a BN is a subcube invariant by the BN; a principal trapspace is the smallest trapspace containing a given configuration; a minimal trapspace is one that does not contain any smaller trapspace. In an unrelated development, commutative BNs have been introduced as those networks where all local updates commute. In this paper, we relate those two aspects of BN theory via five main contributions. First, we introduce the trapping graph and the trapping closure of a BN. We also define trapping networks as the networks with transitive general asynchronous graphs and we prove that those are exactly the trapping closures. Second, we show that two BNs have the same collection of (principal) trapspaces if and only if they have the same trapping closure. We then characterise the collections of (principal) trapspaces of BNs. We finally give analogous results for the collections of minimal trapspaces. Third, we prove that commutative networks are trapping, and we classify the collections of principal trapspaces of commutative networks. Fourth, we focus on bijective commutative network
Observationally, early H II regions are classified by size into ultracompact and hypercompact configurations. It remains unclear whether these phases are long-lived or transient. Understanding the physical processes that stall H II region growth may help to solve the so-called lifetime problem: the observation of more compact H II regions than expected from theory. Utilizing two-dimensional, axially symmetric radiation hydrodynamic simulations of young expanding H II regions, including the phase of early star and disk formation, we seek to better understand the trapping of H II regions. Trapping forces include gravity and ram pressure, which oppose forces such as thermal pressure expansion, radiation pressure, and centrifugal force. Without radiation pressure, the H II region remains gravitationally trapped in the ultracompact phase indefinitely. With radiation pressure, the H II region escapes gravitational trapping but experiences ram pressure trapping on larger scales. For initial mass reservoirs with high central density, no trapping occurs, while a less steep density gradient yields clear trapped phases. Hypercompact trapped phases exhibit a so-called flickering variation in H
The ability of bulk ices (H$_{2}$O, CO$_{2}$) to trap volatiles has been well studied in any experimental sense, but largely ignored in protoplanetary disk and planet formation models as well as the interpretation of their observations. We demonstrate the influence of volatile trapping on C/O ratios in planet-forming environments. We created a simple model of CO, CO$_{2}$, and H$_{2}$O snowlines in protoplanetary disks and calculated the C/O ratio at different radii and temperatures. We included a trapping factor, which partially inhibits the release of volatiles (CO, CO$_{2}$) at their snowline and releases them instead, together with the bulk ice species (H$_{2}$O, CO$_{2}$). Our aim has been to assess its influence on trapping solid-state and gas phase C/O ratios throughout planet-forming environments. Volatile trapping significantly affects C/O ratios in protoplanetary disks. Variations in the ratio are reduced and become more homogeneous throughout the disk when compared to models that do not include volatile trapping. Trapping reduces the proportion of volatiles in the gas and, as such, reduces the available carbon- and oxygen-bearing molecules for gaseous accretion to planet
Complex or hostile environments can sometimes inhibit the movement capabilities of diffusive particles or active swimmers, who may thus become stuck in fixed positions. This occurs, for example, in the adhesion of bacteria to surfaces at the initial stage of biofilm formation. Here we analyze the dynamics of active particles in the presence of trapping regions, where irreversible particle immobilization occurs at a fixed rate. By solving the kinetic equations for run-and tumble motion in one space dimension, we give expressions for probability distribution functions, focusing on stationary distributions of blocked particles, and mean trapping times in terms of physical and geometrical parameters. Different extensions of the trapping region are considered, from infinite to cases of semi infinite and finite intervals. The mean trapping time turns out to be simply the inverse of the trapping rate for infinitely extended trapping zones, while it has a nontrivial form in the semi-infinite case and is undefined for finite domains, due to the appearance of long tails in the trapping time distribution. Finally, to account for the subdiffusive behavior observed in the adhesion processes of
The acoustofluidic method holds great promise for manipulating microorganisms. When exposed to the steady vortex structures of acoustic streaming flow, these microorganisms exhibit intriguing dynamic behaviors, such as hydrodynamic trapping and aggregation. To uncover the mechanisms behind these behaviors, we investigate the swimming dynamics of both passive and active particles within a two-dimensional acoustic streaming flow. By employing a theoretically calculated streaming flow field, we demonstrate the existence of stable bounded orbits for particles. Additionally, we introduce rotational diffusion and examine the distribution of particles under varying flow strengths. Our findings reveal that active particles can laterally migrate across streamlines and become trapped in stable bounded orbits closer to the vortex center, whereas passive particles are confined to movement along the streamlines. We emphasize the influence of the flow field on the distribution and trapping of active particles, identifying a flow configuration that maximizes their aggregation. These insights contribute to the manipulation of microswimmers and the development of innovative biological microfluidic
Circular swallowtail beams (CSBs) with their remarkable autofocusing capability have garnered significant interests due to their potential applications in optical trapping. This study delves into a comprehensive investigation of the trapping force properties of CSBs. Through a combination of experimental observations and theoretical analysis, we systematically explore the quantitative manipulation of trapping forces by adjusting specific parameters. This detailed investigation provides insights into the trapping force performance and stability of CSBs. Furthermore, the experimental validation of particle trapping using CSBs underscores their effectiveness, emphasizing their significant potential for optical manipulation and trapping applications.
It is well known that, given \(b\ge 0\), finding an $(a,b)$-trapping set with the minimum \(a\) in a binary linear code is NP-hard. In this paper, we demonstrate that this problem can be solved with linear complexity with respect to the code length for codes with bounded treewidth. Furthermore, suppose a tree decomposition corresponding to the treewidth of the binary linear code is known. In that case, we also provide a specific algorithm to compute the minimum \(a\) and the number of the corresponding \((a, b)\)-trapping sets for a given \(b\) with linear complexity. Simulation experiments are presented to verify the correctness of the proposed algorithm.
Dielectric permittivity, $\varepsilon_r$, of materials are often limited to a sub-GHz range using normal LCR meters. In the GHz range the $\varepsilon_r$ can be measured using Vector Network Analyzers and measurement jigs (waveguides) which are specific for different frequency regimes. Hence, to measure er for the entire frequency range one needs several components and is an extremely costly experiment. However, for applications such as Dielectric Resonator Antennas one need to know the er and the dielectric loss to estimate the resonant frequency. An indirect method is proposed in this letter to find the er from Transversely Misaligned Dual-Fiber Optical Trapping at the optical frequency range to approximately estimate εr and thereby understand the correlation between these two regimes of frequency responses.
We generalize the notion of the stopping redundancy in order to study the smallest size of a trapping set in Tanner graphs of linear block codes. In this context, we introduce the notion of the trapping redundancy of a code, which quantifies the relationship between the number of redundant rows in any parity-check matrix of a given code and the size of its smallest trapping set. Trapping sets with certain parameter sizes are known to cause error-floors in the performance curves of iterative belief propagation decoders, and it is therefore important to identify decoding matrices that avoid such sets. Bounds on the trapping redundancy are obtained using probabilistic and constructive methods, and the analysis covers both general and elementary trapping sets. Numerical values for these bounds are computed for the [2640,1320] Margulis code and the class of projective geometry codes, and compared with some new code-specific trapping set size estimates.
Extremely compact objects containing a region of trapped null geodesics could be of astrophysical relevance due to trapping of neutrinos with consequent impact on cooling processes or trapping of gravitational waves. These objects have previously been studied under the assumption of spherical symmetry. In the present paper, we consider a simple generalization by studying trapping of null geodesics in the framework of the Hartle-Thorne slow-rotation approximation taken to first order in the angular velocity, and considering a uniform-density object with uniform emissivity for the null geodesics. We calculate effective potentials and escape cones for the null geodesics and how they depend on the parameters of the spacetimes, and also calculate the "local" and "global" coefficients of efficiency for the trapping. We demonstrate that due to the rotation the trapping efficiency is different for co-rotating and retrograde null geodesics, and that trapping can occur even for $R>3GM/c^2$, contrary to what happens in the absence of rotation.
The Sultana-Dyer space-time is suggested as a model describing a black hole embedded in an expanding universe. Recently, in \cite{0705.4012}, its global structure is analyzed and the trapping horizons are shown. In the paper, by directly calculating the expansions of the radial null vector fields normal to the space-like two-spheres foliating the trapping horizons, we find that the trapping horizon outside the event horizon in the Sultana-Dyer space-time is a past trapping horizon. Further, we find that the past trapping horizon is an outer, instantaneously degenerate or inner trapping horizon accordingly when the radial coordinate is less than, equal to or greater than some value.
LDPC codes are used in many applications, however, their error correcting capabilities are limited by the presence of stopping sets and trapping sets. Trapping sets and stopping sets occur when specific low-wiehgt error patterns cause a decoder to fail. Trapping sets were first discovered with investigation of the error floor of the Margulis code. Possible solutions are constructions which avoid creating trapping sets, such as progressive edge growth (PEG), or methods which remove trapping sets from existing constructions, such as graph covers. This survey examines trapping sets and stopping sets in LDPC codes over channels such as BSC, BEC and AWGNC.
A growing self-avoiding walk (GSAW) is a stochastic process that starts from the origin on a lattice and grows by occupying an unoccupied adjacent lattice site at random. A sufficiently long GSAW will reach a state in which all adjacent sites are already occupied by the walk and become trapped, terminating the process. It is known empirically from simulations that on a square lattice, this occurs after a mean of 71 steps. In Part I of a two-part series of manuscripts, we consider simplified lattice geometries only two sites high ("ladders") and derive generating functions for the probability distribution of GSAW trapping. We prove that a self-trapping walk on a square ladder will become trapped after a mean of 17 steps, while on a triangular ladder trapping will occur after a mean of 941/48 (~19.6 steps). We discuss additional implications of our results for understanding trapping in the "infinite" GSAW.
Efficiently controlling the trapping process, especially the trapping efficiency, is central in the study of trap problem in complex systems, since it is a fundamental mechanism for diverse other dynamic processes. Thus, it is of theoretical and practical significance to study the control technique for trapping problem. In this paper, we study the trapping problem in a family of proposed directed fractals with a deep trap at a central node. The directed fractals are a generalization of previous undirected fractals by introducing the directed edge weights dominated by a parameter. We characterize all the eigenvalues and their degeneracies for an associated matrix governing the trapping process. The eigenvalues are provided through an exact recursive relation deduced from the self-similar structure of the fractals. We also obtain the expressions for the smallest eigenvalue and the mean first-passage time (MFPT) as a measure of trapping efficiency, which is the expected time for the walker to first visit the trap. The MFPT is evaluated according to the proved fact that it is approximately equal to reciprocal of the smallest eigenvalue. We show that the MFPT is controlled by the weight
We develop a Lagrangian approach based on the influence functional method so as to derive self-consistently the Langevin equation for the inflaton field in the presence of trapping points along the inflaton trajectory. The Langevin equation exhibits the backreaction and the fluctuation-dissipation relation of the trapping. The fluctuation is induced by a multiplicative colored noise that can be identified as the the particle number density fluctuations and the dissipation is a new effect that may play a role in the trapping with a strong coupling. In the weak coupling regime, we calculate the power spectrum of the noise-driven inflaton fluctuations for a single trapping point and studied its variation with the trapping location. We also consider a case with closely spaced trapping points and find that the resulting power spectrum is blue.
We show the possibility of implementing a deep dissipative optical lattice for neutral atoms with a macroscopic period. The depth of the lattice can reach magnitudes comparable to the depth of the magneto-optical traps (MOT), while the presence of dissipative friction forces allows for trapping and cooling of atoms. The area of localization of trapped atoms reaches sub-millimeter size, and the number of atoms is comparable to the number trapped in MOT. As an example, we study lithium atoms for which the macroscopic period of the lattice $Λ=1.5$ cm. Such deep optical lattices with a macroscopic period open up possibility for developing effective methods for cooling and trapping neutral atoms without use of magnetic field as an alternative to MOT. This is important for developing compact systems based on cold atoms.
We have studied magneto-optical traps (MOTs) for efficient on-line trapping of radioactive atoms. After discussing a model of the trapping process in a vapor cell and its efficiency, we present the results of detailed experimental studies on Rb MOTs. Three spherical cells of different sizes were used. These cells can be easily replaced, while keeping the rest of the apparatus unchanged: atomic sources, vacuum conditions, magnetic field gradients, sizes and power of the laser beams, detection system. By direct comparison, we find that the trapping efficiency only weakly depends on the MOT cell size. It is also found that the trapping efficiency of the MOT with the smallest cell, whose diameter is equal to the diameter of the trapping beams, is about 40% smaller than the efficiency of larger cells. Furthermore, we also demonstrate the importance of two factors: a long coated tube at the entrance of the MOT cell, used instead of a diaphragm; and the passivation with an alkali vapor of the coating on the cell walls, in order to minimize the losses of trappable atoms. These results guided us in the construction of an efficient large-diameter cell, which has been successfully employed fo
In this paper, we study the trapping problem in two representative polymer networks, Cayley trees and Vicsek fractals, which separately model dendrimers and regular hyperbranched polymers. Our goal is to explore the impact of trap location on the efficiency of trapping in these two important polymer systems, with the efficiency being measured by the average trapping time (ATT) that is the average of source-to-trap mean first-passage time over every staring point in the whole networks. For Cayley trees, we derive an exact analytic formula for the ATT to an arbitrary trap node, based on which we further obtain the explicit expression of ATT for the case that the trap is uniformly distributed. For Vicsek fractals, we provide the closed-form solution for ATT to a peripheral node farthest from the central node, as well as the numerical solutions for the case when the trap is placed on other nodes. Moreover, we derive the exact formula for the ATT corresponding to the trapping problem when the trap has an uniform distribution over all nodes. Our results show that the influence of trap location on the trapping efficiency is completely different for the two polymer networks. In Cayley tree
Optical trapping describes the interaction between light and matter to manipulate micro-objects through momentum transfer. In the case of 3D trapping with a single beam, this is termed optical tweezers. Optical tweezers are a powerful and non-invasive tool for manipulating small objects, which have become indispensable in many fields, including physics, biology, soft condensed matter, amongst others. In the early days, optical trapping were typically used with a single Gaussian beam. In recent years, we have witnessed the rapid progress in the use of structured light beams with customized phase, amplitude and polarization in optical trapping. Unusual beam properties, such as phase singularities on-axis, propagation invariant nature, have opened up novel capabilities to the study of micromanipulation in liquid, air and vacuum. In this review, we summarize the recent advances in the field of optical trapping using structured light beams.
In a neutron lifetime experiment conducted at the National Institute of Standards and Technology, protons produced by neutron decay events are confined in a Penning trap. In each run of the experiment, there is a trapping stage of duration $τ$. After the trapping stage, protons are purged from the trap. A proton detector provides incomplete information because it goes dead after detecting the first of any purged protons. Further, there is a dead time $δ$ between the end of the trapping stage in one run and the beginning of the next trapping stage in the next run. Based on the fraction of runs where a proton is detected, I estimate the trapping rate $λ$ by the method of maximum likelihood. I show that the expected value of the maximum likelihood estimate is infinite. To obtain a maximum likelihood estimate with a finite expected value and a well-defined and finite variance, I restrict attention to a subsample of all realizations of the data. This subsample excludes an exceedingly rare realization that yields an infinite-valued estimate of $λ$. I present asymptotically valid formulas for the bias, root-mean-square prediction error, and standard deviation of the maximum likelihood est