A negative example shows that the model given by Mason Iri is used to prove that the relationship between the minimum flow problem and the Hamiltonian path problem in a (directed) network, is not rigorous. A new model...A negative example shows that the model given by Mason Iri is used to prove that the relationship between the minimum flow problem and the Hamiltonian path problem in a (directed) network, is not rigorous. A new model called minimum spanning flow in a network is established to revise the old one. It is proved that the problem of determining whether there is a Hamiltonian path from a specified vertex s to another t on a given digraph can be reducible at polynomial time to the problem of constructing a minimum spanning flow in a two-terminal extended network s,t , with the unit capacity for all arcs.展开更多
Xiong and Liu[21]gave a characterization of the graphs G for which the n-iterated line graph L^(n)(G)is hamiltonian,for n≥2.In this paper,we study the existence of a hamiltonian path in L^(n)(G),and give a characteri...Xiong and Liu[21]gave a characterization of the graphs G for which the n-iterated line graph L^(n)(G)is hamiltonian,for n≥2.In this paper,we study the existence of a hamiltonian path in L^(n)(G),and give a characterization of G for which L^(n)(G)has a hamiltonian path.As applications,we use this characterization to give several upper bounds on the hamiltonian path index of a graph.展开更多
The Chern-Simons theory in two-space one-time dimensions is quantized on the light-front under appropriate gauge-fixing conditions using the Hamiltonian, path integral and BRST formulations.
In a recent paper we have studied the Hamiltonian and path integral quantizations of the conformally gauge-fixed Polyakov D1 brane action in the instant-form of dynamics using the equal world-sheet time framework on t...In a recent paper we have studied the Hamiltonian and path integral quantizations of the conformally gauge-fixed Polyakov D1 brane action in the instant-form of dynamics using the equal world-sheet time framework on the hyperplanes defined by the world- sheet time . In the present work we quantize the same theory in the equal light-cone world-sheet time framework, on the hyperplanes of the light-front defined by the light-cone world-sheet time , using the standard constraint quantization techniques in the Hamiltonian and path integral formulations. The light-front theory is seen to be a constrained system in the sense of Dirac, which is in contrast to the corresponding case of the instant-form theory, where the theory remains unconstrained in the sense of Dirac. The light-front theory is seen to possess a set of twenty six primary second-class contraints. In the present work Hamiltonian and path integral quantizations of this theory are studied on the light-front.展开更多
Based on two mutually conjugate entangled state representations, we establish the path integral formalism for some Hamiltonians of quantum optics in entangled state representations. The Wigner operator in the entangle...Based on two mutually conjugate entangled state representations, we establish the path integral formalism for some Hamiltonians of quantum optics in entangled state representations. The Wigner operator in the entangled state representation is presented. Its advantages are explained.展开更多
We study the Hamiltonian, path integral and Becchi-Rouet-Stora and Tyutin (BRST) formulations of the restricted gauge theory of QCD2 à la Cho et al. under appropriate gauge-fixing conditions.
In the present work we study the Hamiltonian, path integral and BRST formulations of the Chern-Simons-Higgs theory in two-space one-time dimensions, in the so-called broken symmetry phase of the Higgs potential (where...In the present work we study the Hamiltonian, path integral and BRST formulations of the Chern-Simons-Higgs theory in two-space one-time dimensions, in the so-called broken symmetry phase of the Higgs potential (where the phase φ(xμ) of the complex matter field Φ(xμ) carries the charge degree of freedom of the complex matter field and is akin to the Goldstone boson) on the light-front (i.e., on the hyperplanes defined by the fixed light-cone time). The theory is seen to possess a set of first-class constraints and the local vector gauge symmetry. The theory being gauge-invariant is quantized under appropriate gauge-fixing conditions. The explicit Hamiltonian and path integral quantization is achieved under the above light-cone gauges. The Heisenberg equations of motion of the system are derived for the physical degrees of freedom of the system. Finally the BRST quantization of the system is achieved under appropriate BRST gauge-fixing, where the BRST symmetry is maintained even under the BRST light-cone gauge-fixing.展开更多
Recently we have studied the instant-form quantization (IFQ) of the conformally gauge-fixed Polyakov D1 brane action with and without a scalar dilaton field using the Hamiltonian and path integral formulations in the ...Recently we have studied the instant-form quantization (IFQ) of the conformally gauge-fixed Polyakov D1 brane action with and without a scalar dilaton field using the Hamiltonian and path integral formulations in the equal world-sheet time framework on the hyperplanes defined by the world- sheet time σ0=τ=constant . The light-front quantization (LFQ) of this theory without a scalar dilaton field has also been studied by us recently. In the present work we study the LFQ of this theory in the equal light-cone world-sheet time framework, on the hyperplanes of the light-front defined by the light-cone world-sheet time σ+=τ+σ=constant , using the Hamiltonian and path integral formulations. The light-front theory is seen to be a constrained system in the sense of Dirac. The light-front theory is seen to possess a set of twenty seven primary second-class contraints. In the present work Hamiltonian and path integral quantizations of this theory are studied on the light-front.展开更多
Recently we have studied the instant-form quantization (IFQ) and the light-front quantization (LFQ) of the conformally gauge-fixed Polyakov D1 brane action using the Hamiltonian and path integral formulations. The IFQ...Recently we have studied the instant-form quantization (IFQ) and the light-front quantization (LFQ) of the conformally gauge-fixed Polyakov D1 brane action using the Hamiltonian and path integral formulations. The IFQ is studied in the equal world-sheet time framework on the hyperplanes defined by the world-sheet time σ0=τ=constant and the LFQ in the equal light-cone world-sheet time framework, on the hyperplanes of the light-front defined by the light-cone world-sheet time σ+= (τ+σ) =constant. The light-front theory is seen to be a constrained system in the sense of Dirac in contrast to the instant-form theory. However, owing to the gauge anomalous nature of these theories, both of these theories are seen to lack the usual string gauge symmetries defined by the world-sheet reparametrization invariance (WSRI) and the Weyl invariance (WI). In the present work we show that these theories when considered in the presence of background gauge fields such as the NSNS 2-form gauge field Bαβ(σ,τ) or in the presence of U(1) gauge field Aα(σ,τ) and the constant scalar axion field C(σ,τ), then they are seen to possess the usual string gauge symmetries (WSRI and WI). In fact, these background gauge fields are seen to behave as the Wess-Zumino or Stueckelberg fields and the terms containing these fields are seen to behave as Wess-Zumino or Stueckelberg terms for these theories.展开更多
Let Qn,k （n 〉 3, 1 〈 k ≤ n - 1） be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges, fv and fe be the numbers of faulty ve...Let Qn,k （n 〉 3, 1 〈 k ≤ n - 1） be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges, fv and fe be the numbers of faulty vertices and faulty edges, respectively. In this paper, we give three main results. First, a fault-free path P[u, v] of length at least 2n - 2fv - 1 （respectively, 2n - 2fv - 2） can be embedded on Qn,k with fv ＋ f≤ n- 1 when dQn,k （u, v） is odd （respectively, dQ,~,k （u, v） is even）. Secondly, an Q,,k is （n - 2） edgefault-free hyper Hamiltonianaceable when n （ 3） and k have the same parity. Lastly, a fault-free cycle of length at least 2n - 2fv can be embedded on Qn,k with f~ 〈 n - 1 and fv＋f≤2n-4.展开更多
We single out the polygonal paths of nodd -1 order that solve each of the different longest non-cyclic Euclidean Hamiltonian path problems in networks by an arithmetic algorithm. As by product, the procedure determine...We single out the polygonal paths of nodd -1 order that solve each of the different longest non-cyclic Euclidean Hamiltonian path problems in networks by an arithmetic algorithm. As by product, the procedure determines the winding index of cyclic Hamiltonian polygonals on the vertices of a regular polygon.展开更多
文摘A negative example shows that the model given by Mason Iri is used to prove that the relationship between the minimum flow problem and the Hamiltonian path problem in a (directed) network, is not rigorous. A new model called minimum spanning flow in a network is established to revise the old one. It is proved that the problem of determining whether there is a Hamiltonian path from a specified vertex s to another t on a given digraph can be reducible at polynomial time to the problem of constructing a minimum spanning flow in a two-terminal extended network s,t , with the unit capacity for all arcs.
基金Supported by the Natural Science Foundation of China(12131013,12371356)the special fund for Science and Technology Innovation Teams of Shanxi Province(202204051002015)the Fundamental Research Program of Shanxi Province(202303021221064).
文摘Xiong and Liu[21]gave a characterization of the graphs G for which the n-iterated line graph L^(n)(G)is hamiltonian,for n≥2.In this paper,we study the existence of a hamiltonian path in L^(n)(G),and give a characterization of G for which L^(n)(G)has a hamiltonian path.As applications,we use this characterization to give several upper bounds on the hamiltonian path index of a graph.
文摘The Chern-Simons theory in two-space one-time dimensions is quantized on the light-front under appropriate gauge-fixing conditions using the Hamiltonian, path integral and BRST formulations.
文摘In a recent paper we have studied the Hamiltonian and path integral quantizations of the conformally gauge-fixed Polyakov D1 brane action in the instant-form of dynamics using the equal world-sheet time framework on the hyperplanes defined by the world- sheet time . In the present work we quantize the same theory in the equal light-cone world-sheet time framework, on the hyperplanes of the light-front defined by the light-cone world-sheet time , using the standard constraint quantization techniques in the Hamiltonian and path integral formulations. The light-front theory is seen to be a constrained system in the sense of Dirac, which is in contrast to the corresponding case of the instant-form theory, where the theory remains unconstrained in the sense of Dirac. The light-front theory is seen to possess a set of twenty six primary second-class contraints. In the present work Hamiltonian and path integral quantizations of this theory are studied on the light-front.
文摘Based on two mutually conjugate entangled state representations, we establish the path integral formalism for some Hamiltonians of quantum optics in entangled state representations. The Wigner operator in the entangled state representation is presented. Its advantages are explained.
文摘We study the Hamiltonian, path integral and Becchi-Rouet-Stora and Tyutin (BRST) formulations of the restricted gauge theory of QCD2 à la Cho et al. under appropriate gauge-fixing conditions.
文摘In the present work we study the Hamiltonian, path integral and BRST formulations of the Chern-Simons-Higgs theory in two-space one-time dimensions, in the so-called broken symmetry phase of the Higgs potential (where the phase φ(xμ) of the complex matter field Φ(xμ) carries the charge degree of freedom of the complex matter field and is akin to the Goldstone boson) on the light-front (i.e., on the hyperplanes defined by the fixed light-cone time). The theory is seen to possess a set of first-class constraints and the local vector gauge symmetry. The theory being gauge-invariant is quantized under appropriate gauge-fixing conditions. The explicit Hamiltonian and path integral quantization is achieved under the above light-cone gauges. The Heisenberg equations of motion of the system are derived for the physical degrees of freedom of the system. Finally the BRST quantization of the system is achieved under appropriate BRST gauge-fixing, where the BRST symmetry is maintained even under the BRST light-cone gauge-fixing.
文摘Recently we have studied the instant-form quantization (IFQ) of the conformally gauge-fixed Polyakov D1 brane action with and without a scalar dilaton field using the Hamiltonian and path integral formulations in the equal world-sheet time framework on the hyperplanes defined by the world- sheet time σ0=τ=constant . The light-front quantization (LFQ) of this theory without a scalar dilaton field has also been studied by us recently. In the present work we study the LFQ of this theory in the equal light-cone world-sheet time framework, on the hyperplanes of the light-front defined by the light-cone world-sheet time σ+=τ+σ=constant , using the Hamiltonian and path integral formulations. The light-front theory is seen to be a constrained system in the sense of Dirac. The light-front theory is seen to possess a set of twenty seven primary second-class contraints. In the present work Hamiltonian and path integral quantizations of this theory are studied on the light-front.
文摘Recently we have studied the instant-form quantization (IFQ) and the light-front quantization (LFQ) of the conformally gauge-fixed Polyakov D1 brane action using the Hamiltonian and path integral formulations. The IFQ is studied in the equal world-sheet time framework on the hyperplanes defined by the world-sheet time σ0=τ=constant and the LFQ in the equal light-cone world-sheet time framework, on the hyperplanes of the light-front defined by the light-cone world-sheet time σ+= (τ+σ) =constant. The light-front theory is seen to be a constrained system in the sense of Dirac in contrast to the instant-form theory. However, owing to the gauge anomalous nature of these theories, both of these theories are seen to lack the usual string gauge symmetries defined by the world-sheet reparametrization invariance (WSRI) and the Weyl invariance (WI). In the present work we show that these theories when considered in the presence of background gauge fields such as the NSNS 2-form gauge field Bαβ(σ,τ) or in the presence of U(1) gauge field Aα(σ,τ) and the constant scalar axion field C(σ,τ), then they are seen to possess the usual string gauge symmetries (WSRI and WI). In fact, these background gauge fields are seen to behave as the Wess-Zumino or Stueckelberg fields and the terms containing these fields are seen to behave as Wess-Zumino or Stueckelberg terms for these theories.
基金supported by NSFC (11071096, 11171129)NSF of Hubei Province, China (T201103)
文摘Let Qn,k （n 〉 3, 1 〈 k ≤ n - 1） be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges, fv and fe be the numbers of faulty vertices and faulty edges, respectively. In this paper, we give three main results. First, a fault-free path P[u, v] of length at least 2n - 2fv - 1 （respectively, 2n - 2fv - 2） can be embedded on Qn,k with fv ＋ f≤ n- 1 when dQn,k （u, v） is odd （respectively, dQ,~,k （u, v） is even）. Secondly, an Q,,k is （n - 2） edgefault-free hyper Hamiltonianaceable when n （ 3） and k have the same parity. Lastly, a fault-free cycle of length at least 2n - 2fv can be embedded on Qn,k with f~ 〈 n - 1 and fv＋f≤2n-4.
文摘We single out the polygonal paths of nodd -1 order that solve each of the different longest non-cyclic Euclidean Hamiltonian path problems in networks by an arithmetic algorithm. As by product, the procedure determines the winding index of cyclic Hamiltonian polygonals on the vertices of a regular polygon.
基金Supported by the National Natural Science Foundation of China(11071002)the NFS of Anhui Province(11040606M14)+4 种基金the NSF of Department of Education of Anhui Province(KJ2011A195)the Program for New Century Excellent Talents in University(NCET-10-0001)the Key Project of Chinese Ministry of Education(210091)the Specialized Research Fund for the Doctoral Program of Higher Education(20103401110002)the Scientific Research Fund for Fostering Distinguished Young Scholars of Anhui University(KJJQ1001)
