Erstellen katalanischer Pfaddiagramme mithilfe von Wahlsequenzen in Latex

Erstellen katalanischer Pfaddiagramme mithilfe von Wahlsequenzen in Latex

hier sind Bilder eines katalanischen Pfades:

Bildbeschreibung hier eingeben

Es handelt sich um einen Gitterpfad in Z^2, der an einem Punkt (a,b) beginnt und die Schritte (1,1) und (1,-1) verwendet. Er kann (bei Kenntnis des Startpunkts) als Stimmzettelsequenz 111-1-1 dekodiert werden... wobei 1 up(1,1) und -1 down(1,-1) entspricht. Gibt es eine Möglichkeit, mit Tex einfach die Stimmzettelsequenz einzugeben und den entsprechenden katalanischen Pfad zu erhalten?

Antwort1

Eine einfache foreachMöglichkeit dazu:

\documentclass[tikz,border=2mm]{standalone}

\begin{document}
\begin{tikzpicture}
\draw[->] (0,-1)--++(90:4);
\draw[->] (-1,0)--++(0:12);
\coordinate (aux) at (0,0);
\foreach \i in {1,-1,1,1,1,-1,1,-1,-1,1,-1}
    \draw[->] (aux)--++(1,\i) coordinate (aux);
\end{tikzpicture}
\end{document}

Bildbeschreibung hier eingeben

Antwort2

Das reicht fast (allerdings ohne die Achsen):

\documentclass[tikz,border=5]{standalone}
\usetikzlibrary{decorations.pathreplacing}
\tikzset{arrow path/.style={decoration={show path construction,
  lineto code={
    \path [->, every lineto/.try] 
      (\tikzinputsegmentfirst) -- (\tikzinputsegmentlast);
  }}, decorate},
  every lineto/.style={draw, thick, ->},
  lineto/.style={every lineto/.append style={#1}},
  ballot sequence/.style={arrow path, .. ballot sequence=#1@@;},
  .. ballot sequence/.code args={#1#2#3;}{%
    \if#1@\else
      \if#1-
      \tikzset{symbol #1#2/.try, .. ballot sequence=#3;}%
    \else
      \tikzset{symbol #1/.try, .. ballot sequence=#2#3;}%
    \fi\fi%
  },
  symbol -1/.style={insert path={ -- ++(1,-1) }},
  symbol 1/.style={insert path={ -- ++(1,1) }}
}
\begin{document} 
\begin{tikzpicture}[>=stealth]
\path [lineto=red]   (5,0) [ballot sequence={1-1}];
\path [lineto=green] (3,3) [ballot sequence={111-1-1-1}];
\path [lineto=blue]  (0,6) [ballot sequence={1-1111-11-1-11-1-1}];
\end{tikzpicture}
\end{document}

Bildbeschreibung hier eingeben

verwandte Informationen