A Transposition Rule Analysis Based on a Particle Process

David Gamarnik,Petar Momcilovic

2005-06-13

Abstract: A linear list is a collection of items that can be accessed sequentially. The cost of a request is the number of items that need to be examined before the desired item is located, i.e., the distance of the requested item from the beginning of the list. The transposition rule is one of the algorithms designed to reduce the search cost by organizing the list. In particular, upon a request for a given item, the item is transposed with the preceding one. We develop a new approach for analyzing the algorithm. The approach is based on a coupling with a certain constrained asymmetric exclusion process. This allows us to establish an asymptotic optimality of the rule for two families of request distributions.

Probability

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: when a plane wave propagates through a one - dimensional inverse - power reflectivity potential \( V(x)\sim\pm|x - x_0|^{-n}\), determine the conditions for this potential to be reflectionless. Specifically, the author uses the supersymmetric quantum mechanics (SUSY QM) method to analyze this problem and extends it to the case of spherically symmetric potentials \( V(r)\sim\pm|r - r_0|^{-n}\).

### Main research content:
1. **Background and motivation**:
- The paper first introduces the supersymmetric quantum mechanics (SUSY QM) method, which can find quantum systems with a perfect transmission coefficient (i.e., zero reflectivity).
- Potentials with zero reflectivity (reflectionless potentials) have a transmission coefficient almost equal to 1 throughout the entire energy spectrum region, while the resonant tunneling phenomenon only exists at specific energy levels.

2. **Research methods**:
- Use the SUSY QM method to construct two Hamiltonians \( H_1\) and \( H_2\), and define the potentials \( V_1(x)\) and \( V_2(x)\) of these two systems by introducing operators \( A\) and \( A^{+}\).
- Analyze the conditions for these potentials to be reflectionless when particles propagate in one - dimensional and spherically symmetric potential fields.

3. **Key results**:
- For a potential of the form \( V(x)\sim1/(x - x_0)^2\), when the condition \( \alpha=\hbar\sqrt{\frac{2m}{\hbar}}\) is satisfied, the potential \( V_1(x)\) becomes a constant, thus achieving reflectionlessness.
- For more general forms \( V(x)\sim\pm1/|x - x_0|^n\) and \( V(r)\sim\pm1/|r - r_0|^n\), only when \( n = 1\) can the potential remain constant and achieve reflectionlessness.

### Formula summary:
- The super - potential \( W(x)\) is defined as:
\[
W(x)=
\begin{cases}
\frac{\alpha}{x - x_0}, & \text{if }x < 0\\
\frac{\alpha}{x + x_0}, & \text{if }x > 0
\end{cases}
\]
- The expressions for potential partners \( V_1(x)\) and \( V_2(x)\) are:
\[
V_1(x)=W^2(x)-\hbar\sqrt{\frac{2m}{\hbar}}\frac{dW(x)}{dx}
\]
\[
V_2(x)=W^2(x)+\hbar\sqrt{\frac{2m}{\hbar}}\frac{dW(x)}{dx}
\]
- When \( n = 1\) and \( \alpha=\hbar\sqrt{\frac{2m}{\hbar}}\), the potential \( V_1(x)\) becomes a constant, achieving reflectionlessness.

### Conclusion:
Through the SUSY QM method, the author has found the conditions for potentials that are inversely - power - dependent on spatial coordinates to be reflectionless. These types of potentials are relatively simple in form, can be represented by elementary functions, and are suitable for problems in scattering theory. Future research can further expand the category of reflectionless potentials and explore new exactly - solvable potentials.

I hope the above summary can help you understand the main content and objectives of this paper. If you have more questions or need further explanation, please feel free to let me know!