extensions:max_mediated_sets

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
extensions:max_mediated_sets [2019/06/28 10:36] – [Usage] h-ratios are interesting though oroehrigextensions:max_mediated_sets [2021/03/20 14:55] (current) – [Maximal Mediated Sets] yuruk
Line 1: Line 1:
 ====== Maximal Mediated Sets ====== ====== Maximal Mediated Sets ======
 +This wiki page collects code, data and information accompanying the paper "Initial steps in the classification of maximal mediated sets" that is available in [[https://arxiv.org/abs/1910.00502|arXiv]], see [[https://doi.org/10.1016/j.jsc.2020.07.013|this DOI]] for the published version. The parallel enumeration algorithm described there will be made available soon, too.
  
-**max_mediated_sets** is a polymake extension allowing creation and inspection of the maximal mediated set associated to a polynomial. It accompanies a paper that will appear on the arXiv real soon. The parallel enumeration algorithm described there will be made available soon, too.+===== Data and Analysis ===== 
 +You can find the MMS database and database statistics computed for and mentioned in the paper here:
  
-===== Prerequisites =====+[[https://polymake.org/downloads/MMS|Download Page]] 
 + 
 +On this page you can also find a **jupyter notebook** named ''MMS_DB_tutorial.ipynb'', which is a tutorial that will explain navigating the database and examining the statistics. 
 + 
 +You'll need ''python 3.3'' or later and ''jupyter'' installed to use the notebook. Visit [[https://jupyter.org/index.html|the jupyter homepage]] for installation instructions. Once all ist installed, run the following command to start the notebook and view it in your browser: 
 +<code> 
 +jupyter-notebook /path/to/MMS_DB_tutorial.ipynb 
 +</code> 
 + 
 +Please see the tutorial for the detailed description of the files. Note that in order for notebook to work out of the box, you need the same folder structure on your hard drive, i.e. there should be two subdirectories in the directory the notebook lives in, one named ''csv'' and containing the csv files, and one called ''hist'' containing the histograms. Of course, you can also adjust the notebook to look for the ''.db.csv.gz'' and ''.db.hist'' files somewhere else. 
 + 
 + 
 +===== The polymake Extension ===== 
 + 
 +''max_mediated_sets'' is a polymake extension allowing creation and inspection of the maximal mediated set associated to a polynomial. 
 + 
 +==== Prerequisites ====
  
 You'll need a running ''polymake'' installation with the [[/external_software?#bundled_extensions_for_polymake|bundled extension]] ''libnormaliz'' for computing lattice points. ''libnormaliz'' comes bundled with ''polymake'', so if you did not do anything special like deliberately installing the minimal version, you should already have ''libnormaliz'' and do not have to do any extra work. See [[/download/start#get_latest_stable_release34|here]] for instructions on how to get and install ''polymake''. You'll need a running ''polymake'' installation with the [[/external_software?#bundled_extensions_for_polymake|bundled extension]] ''libnormaliz'' for computing lattice points. ''libnormaliz'' comes bundled with ''polymake'', so if you did not do anything special like deliberately installing the minimal version, you should already have ''libnormaliz'' and do not have to do any extra work. See [[/download/start#get_latest_stable_release34|here]] for instructions on how to get and install ''polymake''.
  
-===== Download =====+==== Download ====
  
 Use git to obtain your copy: Use git to obtain your copy:
Line 14: Line 32:
 </code> </code>
  
-===== Installation =====+==== Installation ====
  
 Assuming the directory you pulled the git to has the path ''~/max_mediated_sets''. To use the extension, fire up your ''polymake'' interactive shell and enter the following command: Assuming the directory you pulled the git to has the path ''~/max_mediated_sets''. To use the extension, fire up your ''polymake'' interactive shell and enter the following command:
Line 24: Line 42:
 After this, you should be able to use the functionality provided by this extension. After this, you should be able to use the functionality provided by this extension.
  
-===== Usage =====+==== Usage ====
 This extension allows to compute maximal mediated sets from [[/documentation/polytope/pointconfiguration|PointConfigurations]], that is, all lattice points that are the midpoint of two all-even points. This extension allows to compute maximal mediated sets from [[/documentation/polytope/pointconfiguration|PointConfigurations]], that is, all lattice points that are the midpoint of two all-even points.
  
Line 70: Line 88:
 1 1
 </code> </code>
 +
 +
  • extensions/max_mediated_sets.txt
  • Last modified: 2021/03/20 14:55
  • by yuruk