A multipath analysis of biswapped networks.

Biswapped networks of the form $Bsw(G)$ have recently been proposed as interconnection networks to be implemented as optical transpose interconnection systems. We provide a systematic construction of $\kappa+1$ vertex-disjoint paths joining any two distinct vertices in $Bsw(G)$, where $\kappa\geq 1$ is the connectivity of $G$. In doing so, we obtain an upper bound of $\max\{2\Delta(G)+5,\Delta_\kappa(G)+\Delta(G)+2\}$ on the $(\kappa+1)$-diameter of $Bsw(G)$, where $\Delta(G)$ is the diameter of $G$ and $\Delta_\kappa(G)$ the $\kappa$-diameter. Suppose that we have a deterministic multipath source routing algorithm in an interconnection network $G$ that finds $\kappa$ mutually vertex-disjoint paths in $G$ joining any $2$ distinct vertices and does this in time polynomial in $\Delta_\kappa(G)$, $\Delta(G)$ and $\kappa$ (and independently of the number of vertices of $G$). Our constructions yield an analogous deterministic multipath source routing algorithm in the interconnection network $Bsw(G)$ that finds $\kappa+1$ mutually vertex-disjoint paths joining any $2$ distinct vertices in $Bsw(G)$ so that these paths all have length bounded as above. Moreover, our algorithm has time complexity polynomial in $\Delta_\kappa(G)$, $\Delta(G)$ and $\kappa$. We also show that if $G$ is Hamiltonian then $Bsw(G)$ is Hamiltonian, and that if $G$ is a Cayley graph then $Bsw(G)$ is a Cayley graph

Single-particle subband structure of Quantum Cables

We proposed a model of Quantum Cable in analogy to the recently synthesized coaxial nanocable structure [Suenaga et al. Science, 278, 653 (1997); Zhang et al. ibid, 281, 973 (1998)], and studied its single-electron subband structure. Our results show that the subband spectrum of Quantum Cable is different from either double-quantum-wire (DQW) structure in two-dimensional electron gas (2DEG) or single quantum cylinder. Besides the double degeneracy of subbands arisen from the non-abelian mirrow reflection symmetry, interesting quasicrossings (accidental degeneracies), anticrossings and bundlings of Quantum Cable energy subbands are observed for some structure parameters. In the extreme limit (barrier width tends to infinity), the normal degeneracy of subbands different from the DQW structure is independent on the other structure parameters.Comment: 12 pages, 9 figure

Quantum Cable as transport spectroscopy of 1D DOS of cylindrical quantum wires

We considered the proposed Quantum Cable as a kind of transport spectroscopy of one-dimensional (1D) density of states (DOS) of cylindrical quantum wires. By simultaneously detecting the direct current through the cylindrical quantum wire and the leaked tunneling current into the neighboring wire at desired temperatures, one can obtain detailed information about 1D DOS and subband structure of cylindrical quantum wires.Comment: 7 pages, 4 figures, late

Ballistic electronic transport in Quantum Cables

We studied theoretically ballistic electronic transport in a proposed mesoscopic structure - Quantum Cable. Our results demonstrated that Qauntum Cable is a unique structure for the study of mesoscopic transport. As a function of Fermi energy, Ballistic conductance exhibits interesting stepwise features. Besides the steps of one or two quantum conductance units ($2e^2/h$), conductance plateaus of more than two quantum conductance units can also be expected due to the accidental degeneracies (crossings) of subbands. As structure parameters is varied, conductance width displays oscillatory properties arising from the inhomogeneous variation of energy difference betweeen adjoining transverse subbands. In the weak coupling limits, conductance steps of height $2e^2/h$ becomes the first and second plateaus for the Quantum Cable of two cylinder wires with the same width.Comment: 11 pages, 5 figure

Thermodynamics of modified black holes from gravity's rainbow

We study the thermodynamics of modified black holes proposed in the context of gravity's rainbow. A notion of intrinsic temperature and entropy for these black holes is introduced. In particular for a specific class of modified Schwarzschild solutions, their temperature and entropy are obtained and compared with those previously obtained from modified dispersion relations in deformed special relativity. It turns out that the results of these two different strategies coincide, and this may be viewed as a support for the proposal of deformed equivalence principle.Comment: 3 pages, Revte