Python project made to devellop the projec OMSMO (https://omsmo.lirmm.fr/) this is a personal code made by Yann Marin and should be use with a lot of care, there might be some bugs or unexpected results...
ATTENTION : LE CODE PEUT AVOIR DE NOMBREUX BUGS ET NE DOIT PAS ETRE UTILISE SANS VERIFICATIONS
This project is made of three mains directories and a dozen of separated files.
oriented_matroid
this directory contains all the classes mades for oriented matroids, but also some classes that are specific of the project.
It contains three subdirectories:
_classic, that contains all the classics classes for oriented matroids (chirotopes,circuits,signed sets) but also the abstract class oriented matroid, the class geometric model that is representing sets of points, and some opperations.
_collection: it contains the classes chirotope_collection and geometric collection
_constant: classes constant_chirotope and constant_submodel
meta_function
this directory contains function that can be used on different classes.
_cryptomorphism contains all functions used to change of representation of an oriented matroid (mostly from chirotopes)
_convexity contains all functions related to the notion of convexity in an oriented matroid
_reading is a file whith everything needed to make a meta function read(filename: str) that read any type of file of the directory files
_writing is a file that given any class of the directory oriented matroid write a file in the directory files
_latex is a file with everythings needed to make a meta function latex(om: OrientedMatroid) that write a latex file (for example, to write tikz figures...)
files
this directory contains all the files that are either input or output. In each directory there is a file 1_docFile that describes the type of file in the subdirectory
combtools
this files contains all the combinatorics tools needed but also all the global variables...
creates_exemple
this file contains function to draw exemples in 2D
test, experiences and module
those are three files with different level of experimentations. They contains block of commands that had been used at some points. Most of them might be deprecated
main
is the main file, it is here that the user build is code using function from other files
draw_realizable
this is a file with everything needed to be able to draw a realization of a 2D chirotope.
hierarchical_clustering
this is a file with things dedicated to HC
mgt
this is a file dedicated to the notion of merging growth tree
mutually_avoiding
files dedicated to mutually avoiding decomposition
widht_and_params
contains some function to measure things on oriented matroids
dendogram2
is used to change the printing of the function dendogram of scypy
coloration
contains everything related to the notion of coloration of OM
hypergraph_min_cut
contains everything related to hypergraph mincut and oriented matroid collections.\
asgiref 3.8.1 3.10.0 celluloid 0.2.0 0.2.0 contourpy 1.2.1 1.3.3 cycler 0.12.1 0.12.1 decorator 5.1.1 5.2.1 django 5.1.6 6.0a1 fonttools 4.53.0 4.60.1 hypernetx 2.3.3 2.4.0 igraph 0.11.5 0.11.9 joblib 1.4.2 1.5.2 kiwisolver 1.4.5 1.4.10rc0 matplotlib 3.9.0 3.10.7 networkx 3.5 3.5 numpy 1.26.4 2.3.4 opencv-python 4.10.0.82 4.12.0.88 packaging 24.1 25.0 pandas 2.2.2 2.3.3 pillow 10.3.0 12.0.0 pip 24.0 25.2 progress 1.6 1.6.1 pyparsing 3.1.2 3.3.0a1 pyqt6 6.7.0 6.9.1 pyqt6-qt6 6.7.1 6.9.2 pyqt6-sip 13.6.0 13.10.2 python-dateutil 2.9.0.post0 2.9.0.post0 pytz 2024.1 2025.2 scikit-learn 1.5.0 1.7.2 scipy 1.13.1 1.16.2 shiboken2 5.13.2 5.15.2.1 six 1.16.0 1.17.0 sqlparse 0.5.3 0.5.3 texttable 1.7.0 1.7.0 threadpoolctl 3.5.0 3.6.0 tzdata 2024.1 2025.2