Skip to content

Commit

Permalink
Update website for PatternClass 2.4.3
Browse files Browse the repository at this point in the history
  • Loading branch information
ruthhoffmann committed Oct 17, 2022
1 parent 5ca0569 commit 450b334
Show file tree
Hide file tree
Showing 69 changed files with 2,032 additions and 550 deletions.
Binary file added .DS_Store
Binary file not shown.
9 changes: 5 additions & 4 deletions PackageInfo.g
Original file line number Diff line number Diff line change
Expand Up @@ -10,8 +10,9 @@ SetPackageInfo( rec(

PackageName := "PatternClass",
Subtitle := "A permutation pattern class package",
Version := "2.4.2",
Date := "24/07/2018", # dd/mm/yyyy format
Version := "2.4.3",
Date := "17/10/2022", # dd/mm/yyyy format
License := "GPL-2.0-or-later",

Persons := [
rec(
Expand Down Expand Up @@ -56,7 +57,7 @@ Persons := [
IsMaintainer := false,
FirstNames := "Michael",
LastName := "Albert",
WWWHome := "http://www.cs.otago.ac.nz/staff/michael.html",
WWWHome := "https://www.otago.ac.nz/computer-science/people/Michael_Albert.html",
Email := "[email protected]",
PostalAddress := Concatenation(
"Michael Albert\n",
Expand Down Expand Up @@ -99,7 +100,7 @@ AbstractHTML := "The PatternClass package is build on the idea of token passing
PackageDoc := rec(
BookName := "PatternClass",
ArchiveURLSubset := ["doc"],
HTMLStart := "doc/chap0.html",
HTMLStart := "doc/chap0_mj.html",
PDFFile := "doc/manual.pdf",
SixFile := "doc/manual.six",
LongTitle := "A permutation pattern class package",
Expand Down
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
[![Build Status](https://travis-ci.org/gap-packages/PatternClass.svg?branch=master)](https://travis-ci.org/gap-packages/PatternClass)
[![Build Status](https://github.com/gap-packages/PatternClass/workflows/CI/badge.svg?branch=master)](https://github.com/gap-packages/PatternClass/actions?query=workflow%3ACI+branch%3Amaster)
[![Code Coverage](https://codecov.io/github/gap-packages/PatternClass/coverage.svg?branch=master&token=)](https://codecov.io/gh/gap-packages/PatternClass)

The 'PatternClass' GAP 4 package
Expand Down
12 changes: 6 additions & 6 deletions _data/package.yml
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
name: PatternClass
version: 2.4.2
date: 2018-07-24
version: 2.4.3
date: 2022-10-17
description: |
A permutation pattern class package
Expand All @@ -10,7 +10,7 @@ authors:
- name: Steve Linton
url: http://sal.host.cs.st-andrews.ac.uk/
- name: Michael Albert
url: http://www.cs.otago.ac.nz/staff/michael.html
url: https://www.otago.ac.nz/computer-science/people/Michael_Albert.html

maintainers:
- name: Ruth Hoffmann
Expand All @@ -21,7 +21,7 @@ GAP: ">= 4.8"
needed-pkgs:
- name: "Automata"
version: ">=1.13"
url: "http://www.fc.up.pt/cmup/mdelgado/automata"
url: "https://gap-packages.github.io/automata/"
- name: "GAPDoc"
version: ">= 1.5"
url: "http://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc"
Expand All @@ -32,11 +32,11 @@ packageinfo: https://gap-packages.github.io/PatternClass/PackageInfo.g

downloads:
- name: .tar.gz
url: https://github.com/gap-packages/PatternClass/releases/download/v2.4.2/PatternClass-2.4.2.tar.gz
url: https://github.com/gap-packages/PatternClass/releases/download/v2.4.3/PatternClass-2.4.3.tar.gz

abstract: |
The PatternClass package is build on the idea of token passing networks building permutation pattern classes. Those classes are best determined by their basis. Both sets can be encoded by rank encoding their permutations. Each, the class and its basis, in their encoded form build a rational language. Rational languages can be easily computed by using automata, which also can be build directly from the token passing networks. Both ways will build the same language, i.e. the same automaton.
status: deposited
doc-html: doc/chap0.html
doc-html: doc/chap0_mj.html
doc-pdf: doc/manual.pdf
270 changes: 270 additions & 0 deletions chap0.html

Large diffs are not rendered by default.

160 changes: 160 additions & 0 deletions chap0.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1,160 @@


 PatternClass 


 A permutation pattern class package 


2.3


05/07/2017


Ruth Hoffmann

Steve Linton

Michael Albert



Ruth Hoffmann
Email: mailto:[email protected]
Homepage: TODO
Address: TODO


Steve Linton
Email: mailto:[email protected]
Homepage: http://sal.host.cs.st-andrews.ac.uk/
Address: Steve Linton
School of Computer Science,
University of St. Andrews,
North Haugh,
St. Andrews,
Fife,
KY16 9SS,
SCOTLAND


Michael Albert
Email: mailto:[email protected]
Homepage: http://www.cs.otago.ac.nz/staff/michael.html
Address: Michael Albert
Department of Computer Science,
University of Otago,
PO Box 56,
DUNEDIN 9054,
New Zealand,



-------------------------------------------------------


Contents (PatternClass)

1 Introduction
2 Token Passing Networks
2.1 Specific TPN
2.1-1 Parstacks
2.1-2 Seqstacks
2.1-3 BufferAndStack
3 Permutation Encoding
3.1 Encoding and Decoding
3.1-1 RankEncoding
3.1-2 RankDecoding
3.1-3 SequencesToRatExp
4 From Networks to Automata
4.1 Functions
4.1-1 GraphToAut
4.1-2 ConstrainedGraphToAut
5 From Automata to Networks
5.1 Functions
5.1-1 IsStarClosed
5.1-2 Is2StarReplaceable
5.1-3 IsStratified
5.1-4 IsPossibleGraphAut
6 Pattern Classes
6.1 Transducers
6.1-1 Transducer
6.1-2 DeletionTransducer
6.1-3 TransposedTransducer
6.1-4 InvolvementTransducer
6.1-5 CombineAutTransducer
6.2 From Class to Basis and vice versa
6.2-1 BasisAutomaton
6.2-2 ClassAutomaton
6.2-3 BoundedClassAutomaton
6.2-4 ClassAutFromBaseEncoding
6.2-5 ClassAutFromBase
6.2-6 ExpandAlphabet
6.3 Direct Sum of Regular Classes
6.3-1 ClassDirectSum
6.4 Statistical Inspections
6.4-1 Spectrum
6.4-2 NumberAcceptedWords
6.4-3 AutStateTransitionMatrix
6.4-4 AcceptedWords
6.4-5 AcceptedWordsR
7 Some Permutation Essentials
7.1 Complement
7.1-1 PermComplement
7.2 Rank Encoding
7.2-1 IsRankEncoding
8 Properties of Permutations
8.1 Intervals in Permutations
8.1-1 IsInterval
8.2 Simplicity
8.2-1 IsSimplePerm
8.3 Point Deletion in Simple Permutations
8.3-1 OnePointDelete
8.3-2 TwoPointDelete
8.3-3 PointDeletion
8.4 Block-Decomposition
8.4-1 Inflation
8.4-2 BlockDecomposition
8.5 Plus-Decomposability
8.5-1 IsPlusDecomposable
8.6 Minus-Decomposability
8.6-1 IsMinusDecomposable
8.7 Sums of Permutations
8.7-1 PermDirectSum
8.7-2 PermSkewSum
9 Regular Languages of Sets of Permutations
9.1 Inversions in Permutations
9.1-1 InversionAut
9.1-2 InversionAutOfClass
9.2 Plus- and Minus-(In)Decomposablilty
9.2-1 PlusDecomposableAut
9.2-2 PlusIndecomposableAut
9.2-3 MinusDecomposableAut
9.2-4 MinusIndecomposableAut
9.3 Language of all non-simple permutations
9.3-1 LengthBoundAut
9.3-2 ShiftAut
9.3-3 NextGap
9.3-4 GapAut
9.3-5 SumAut
9.3-6 GapSumAut
9.3-7 NonSimpleAut
9.4 Simplicity
9.4-1 SimplePermAut
9.5 Exceptionality
9.5-1 IsExceptionalPerm
9.5-2 ExceptionalBoundedAutomaton
10 Miscellaneous functions
10.1 Permutation Inclusion Set
10.1-1 InbetweenPermAutomaton
10.1-2 InbetweenPermSet
10.1-3 IsSubPerm
10.2 Automaton Manipulation
10.2-1 LoopFreeAut
10.2-2 LoopVertexFreeAut



 

Loading

0 comments on commit 450b334

Please sign in to comment.