| 1 |
% \iffalse meta-comment |
| 2 |
% |
| 3 |
% The Metafont source of the shuffle product has |
| 4 |
% been produced by Julian Gilbey and have been |
| 5 |
% released in the public domain. |
| 6 |
% |
| 7 |
% The documentation has been provided by Antoine Lejay |
| 8 |
% and has been released in the public domain. |
| 9 |
% |
| 10 |
% The current maintainer of this work is Antoine Lejay. |
| 11 |
% |
| 12 |
% This work consists of the source file shuffle.dtx |
| 13 |
% and the derived files shuffle.ins, |
| 14 |
% shuffle.sty, |
| 15 |
% shuffle.pdf, |
| 16 |
% \fi |
| 17 |
% \iffalse |
| 18 |
%<*driver> |
| 19 |
\documentclass[a4paper]{ltxdoc} |
| 20 |
\EnableCrossrefs |
| 21 |
\CodelineIndex |
| 22 |
\RecordChanges |
| 23 |
%\OnlyDescription |
| 24 |
\usepackage[latin1]{inputenc} |
| 25 |
\usepackage[T1]{fontenc} |
| 26 |
\usepackage[english]{babel} |
| 27 |
\usepackage{fancyvrb} |
| 28 |
%\usepackage[dvipdfm]{hyperref} |
| 29 |
\usepackage{hyperref} |
| 30 |
\usepackage{shuffle} |
| 31 |
\usepackage{amssymb,amsmath} |
| 32 |
\usepackage{mflogo} |
| 33 |
\hypersetup{ |
| 34 |
pdftitle={The shuffle product symbol}, |
| 35 |
pdfauthor={Julian Gilbey (Font) and Antoine Lejay (Documentation)} |
| 36 |
} |
| 37 |
|
| 38 |
\begin{document} |
| 39 |
\DocInput{\jobname.dtx} |
| 40 |
\PrintIndex |
| 41 |
\PrintChanges |
| 42 |
\end{document} |
| 43 |
%</driver> |
| 44 |
% |
| 45 |
% \fi |
| 46 |
% |
| 47 |
% \CheckSum{0} |
| 48 |
% |
| 49 |
% \CharacterTable |
| 50 |
% {Upper-case \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z |
| 51 |
% Lower-case \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z |
| 52 |
% Digits \0\1\2\3\4\5\6\7\8\9 |
| 53 |
% Exclamation \! Double quote \" Hash (number) \# |
| 54 |
% Dollar \$ Percent \% Ampersand \& |
| 55 |
% Acute accent \' Left paren \( Right paren \) |
| 56 |
% Asterisk \* Plus \+ Comma \, |
| 57 |
% Minus \- Point \. Solidus \/ |
| 58 |
% Colon \: Semicolon \; Less than \< |
| 59 |
% Equals \= Greater than \> Question mark \? |
| 60 |
% Commercial at \@ Left bracket \[ Backslash \\ |
| 61 |
% Right bracket \] Circumflex \^ Underscore \_ |
| 62 |
% Grave accent \` Left brace \{ Vertical bar \| |
| 63 |
% Right brace \} Tilde \~} |
| 64 |
% |
| 65 |
%\changes{1.0}{2008/10/28}{First released} |
| 66 |
% |
| 67 |
%\GetFileInfo{\jobname.sty} |
| 68 |
%\DoNotIndex{\@auxout,\@@end,\@empty,\@latex@warning,\@latex@warning@no@line} |
| 69 |
%\DoNotIndex{\@mainaux,\@namedef,\@nameuse,\AtEndDocument,\begingroup,\endgroup} |
| 70 |
%\DoNotIndex{\csname,\endcsname,\expandafter,\elseif,\def,\closeout,\if,\fi} |
| 71 |
%\DoNotIndex{\gdef,\global,\if@filesw,\if@tempswa,\ifx,\immediate,\input} |
| 72 |
%\DoNotIndex{\makeatletter,\NeedsTeXFormat,\newcommand,\newcounter,\jobname} |
| 73 |
%\DoNotIndex{\setcounter,\nfss@text,\null,\RequirePackage,\reset@font} |
| 74 |
%\DoNotIndex{\textbf,\textrm,\textsuperscript,\thepage,\z@,\stepcounter} |
| 75 |
%\DoNotIndex{\space,\string,\relax,\clearpage,\deadcycles,\else,\long,\let} |
| 76 |
%\DoNotIndex{\PackageError,\PackageInfo,\protect,\protected@edef,\protected@write} |
| 77 |
%\DoNotIndex{\ProvidesPackage,\@bsphack,\@esphack,\@gobbletwo,\@ifundefined} |
| 78 |
%\DoNotIndex{\@tempswfalse,\@testdef,\bfseries} |
| 79 |
%\MakeShortVerb{\|} |
| 80 |
% |
| 81 |
% \title{\texttt{\filename},\\ a shuffle product symbol% |
| 82 |
% \thanks{This file describes version \fileversion, last revised |
| 83 |
% \filedate.}} |
| 84 |
% \author{Julian Gilbey (font) and Antoine Lejay (documentation)} |
| 85 |
% \date{Released \filedate} |
| 86 |
% |
| 87 |
% \maketitle |
| 88 |
% |
| 89 |
% \begin{abstract} |
| 90 |
% This package provides an interface to the symbol of shuffle product |
| 91 |
% which is used in some area of mathematics such as algebra. |
| 92 |
% \end{abstract} |
| 93 |
% |
| 94 |
% \section{The shuffle product symbol} |
| 95 |
% |
| 96 |
% \begin{quote} |
| 97 |
% \textbf{Dependencies: } this package uses the \MF\ files |shuffle.mf|, |
| 98 |
% |shuffle7.mf| and |shuffle10.mf|. These files should be put |
| 99 |
% into the |font/source/| directory of your |texmf| tree (do not |
| 100 |
% forget to perform |texhash| or an equivalent command). |
| 101 |
% \end{quote} |
| 102 |
% |
| 103 |
% This package provides the following two symbols |
| 104 |
% \begin{center} |
| 105 |
% \begin{tabular}{l l l} |
| 106 |
% Shuffle product & $\shuffle$ & \verb+\shuffle+ \\ |
| 107 |
% Complete shuffle product & $\cshuffle$ & \verb+\cshuffle+ \\ |
| 108 |
% \end{tabular} |
| 109 |
% \end{center} |
| 110 |
% |
| 111 |
% In a space of formal non-commutative polynomials whose indeterminates |
| 112 |
% are identified with letters (and then the product of indeterminates |
| 113 |
% are identified with words), the shuffle product |
| 114 |
% $u\shuffle v$ of two words |
| 115 |
% $u=u_1\dotsb u_n$ and $v=v_1\dotsb v_n$ |
| 116 |
% is defined as the sum of the all words it is possible to |
| 117 |
% construct from $u$ and $v$ by preserving |
| 118 |
% the order of all the letters in each of the words. |
| 119 |
% For example |
| 120 |
% \[ |
| 121 |
% \alpha\beta \shuffle \gamma= \gamma\alpha\beta+\alpha \gamma \beta+\alpha \beta\gamma. |
| 122 |
% \] |
| 123 |
% |
| 124 |
% The shuffle product is used in combinatorics and algebra |
| 125 |
% (notably for free Lie algebra \cite{reutenauer} and Hopf algebra) and |
| 126 |
% has applications for example in the formal resolution |
| 127 |
% of controlled differential equations. |
| 128 |
% |
| 129 |
% The symbol $\shuffle$ is a standard notation |
| 130 |
% but is does not seem to have already been provided for \LaTeX{}. |
| 131 |
% The \MF{} source of this symbol has |
| 132 |
% been designed by J. Gilbey for his own usage \cite{gilbey}, |
| 133 |
% where the notion of complete shuffle product~$\cshuffle$ |
| 134 |
% is also defined. |
| 135 |
% |
| 136 |
% The symbol $\shuffle$ is also defined as a Unicode |
| 137 |
% symbol at position |29E2| \cite{unicode} under |
| 138 |
% the name |SHUFFLE PRODUCT|. |
| 139 |
% |
| 140 |
% \begin{thebibliography}{0} |
| 141 |
% |
| 142 |
% \bibitem{gilbey} |
| 143 |
% J. Gilbey. |
| 144 |
% \newblock Permutation Groups, a Related Algebra and a Conjecture of Cameron, |
| 145 |
% \newblock \emph{Journal of Algebraic Combinatorics}, 19 (2004) 25--45. |
| 146 |
% |
| 147 |
% \bibitem{reutenauer} |
| 148 |
% C. Reutenauer. |
| 149 |
% \newblock \emph{Free Lie algebras}, Oxford University Press, 1993. |
| 150 |
% |
| 151 |
% \bibitem{unicode} |
| 152 |
% The Unicode Consortium. |
| 153 |
% \newblock \emph{The Unicode Standard 5.1}, 2007. |
| 154 |
% \end{thebibliography} |
| 155 |
% |
| 156 |
% |
| 157 |
% \StopEventually{} |
| 158 |
% |
| 159 |
% \section{The font definition files} |
| 160 |
% |
| 161 |
% The content of this file is standard. |
| 162 |
% |
| 163 |
% \iffalse |
| 164 |
%<*Ushuffle> |
| 165 |
% \fi |
| 166 |
% \begin{macrocode} |
| 167 |
\ProvidesFile{Ushuffle.fd}% |
| 168 |
\DeclareFontFamily{U}{shuffle}{} |
| 169 |
\DeclareFontShape{U}{shuffle}{m}{n}{% |
| 170 |
<5-8>shuffle7% |
| 171 |
<8->shuffle10% |
| 172 |
}{} |
| 173 |
% \end{macrocode} |
| 174 |
% \iffalse |
| 175 |
%</Ushuffle> |
| 176 |
% \fi |
| 177 |
% |
| 178 |
% \iffalse |
| 179 |
%<*package> |
| 180 |
% \fi |
| 181 |
% \section{The code} |
| 182 |
% |
| 183 |
% The content of this file is standard. It starts by declaring |
| 184 |
% the font as a symbol font. |
| 185 |
% \begin{macrocode} |
| 186 |
\NeedsTeXFormat{LaTeX2e} |
| 187 |
\ProvidesPackage{shuffle}[2008/10/27 Shuffle product symbol] |
| 188 |
\DeclareSymbolFont{Shuffle}{U}{shuffle}{m}{n} |
| 189 |
% \end{macrocode} |
| 190 |
% |
| 191 |
% \begin{macro}{\shuffle} |
| 192 |
% \begin{macro}{\cshuffle} |
| 193 |
% Two commands are defined access to the symbols defined as binary symbols. |
| 194 |
% \begin{macrocode} |
| 195 |
\DeclareMathSymbol\shuffle{\mathbin}{Shuffle}{"001} |
| 196 |
\DeclareMathSymbol\cshuffle{\mathbin}{Shuffle}{"002} |
| 197 |
% \end{macrocode} |
| 198 |
% \end{macro} |
| 199 |
% \end{macro} |
| 200 |
% |
| 201 |
% \iffalse |
| 202 |
%</package> |
| 203 |
% \fi |
| 204 |
% \Finale |
| 205 |
\endinput |