What is Hamiltonian: Definition and 894 Discussions

In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a Hamiltonian path that is a cycle. Determining whether such paths and cycles exist in graphs is the Hamiltonian path problem, which is NP-complete.
Hamiltonian paths and cycles are named after William Rowan Hamilton who invented the icosian game, now also known as Hamilton's puzzle, which involves finding a Hamiltonian cycle in the edge graph of the dodecahedron. Hamilton solved this problem using the icosian calculus, an algebraic structure based on roots of unity with many similarities to the quaternions (also invented by Hamilton). This solution does not generalize to arbitrary graphs.
Despite being named after Hamilton, Hamiltonian cycles in polyhedra had also been studied a year earlier by Thomas Kirkman, who, in particular, gave an example of a polyhedron without Hamiltonian cycles. Even earlier, Hamiltonian cycles and paths in the knight's graph of the chessboard, the knight's tour, had been studied in the 9th century in Indian mathematics by Rudrata, and around the same time in Islamic mathematics by al-Adli ar-Rumi. In 18th century Europe, knight's tours were published by Abraham de Moivre and Leonhard Euler.

View More On Wikipedia.org
Recent contents Top users
  1. C

    Electromagnetic hamiltonian factor of 1/c question

    I often see the EM Hamiltonian written as $$H=\frac1{2m}\left(\vec p-\frac ec\vec A\right)^2+e\phi,$$ but this confuses me because it doesn't seem to have the right units. Shouldn't it just be $$H=\frac1{2m}\left(\vec p-e\vec A\right)^2+e\phi,$$ since the vector potential has units of momentum...
  2. S

    Hamiltonian for 2 Particles with Angular Momentum

    Homework Statement The Hamiltonian for two particles with angular momentum j_1 and j_2 is given by: \hat{H} = \epsilon [ \hat{\bf{j}}_1 \times \hat{\bf{j}}_2 ]^2, where \epsilon is a constant. Show that the Hamiltonian is a Hermitian scalar and find the energy spectrum.Homework Equations...
  3. cwasdqwe

    A general problem in (q,p) -> (Q,P) for Hamiltonian

    Hello everyone, this is my first thread. Hope to be helpful here, as well as to find some help! :D Homework Statement Given a Hamiltonian H(q,p)(known) and given a transformation of coordinates (q,p)\rightarrow (Q,P): a) Show that it is a canonic transformation b) Solve the...
  4. atomqwerty

    Can this be a Hamiltonian Evolution?

    Homework Statement Let be q(t)=e^{-t}\alpha and p(t)=e^{-t}\beta Can this be a Hamiltonian Evolution Homework Equations The Hamilton equations for \dot{p} and \dot{q}. The Attempt at a Solution Can be a Hamiltonian evolution if verifies Hamilton equations...
  5. F

    How do I solve the eigenvalues equation for a 3x3 matrix?

    Homework Statement Find the eigenvalues of the following and the eigenvelctor which corresponds to the smallest eigenvalue Homework Equations I know how to find the eigenvalues and eigenvectors of a 2x2 matric but this one I'm not so sure so any help would be appreciated The...
  6. C

    Classical mechanics, Hamiltonian formalism, change of variables

    Homework Statement This problem has to do with a canonical transformation and Hamiltonian formalism. Below is my attempt at solving it, but I am not too sure about it. Please help! Let \theta be some parameter. And X_1=x_1\cos \theta-y_2\sin\theta\\ Y_1=y_1\cos \theta+x_2\sin\theta\\...
  7. Solarmew

    Proving Hamiltonian Graph Connectivity is 3: n >= 4 Vertices

    Suppose G is a HC (Hamiltonian-connected) graph on n >= 4 vertices. Show that connectivity of G is 3. I tried starting by saying that there would be at least 4C2=6 unique hamiltonian paths. But then I'm not sure where to go from here. Any hints would be appreciated.
  8. DiracPool

    Hamiltonian Kinetic Energy Operator

    In the QM Hamiltonian, I keep seeing h-bar/2m instead of p/2m for the kinetic energy term. H-bar is not equivalent to momentum. What am I missing here?
  9. C

    Lagrangian vs. Hamiltonian in QFT

    I'm a little confused about why the Lagrangian is Lorentz invariant and the Hamiltonian is not. I keep reading that the Lagrangian is "obviously" Lorentz invariant because it's a scalar, but isn't the Hamiltonian a scalar also? I've been thinking this issue must be somewhat more complex...
  10. C

    Hamiltonian for hydrogen atom?

    When I write down the Hamiltonian for the hydrogen atom why do we not include a radiation term or a radiation reaction term? If I had an electron moving in a B field it seems like I would need to have these terms included.
  11. DiracPool

    Hamiltonian Math: Understanding p-dot and q-dot Terms

    I'm watching a lecture on the Hamiltonian and can't figure out something. Here it is. Take a generic function G, and differentiate it with respect to p and q. What you get is the partial of G with respect to p TIMES the derivative of p (or p-dot), plus the derivative of G with respect to q...
  12. M

    Eigenstates/values of jaynes-Cummings Hamiltonian

    Homework Statement The JCM has the Hamiltonian: \hat{H} = \hbar \omega \left(\hat{a}\hat{a}^{*} + 1/2 \right) + \frac{\hbar\omega_{0}\hat{\sigma}_{z}}{2} + \hbar g (\hat{\sigma}_{+}\hat{a} + \hat{\sigma}_{-}\hat{a}^{*} Find the eigenstates and energy eigenvalues in this non-resonant case...
  13. Z

    Quantum hamiltonian with an expoenntial potetial.

    given the Schroedinger equation with an exponential potential -D^{2}y(x)+ae^{bx}y(x)-E_{n}y(x)= 0 with the boudnary conditons y(0)=0=y(\infty) is this solvable ?? what would be the energies and eigenfunction ? thanks.
  14. D

    A question with a time dependent Hamiltonian

    To cut to the chase, I have to solve for the evolution of a two-state system where the system's state at time t satisfies the equation \mathrm{i}\hbar\left( \begin{array}{cc} \dot{c}_1(t)\\ \dot{c}_2(t) \end{array} \right)=\left( \begin{array}{cc} 0 & \gamma...
  15. S

    Negative energy eigenvalues of Hamiltonian

    Homework Statement If I have a Hamiltonian matrix, \mathcal{H}, that only depends on a kinetic energy operator, do the energy eigenvalues have to be non-negative? I have an \mathcal{H} like this, and some of its eigenvalues are negative, so I was wondering if they have any physical...
  16. J

    Heisenberg interaction Hamiltonian for square lattice

    Hi, I just started self studying solid state and I'm having trouble figuring out what the hamiltonian for a square lattice would be when considering the Heisenberg interaction. I reformulated the dot product into 1/2( Si+Si+δ+ +Si+δ+S-- ) + SizSi+δz and use Siz = S-ai+ai Si+ =...
  17. O

    Edwards-Anderson Hamiltonian of a Hopf link

    Hi, I was calculating the Edwards-Anderson Hamiltonian of a Hopf link. A hopf link is like attachment 1. I have drawn the Seifert surface of that link. The surface is shown in attachment 2. It also contains the Boltzmann weight. So, this is an Ising model. I am confused as there are more than...
  18. A

    Is Symmetry Required for Determining the Hamiltonian?

    My book writes a 5-step recipe for detemining the hamiltonian, which I have attached. However I see a problem with arriving at the last result. Doesn't it only follow if the matrix M is a symmetric matrix - i.e. the transpose of it is equal to itself.
  19. F

    Quantum EM field hamiltonian

    Homework Statement Consider a charged particle of charge e traveling in the electromagnetic potentials \mathbf{A}(\mathbf{r},t) = -\mathbf{\nabla}\lambda(\mathbf{r},t)\\ \phi(\mathbf{r},t) = \frac{1}{c} \frac{\partial \lambda(\mathbf{r},t)}{\partial t} where \lambda(\mathbf{r},t) is...
  20. R

    Show the functions are eigenfunctions of the hamiltonian

    Given the hamiltonian in this form: H=\hbar\omega(b^{+}b+.5) b\Psi_{n}=\sqrt{n}\Psi_{n-1} b^{+}\Psi_{n}=\sqrt{n+1}\Psi_{n+1} Attempt: H\Psi_{n}=\hbar\omega(b^{+}b+.5)\Psi_{n} I get to H\Psi_{n}=\hbar\omega\sqrt{n}(b^{+}\Psi_{n-1}+.5\Psi_{n-1}) But now I'm stuck. Where can I...
  21. E

    When does a wavefunction inherit the symmetries of the hamiltonian?

    As the title suggests, I am interested in symmetries of QM systems. Assume we have a stationary nonrelativistic quantum mechanical system H\psi = E\psi where we have a unique ground state. I am interested in the conditions under which the stationary states of the system inherit the...
  22. L

    How to define the Hamiltonian phase space for system?

    Title says it all, confused as to how I'm supposed to define the phase space of a system, in my lecture notes I have the phase space as {(q, p) ϵ ℝ2} for a 1 dimensional free particle but then for a harmonic oscillator its defined as {(q, p)}, why is the free particles phase space all squared...
  23. J

    Finding energy eigenvalue of a harmonic oscillator using a Hamiltonian

    Homework Statement Find the energy eigenvalue. Homework Equations H = (p^2)/2m + 1/2m(w^2)(x^2) + λ(x^2) Hψ=Eψ The Attempt at a Solution So this is what I got so far: ((-h/2m)(∂^2/∂x^2)+(m(w^2)/2 - λ)(x^2))ψ=Eψ I'm not sure if I should solve this using a differential...
  24. F

    Free Hamiltonian problem for relativistic mechanics

    I need to elaborate the equation ,and need to know what is the physical significance and how matrices will manipulate in the equation $$ \hat{H} = (\hat{\tau_3}+i\hat{\tau_2})\frac{\hat{p}^2}{2m_0}+ \hat{\tau_3}m_0 c^2 = \frac{\hat{p}^2}{2m_0} \left| \begin{array}{ccc} 1 & 1 \\ -1 &...
  25. F

    How to find constants of motion from this hamiltonian?

    Given H=p^2/2 - 1/(2q^2) How to show that there is a constant of motion for this one dimensional system D=pq/2 - Ht ? I tried doing it in my usual way i.e. p'=-∂H/∂q and q'=∂H/∂p and then finding the constants of motion but that doesn't match with what I have to show. Please guide me as...
  26. jfy4

    The Holonomy Expansion for Hamiltonian in LQG

    In Rovelli's book, in chapter 7 it talks about the Hamiltonian operator for LQG. In manipulating the form for the Hamiltonian operator Rovelli makes the following expansions U(A,\gamma_{x,u})=1+\varepsilon u^a A_a(x)+\mathcal{O}(\varepsilon^2) where by fixing a point x and a tangent...
  27. Q

    Fortran Fortran code for spins in heisenberg hamiltonian

    hi friends. i don't know how can i write a fortran code for expressing spins in Heisenberg model which have 3 dimension spin operator, sx,sy,sz? thanks for your help
  28. S

    Hamiltonian in spherical coordinates

    Homework Statement The total energy may be given by the hamiltonian in terms of the coordinates and linear momenta in Cartesian coordinates (that is, the kinetic energy term is split into the familiar pi2/2m. When transformed to spherical coordinates, however, two terms are angular momentum...
  29. K

    From unitary operator to hamiltonian

    Hi there, If the evolution operator is given as follows U(t) = \exp[-i (f(p, t) + g(x))/\hbar] where p is momentum, t is time. Can I conclude that the Hamiltonian is H(t) = f(p, t) + g(x) if no, why?
  30. C

    What is the speed of light doing in the spin half hamiltonian?

    I'm currently reading Sakurai's 'Modern Quantum Mechanics' (Revised Edition) and at page 76 he introduces a spin half hamiltonian H = - (\frac{e}{mc}) \vec S \cdot \vec B. But what is c doing in this hamiltonian? Clasically the energy of a magnetic moment in a magnetic field is E = -...
  31. D

    Time evolution operator in terms of Hamiltonian

    Homework Statement "Show that if the Hamiltonian depends on time and [H(t_1),H(t_2)]=0, the time development operator is given by U(t)=\mathrm{exp}\left[-\frac{i}{\hbar}\int_0^t H(t')dt'\right]." Homework Equations i\hbar\frac{d}{dt}U=HU U(dt)=I-\frac{i}{\hbar}H(t)dt The Attempt at a...
  32. caffeinemachine

    MHB Graph Theory. Decomposition of K_{2n+1} into hamiltonian cycles.

    Theorem: Prove that there exist $n$ edge disjoint Hamiltonian cycles in the complete graph $K_{2n+1}$. ---------------------------------------------------------------------------------- I have found two constructive proofs of this over the internet. But I would like to prove it...
  33. Z

    Two different expressions of Jaynes-Cummings Hamiltonian

    Hi, I have a question about two different expressions of Jaynes-Cummings Hamiltonian H=\Delta_c a^{\dagger}a+\Delta_a \sigma_{+} \sigma_{-} + g (a^{\dagger}\sigma_{-} +a\sigma_{+} ) and H=\Delta_c a^{\dagger}a+\Delta_a \sigma_{+} \sigma_{-} +i g (a^{\dagger}\sigma_{-} -a\sigma_{+}...
  34. N

    What is the significance of the pump-term in the Jaynes-Cummings Hamiltonian?

    Hi I have a question regarding the pump-term in the Hamiltonian on page 9 (equation 2.9b) of this thesis: http://mediatum2.ub.tum.de/download/652711/652711.pdf. This term is not very intuitive to me. a is followed by a CCW phase, whereas a^\dagger is followed by a CW phase. How does this...
  35. L

    Understanding Ising Cell Hamiltonian

    I don't understand this idea. For example we have cubic crystal which has a lot of unit cells. We define spin variable of center of cell like S_c. And spin variable of nearest neighbour cells with S_{c+r}. So the cell hamiltonian is...
  36. M

    Explaining the Inclusion of Minus Sine in the Heisenberg Hamiltonian Definition

    Why is minus sine in definition of hamiltonian H=-\sum_{i,j}J_{i,j}(S_{i}^+S_{j}^-+S_i^zS_j^z) Why not? H=\sum_{i,j}J_{i,j}(S_{i}^+S_{j}^-+S_i^zS_j^z)
  37. J

    From angular momentum hamiltonian to angles(coordinates)

    I have a Hamiltonian, consisting only of angular momentum components Lx,Ly,Lz. I need to go from it to some coordinate representation. But I don't have derivatives Lx' etc. in H. So, when I'll go to coordinates and momenta I'll have Hamiltonian equations like p_i=0, which doesn't have sense...
  38. G

    Klein-gordan Hamiltonian time-independent?

    How can you tell if the Klein-Gordan Hamiltonian, H=\int d^3 x \frac{1}{2}(\partial_t \phi \partial_t \phi+\nabla^2\phi+m^2\phi^2) is time-independent? Don't you have to plug in the expression for the field to show this? But isn't the only way you know how the field evolves with time is...
  39. N

    A quick question I had about the way the Hamiltonian is factored

    I'm currently using David J. Griffiths 'Introduction to Quantum Mechanics' to teach myself quantum mechanics and I had a quick question about the way he factors the Hamiltonian into the raising and lowering operators for the potential V(x)=(1/2)kx² On page 42 he writes the Hamiltonian as...
  40. J

    Visualising the Hamiltonian constraint in inhomogeneous LQC

    In this paper called "Stepping out of Homogeneity in Loop quantum Cosmology" - http://arxiv.org/pdf/0805.4585.pdf. On page 4 they say "where the sum is over the couples of distinct faces at each tetrahedron, U_{ff'} = U_f U_{f_1} U_{f_2} \dots U^{-1}_{f'} where l_{ff'} = \{ f , f_1; f_2; \dots...
  41. D

    When is Hamiltonian mechanics useful

    Generally, what sort of problems are handled better by Hamiltonian mechanics than by Lagrangian mechanics? Can anyone give a specific example?
  42. Telemachus

    Generalized momentum and Hamiltonian over a non inertial reference frame

    Hi there. I need help to work this out. A particle with mass m is studied over a rotating reference frame, which rotates along the OZ axis with angular velocity \dot\phi=\omega, directed along OZ. It is possible to prove that the potential (due to inertial forces) can be written as: V=\omega...
  43. P

    Hamiltonian quantum mechanics

    Homework Statement A particle moves in a one dimensional potential : V(x) = 1/2(mω2x Show that the function ψ(x) = a0exp(-βx2) is an eigenfunction for the Hamiltonian for a suitable value of β and calculate the value of energy E1 Homework Equations The Attempt at a Solution...
  44. T

    Sources on explicitly time-dependent Hamiltonian formalism

    Not sure I am posting this in the right subforum, if this is not the case, please feel free to move it. Anyway, the title about sums it up - I need to find a good source which offers a thourough treatment of Hamiltonian formalism for the explicitly time-dependent case - could someone possibly...
  45. W

    Two-electron Ground State of a Spin-Independent Hamiltonian is a singlet

    Homework Statement The problem is from Ashcroft&Mermin, Ch32, #2(a). (This is for self-study, not coursework.) The mean energy of a two-electron system with Hamiltonian \mathcal{H} = -\frac{\hbar^2}{2m}(∇_1^2 + ∇_2^2) + V(r_1, r_2) in the state ψ can be written (after an integration by...
  46. M

    Proving Hamiltonian ≠ Energy for Rotating Ball

    Consider a ball of mass m rotating around an axis Oz (vertical). This ball is on a circle whose center is the same O. Given: Angular velocity of ring is d∅/dt = ω. Mind explaining it so we can prove that Hamiltonian here is different from Energy?!
  47. O

    How Do I Find the Energy of a Non-Hermitian Hamiltonian with Bosonic Operators?

    Hi all, There is a Hamiltonian in terms of "a" and "a^{dagger}"bosonic operators H=ω*(a^{dagger}a+1/2)+alpha*a^2+β*a^{dagger}^2 and ω, alpha and β are real constants and its energy is E=(n+1/2)*epsilon where epsilon is ω^2-4*alpha*β. Now, I tried to find this energy but I couldn't. Would you...
  48. J

    Brain freeze on Dirac EQ v. Dirac Hamiltonian

    Alright. So the Dirac Eq is (i \gamma^{\mu} \partial_{\mu} - m) \psi = 0 or putting the time part on one side with everything else on the other and multiplying by \gamma^0 , i \partial_t \psi = (i \gamma^0 \vec{\gamma} \cdot \nabla + \gamma^0 m) \psi I would think that this is the...
  49. N

    Finding hamiltonian for spring/pulley problem

    Homework Statement a light, inextensible string passes over a small pulley and carries a mass of 2m on one end. on the other end is a mass m, and beneath it, supported by a spring w/ spring constant k, is a second mass m. using the distance x, of the first mass beneath the pulley, and the...
  50. R

    Hamiltonian and lagrangian mechanics

    i'm just ready to start QM and I looked at the text and I turned to Shro eq to see if I could understand it and they mentioned Hamiltonian operator. It looked like the book assumed knowledge of H and L mechanics. Do I need to know this stuff? I wasn't told by others that I needed this. I was...
Back
Top