{
  "aliases": null,
  "backlinks": null,
  "body": "\n## Statement\n\nLet $M$ be a connected [[smooth manifold|F45VQ47GPV]] and let $X_1, \\ldots, X_k$ be smooth [[vector fields|0299VCW1TH]] on $M$.\nAssume the bracket-generating condition.\nFor every $p \\in M$, the values at $p$ of the $X_i$ and of their iterated [[Lie brackets|68FGQEBD6J]] $[X_i, X_j]$, $[X_i, [X_j, X_l]]$, and so on, span $T_p M$.\nConsider the driftless control system\n$$x' = \\sum_{i=1}^{k} u_i X_i(x), \\qquad u = (u_1, \\ldots, u_k) \\in \\R^k.$$\nThis system is [[controllable|A9WFM77Z4P]]: any two points of $M$ are joined by a trajectory of the system for a piecewise constant control.\nEquivalently, any two points of $M$ are joined by a piecewise smooth curve whose velocity lies at each point in the span of $X_1, \\ldots, X_k$.\n\n## Remarks\n\nThe set of points reachable from $p$ is the set of endpoints of finite compositions of [[flows|06738GGWWK]] of the fields $\\pm X_i$.\nSince the system is symmetric under $u \\mapsto -u$, reachability is an equivalence relation, and the equivalence classes partition $M$.\nFlowing back and forth along two fields moves a point, to second order, in the direction of their bracket.\nWith the bracket condition, this shows that for suitable $Y_j$ among the $\\pm X_i$, the map $(t_1, \\ldots, t_N) \\mapsto e^{t_N Y_N} \\circ \\cdots \\circ e^{t_1 Y_1}(p)$ has an image with nonempty interior.\nSo each class is open, and connectedness of $M$ leaves only one class.\nExample: on $\\R^3$, the fields $X_1 = \\partial_x - \\frac{y}{2} \\partial_z$ and $X_2 = \\partial_y + \\frac{x}{2} \\partial_z$ satisfy $[X_1, X_2] = \\partial_z$, so $X_1, X_2, [X_1, X_2]$ span $\\R^3$ at each point and every point is reachable, although only two directions are controlled.\nThe bracket condition cannot be dropped: for $X_1 = \\partial_x$ and $X_2 = \\partial_y$ on $\\R^3$ all brackets vanish, and the trajectories from $p$ stay in the plane through $p$ where $z$ is constant.\n\n## Explanations\n\n### L1 human\n\nA car can move forward, backward and turn, but it cannot slide sideways.\nStill, by a sequence of small forward and turning motions, it can park in a gap beside it.\nThe theorem explains why: alternating two allowed motions produces a motion in a new direction, given by their Lie bracket.\nIf the allowed motions and their brackets point in all directions, then every position can be reached.\n\n### L2 human\n\nThe theorem is the basic controllability result of geometric control theory for systems without drift.\nIn [[sub-Riemannian geometry|97NYHNBZ2D]] it shows that the distance defined by curves tangent to a bracket-generating distribution is finite, and it is the starting point of that theory.\nFor systems with drift $x' = X_0(x) + \\sum u_i X_i(x)$ the bracket condition only gives that the reachable sets have nonempty interior, not controllability.\n",
  "commit": "efe85cee8dbc57d85bedbacfb97b99d1b7bee843",
  "front": {
    "about": [
      "A9WFM77Z4P",
      "68FGQEBD6J"
    ],
    "kind": "statement",
    "msc": [
      "93B05",
      "53C17",
      "93B27"
    ],
    "name": "Chow–Rashevskii theorem",
    "role": "theorem",
    "same_as": {
      "wikidata": "Q5105585",
      "wikipedia": "Chow–Rashevsky theorem"
    },
    "sources": [
      {
        "url": "https://en.wikipedia.org/wiki/Chow–Rashevsky_theorem"
      }
    ],
    "tag": "VQPN24VDH1",
    "uses": [
      "F45VQ47GPV",
      "0299VCW1TH",
      "68FGQEBD6J",
      "A9WFM77Z4P",
      "06738GGWWK",
      "97NYHNBZ2D"
    ]
  },
  "kind": "statement",
  "link": "https://math2.tamnd.com/node/VQPN24VDH1/",
  "links": [
    {
      "field": "about",
      "target": "A9WFM77Z4P"
    },
    {
      "field": "about",
      "target": "68FGQEBD6J"
    },
    {
      "field": "uses",
      "target": "F45VQ47GPV"
    },
    {
      "field": "uses",
      "target": "0299VCW1TH"
    },
    {
      "field": "uses",
      "target": "68FGQEBD6J"
    },
    {
      "field": "uses",
      "target": "A9WFM77Z4P"
    },
    {
      "field": "uses",
      "target": "06738GGWWK"
    },
    {
      "field": "uses",
      "target": "97NYHNBZ2D"
    }
  ],
  "markdown": "https://math2.tamnd.com/node/VQPN24VDH1.md",
  "msc": [
    "93B05",
    "53C17",
    "93B27"
  ],
  "name": "Chow–Rashevskii theorem",
  "prov": null,
  "role": "theorem",
  "source": "https://github.com/tamnd/math2/blob/main/nodes/VQP/VQPN24VDH1.md",
  "status": null,
  "tag": "VQPN24VDH1",
  "uri": "m2://VQPN24VDH1",
  "url": "https://math2.tamnd.com/wiki/chow-rashevskii-theorem/",
  "writing": {
    "tag": "VQPN24VDH1",
    "kind": "statement",
    "level": "W0",
    "next": [
      {
        "what": "an inventory row",
        "note": "the row of the inventory that the node accounts for",
        "have": 0,
        "want": 1
      },
      {
        "what": "a source with a locator",
        "have": 0,
        "want": 1
      }
    ]
  }
}
