{-| Module : Math.ExpPairs.ProcessMatrix Copyright : (c) Andrew Lelechenko, 2014-2020 License : GPL-3 Maintainer : andrew.lelechenko@gmail.com Sequences of \( A \)- and \( B \)-processes of van der Corput's method of exponential sums. A good reference can be found in /Graham S. W., Kolesnik G. A./ Van Der Corput's Method of Exponential Sums, Cambridge University Press, 1991, especially Ch. 5. -} {-# LANGUAGE DeriveGeneric #-} {-# LANGUAGE GeneralizedNewtypeDeriving #-} module Math.ExpPairs.ProcessMatrix ( Process (..) , ProcessMatrix () , aMatrix , baMatrix , evalMatrix ) where import GHC.Generics (Generic (..)) import Data.Text.Prettyprint.Doc import Math.ExpPairs.Matrix3 -- | Since \( B \)-process is -- , -- a sequence of \( A \)- and \( B \)-processes can be rewritten as a sequence -- of 'A' and 'BA'. data Process -- | \( A \)-process = A -- | \( BA \)-process | BA deriving (Eq, Show, Read, Ord, Enum, Generic) instance Pretty Process where pretty = pretty . show -- | Sequence of processes, represented as a matrix \( 3 \times 3 \). newtype ProcessMatrix = ProcessMatrix (Matrix3 Integer) deriving (Eq, Num, Show, Pretty) instance Semigroup ProcessMatrix where ProcessMatrix a <> ProcessMatrix b = ProcessMatrix $ normalize $ a * b instance Monoid ProcessMatrix where mempty = 1 mappend = (<>) process2matrix :: Process -> ProcessMatrix process2matrix A = ProcessMatrix $ Matrix3 1 0 0 1 1 1 2 0 2 process2matrix BA = ProcessMatrix $ Matrix3 0 1 0 2 0 1 2 0 2 -- | Return process matrix for \( A \)-process. aMatrix :: ProcessMatrix aMatrix = process2matrix A -- | Return process matrix for \( BA \)-process. baMatrix :: ProcessMatrix baMatrix = process2matrix BA -- | Apply a projective transformation, defined by 'Path', -- to a given point in two-dimensional projective space. evalMatrix :: Num t => ProcessMatrix -> (t, t, t) -> (t, t, t) evalMatrix (ProcessMatrix m) = multCol (fmap fromInteger m) {-# INLINABLE evalMatrix #-} {-# SPECIALIZE evalMatrix :: ProcessMatrix -> (Integer, Integer, Integer) -> (Integer, Integer, Integer) #-}