Narrowing extends term rewriting with the ability to search for solutions to equational problems. While first-order rewriting and narrowing are well studied, significant challenges arise in the presence of binders, freshness conditions and equational axioms such as commutativity. This is problematic for applications in programming languages and theorem proving, where reasoning modulo renaming of bound variables, structural congruence, and freshness conditions is needed. To address these issues, we present a framework for nominal rewriting and narrowing modulo equational theories that intrinsically incorporates renaming and freshness conditions. We define and prove a key property called nominal E-coherence under freshness conditions, which characterises normal forms of nominal terms modulo renaming and equational axioms. Building on this, we establish the nominal E-lifting theorem, linking rewriting and narrowing sequences in the nominal setting. This foundational result enables the development of a nominal unification procedure based on equational narrowing, for which we provide a correctness proof. We illustrate the effectiveness of our approach with examples including symbolic di
Narrowing is a well-known technique that adds to term rewriting mechanisms the required power to search for solutions to equational problems. Rewriting and narrowing are well-studied in first-order term languages, but several problems remain to be investigated when dealing with languages with binders using nominal techniques. Applications in programming languages and theorem proving require reasoning modulo alpha-equivalence considering structural congruences generated by equational axioms, such as commutativity. This paper presents the first definitions of nominal rewriting and narrowing modulo an equational theory. We establish a property called nominal E-coherence and demonstrate its role in identifying normal forms of nominal terms. Additionally, we prove the nominal E-Lifting theorem, which ensures the correspondence between sequences of nominal equational rewriting steps and narrowing, crucial for developing a correct algorithm for nominal equational unification via nominal equational narrowing. We illustrate our results using the equational theory for commutativity.
**Context:** The design of static type systems that can validate dynamically-typed programs (**gradually**) is an ongoing challenge. A key difficulty is that dynamic code rarely follows datatype-driven design. Programs instead use runtime tests to narrow down the proper usage of incoming data. Type systems for dynamic languages thus need a **type narrowing** mechanism that refines the type environment along individual control paths based on dominating tests, a form of flow-sensitive typing. In order to express refinements, the type system must have some notion of sets and subsets. Since set-theoretic types are computationally and ergonomically complex, the need for type narrowing raises design questions about how to balance precision and performance. **Inquiry:** To date, the design of type narrowing systems has been driven by intuition, past experience, and examples from users in various language communities. There is no standard that captures desirable and undesirable behaviors. Prior formalizations of narrowing are also significantly more complex than a standard type system, and it is unclear how the extra complexity pays off in terms of concrete examples. This paper addresses t
Single T centers in silicon have emerged as promising optically active spins for quantum networking applications. One of the major obstacles to advancing the system is their broad optical linewidth due to spectral diffusion, which is two orders of magnitude larger than their cavity-enhanced radiative linewidth. We tackle this issue by utilizing above-band optical excitation delivered via a laser scanning microscope to device-coupled single T centers, achieving up to 70% optical linewidth reduction. We attribute the linewidth narrowing effect to the filling of nearby charge traps by photo-generated free carriers. We analyze charge stabilization dynamics by exploiting pulsed above-band excitation and develop a rate equation model to describe the dynamics and to explain the observed linewidth narrowing and center shift. This work provides an effective pathway to control and reduce the optical linewidth for single T centers, clearing one of the major roadblocks to advance the single T center spin platform for quantum information and networking applications.
The recently introduced framework of Graded Quantitative Rewriting is an innovative extension of traditional rewriting systems, in which rules are annotated with degrees drawn from a quantale. This framework provides a robust foundation for equational reasoning that incorporates metric aspects, such as the proximity between terms and the complexity of rewriting-based computations. Quantitative narrowing, introduced in this paper, generalizes quantitative rewriting by replacing matching with unification in reduction steps, enabling the reduction of terms even when they contain variables, through simultaneous instantiation and rewriting. In the standard (non-quantitative) setting, narrowing has been successfully applied in various domains, including functional logic programming, theorem proving, and equational unification. Here, we focus on quantitative narrowing to solve unification problems in quantitative equational theories over Lawverean quantales. We establish its soundness and discuss conditions under which completeness can be ensured. This approach allows us to solve quantitative equations in richer theories than those addressed by previous methods.
Motional narrowing implies narrowing induced by motion, for example, in nuclear resonance, the thermally induced random motion of the nuclei in an inhomogeneous environment leads to counter-intuitive narrowing of the resonance line. Similarly, the excitons in monolayer semiconductors experience magnetic inhomogeneity: the electron-hole spin-exchange interaction manifests as an in-plane pseudo-magnetic field with a periodically varying orientation inside the exciton band. The excitons undergo random momentum scattering and pseudospin precession repeatedly in this inhomogeneous magnetic environment - typically resulting in fast exciton depolarization. On the contrary, we show that such magnetic inhomogeneity averages out at high scattering rate due to motional narrowing. Physically, a faster exciton scattering leads to a narrower pseudospin distribution on the Bloch sphere, implying a nontrivial improvement in exciton polarization. The in-plane nature of the pseudo-magnetic field enforces a contrasting scattering dependence between the circularly and linearly polarized excitons - providing a spectroscopic way to gauge the sample quality.
Graphical User Interface (GUI) grounding plays a crucial role in enhancing the capabilities of Vision-Language Model (VLM) agents. While general VLMs, such as GPT-4V, demonstrate strong performance across various tasks, their proficiency in GUI grounding remains suboptimal. Recent studies have focused on fine-tuning these models specifically for zero-shot GUI grounding, yielding significant improvements over baseline performance. We introduce a visual prompting framework that employs an iterative narrowing mechanism to further improve the performance of both general and fine-tuned models in GUI grounding. For evaluation, we tested our method on a comprehensive benchmark comprising various UI platforms and provided the code to reproduce our results.
Narrowing and unification are very useful tools for symbolic analysis of rewrite theories, and thus for any model that can be specified in that way. A very clear example of their application is the field of formal cryptographic protocol analysis, which is why narrowing and unification are used in tools such as Maude-NPA, Tamarin and Akiss. In this work we present the implementation of a canonical narrowing algorithm, which improves the standard narrowing algorithm, extended to be able to process rewrite theories with conditional rules. The conditions of the rules will contain SMT constraints, which will be carried throughout the execution of the algorithm to determine if the solutions have associated satisfiable or unsatisfiable constraints, and in the latter case, discard them.
Power broadening $-$ the broadening of the spectral line profile of a two-state quantum transition as the amplitude of the driving field increases $-$ is a well-known and thoroughly examined phenomenon in spectroscopy. It typically occurs in continuous-wave driving when the intensity of the radiation field increases beyond the saturation intensity of the transition. In pulsed-field excitation, linear power broadening occurs for a pulse of rectangular temporal shape. Pulses with smooth shapes are known to exhibit much less power broadening, e.g. logarithmic for a Gaussian pulse shape. It has been predicted, but never experimentally verified, that pulse shapes which vanish in time as $\sim |t|^{-λ}$ should exhibit the opposite effect $-$ power narrowing $-$ in which the post-pulse transition line width decreases as the amplitude of the driving pulse increases. In this work, power narrowing is demonstrated experimentally for a class of powers-of-Lorentzian pulse shapes on the IBM Quantum processor ibmq_manila. Reduction of the line width by a factor of over 10 is observed when increasing the pulse area from $π$ to $7π$, in a complete reversal of the power broadening paradigm. Moreover
Narrow linewidth is a long-pursuing goal in precision measurement and sensing. We propose a parity-time (PT )-symmetric feedback method to narrow the linewidths of resonance systems. By using a quadrature measurement-feedback loop, we transform a dissipative resonance system into a PT-symmetric system. Unlike the conventional PT-symmetric systems which typically require two or more modes, here the PT-symmetric feedback system contains only a single resonance mode, which greatly extends the scope of applications. The method enables remarkable linewidth narrowing and enhancement of measurement sensitivity. We illustrate the concept in a thermal ensemble of atoms, achieving a 48-fold narrowing of the magnetic resonance linewidth. By applying the method in magnetometry, we realize a 22-times improvement of the measurement sensitivity. This work opens the avenue for studying non-Hermitian physics and high-precision measurements in resonance systems with feedback.
I present a simple derivation of the de Gennes narrowing phenomenon.
We have observed the characteristic temperature dependence of the intermolecular phonon spectrum in the organic dimer Mott insulator kappa-(ET)2Cu2(CN)3 exhibiting a dielectric anomaly at 30 K. The anomalous spectral narrowing of the 55 cm-1 phonon peak at 30 K was analyzed in terms of motional narrowing within the framework of a stationary Gaussian process, i. e., the phonon frequency is modulated by the ultrafast charge fluctuation. The spectral narrowing occurs because the time constant of the correlation time tau_c and the amplitude of the frequency modulation delta satisfy the relation tau_c<delta at 30 K. At temperatures below 30 K, the motional narrowing is disturbed by the increasing of tau_c, near the charge-glass or the short-range order at 6 K. On the other hand, for temperatures above 30 K, the motional narrowing is disturbed by the increase of delta with increasing temperature.
Many functional logic languages are based on narrowing, a unification-based goal-solving mechanism which subsumes the reduction mechanism of functional languages and the resolution principle of logic languages. Needed narrowing is an optimal evaluation strategy which constitutes the basis of modern (narrowing-based) lazy functional logic languages. In this work, we present the fundamentals of partial evaluation in such languages. We provide correctness results for partial evaluation based on needed narrowing and show that the nice properties of this strategy are essential for the specialization process. In particular, the structure of the original program is preserved by partial evaluation and, thus, the same evaluation strategy can be applied for the execution of specialized programs. This is in contrast to other partial evaluation schemes for lazy functional logic programs which may change the program structure in a negative way. Recent proposals for the partial evaluation of declarative multi-paradigm programs use (some form of) needed narrowing to perform computations at partial evaluation time. Therefore, our results constitute the basis for the correctness of such partial eva
Motional narrowing refers to the striking phenomenon where the resonance line of a system coupled to a reservoir becomes narrower when increasing the reservoir fluctuation. A textbook example is found in nuclear magnetic resonance, where the fluctuating local magnetic fields created by randomly oriented nuclear spins are averaged when the motion of the nuclei is thermally activated. The existence of a motional narrowing effect in the optical response of semiconductor quantum dots remains so far unexplored. This effect may be important in this instance since the decoherence dynamics is a central issue for the implementation of quantum information processing based on quantum dots. Here we report on the experimental evidence of motional narrowing in the optical spectrum of a semiconductor quantum dot broadened by the spectral diffusion phenomenon. Surprisingly, motional narrowing is achieved when decreasing incident power or temperature, in contrast with the standard phenomenology observed for nuclear magnetic resonance.
High-doping induced Urbach tails and band gap narrowing play a significant role in determining the performance of tunneling devices and optoelectronic devices such as tunnel field-effect transistors (TFETs), Esaki diodes and light-emitting diodes. In this work, Urbach tails and band gap narrowing values are calculated explicitly for GaAs, InAs, GaSb and GaN as well as ultra-thin bodies and nanowires of the same. Electrons are solved in the non-equilibrium Green's function method in multi-band atomistic tight binding. Scattering on polar optical phonons and charged impurities is solved in the self-consistent Born approximation. The corresponding nonlocal scattering self-energies as well as their numerically efficient formulations are introduced for ultra-thin bodies and nanowires. Predicted Urbach band tails and conduction band gap narrowing agree well with experimental literature for a range of temperatures and doping concentrations. Polynomial fits of the Urbach tail and band gap narrowing as a function of doping are tabulated for quick reference.
GW approximation is used to systematically revisit the image-potential band-gap narrowing at metal/semiconductor interfaces proposed by Inkson in the 1970's. Here we have questioned how the narrowing as calculated from quasi-particle energy spectra for the jellium/Si interface depends on $r_s$ of the jellium. The gap narrowing is found to only weakly depend on $r_s$ (i.e., narrowing $\simeq 0.3$ eV even for a large $r_s = 6)$. Hence we can turn to smaller polarizability in the semiconductor side as an important factor in looking for larger narrowing.
We solve several new sharp inequalities relating three quantities amongst the area, perimeter, inradius, circumradius, diameter, and minimal width of planar convex bodies. As a consequence, we narrow the missing gaps in each of the missing planar Blaschke-Santaló diagrams. Furthermore, we extend some of those sharp inequalities into higher dimensions, by replacing either the perimeter by the mean width or the area by the volume.
Non-trivial analysis problems require posets with infinite ascending and descending chains. In order to compute reasonably precise post-fixpoints of the resulting systems of equations, Cousot and Cousot have suggested accelerated fixpoint iteration by means of widening and narrowing. The strict separation into phases, however, may unnecessarily give up precision that cannot be recovered later, as over-approximated interim results have to be fully propagated through the equation the system. Additionally, classical two-phased approach is not suitable for equation systems with infinitely many unknowns---where demand driven solving must be used. Construction of an intertwined approach must be able to answer when it is safe to apply narrowing---or when widening must be applied. In general, this is a difficult problem. In case the right-hand sides of equations are monotonic, however, we can always apply narrowing whenever we have reached a post-fixpoint for an equation. The assumption of monotonicity, though, is not met in presence of widening. It is also not met by equation systems corresponding to context-sensitive inter-procedural analysis, possibly combining context-sensitive analysi
We theoretically analyze the experimental observations of a spectral line collapse in a metamaterial array of asymmetric split ring resonators [Fedotov et al., Phys. Rev. Lett. 104, 223901 (2010)]. We show that the ensemble of closely-spaced resonators exhibits cooperative response, explaining the observed system-size dependent narrowing of the transmission resonance linewidth. We further show that this cooperative narrowing depends sensitively on the lattice spacing and that significantly stronger narrowing could be achieved in media with suppressed ohmic losses.
The grammar representation of a narrowing tree for a syntactically deterministic conditional term rewriting system and a pair of terms is a regular tree grammar that generates expressions for substitutions obtained by all possible innermost-narrowing derivations that start with the pair and end with particular non-narrowable terms. In this paper, under a certain syntactic condition, we show a transformation of the grammar representation of a narrowing tree into another regular tree grammar that overapproximately generates the ranges of ground substitutions generated by the grammar representation. In our previous work, such a transformation is restricted to the ranges w.r.t. a given single variable, and thus, the usefulness is limited. We extend the previous transformation by representing the range of a ground substitution as a tuple of terms, which is obtained by the coding for finite trees. We show a precise definition of the transformation and prove that the language of the transformed regular tree grammar is an overapproximation of the ranges of ground substitutions generated by the grammar representation. We leave an experiment to evaluate the usefulness of the transformation a