Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Flag algebra implementation #36908

Open
wants to merge 133 commits into
base: develop
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 30 commits
Commits
Show all changes
133 commits
Select commit Hold shift + click to select a range
663c5d8
Flag algebra implementation
bodnalev Dec 17, 2023
d949f87
Added references
bodnalev Dec 18, 2023
ab18a11
Reply to 36908#issuecomment-1862306436
bodnalev Jan 3, 2024
1cf6dc7
cvxopt change
bodnalev Feb 28, 2024
139e8df
Some docstring update
bodnalev Feb 29, 2024
feff04b
auto saving calculations
bodnalev Jun 13, 2024
795d85f
primal dual correction
bodnalev Jun 20, 2024
0d4b6d8
optimize quotients
bodnalev Jun 20, 2024
eed554d
symbolic expression representation
bodnalev Jun 20, 2024
04e9f2c
flag vector indexing by flags
bodnalev Jun 22, 2024
a216e4e
more docstring, can optimize typed flags
bodnalev Jun 26, 2024
6bc7aa8
unnecessary imports, constraints
bodnalev Jul 2, 2024
b8b05ff
weak equality
bodnalev Jul 16, 2024
610a242
sparse vectors
bodnalev Jul 19, 2024
83d49b3
better save
bodnalev Jul 30, 2024
3bd9968
Hypercube theories, rounding algorithm
bodnalev Aug 20, 2024
2f816e5
small fix
bodnalev Aug 20, 2024
e6d5a4a
matrices are now fully rational
bodnalev Aug 21, 2024
c301dfc
more robust rounding
bodnalev Aug 22, 2024
3ca95f9
caching, cube positivity fixes and faster constraints
bodnalev Aug 26, 2024
12107a0
same ftype ordering, typed target fix
bodnalev Aug 28, 2024
185195b
save load bugfix
bodnalev Aug 28, 2024
add37d0
certificate verifier
bodnalev Sep 24, 2024
02129c9
no phi rounding fixes
bodnalev Sep 26, 2024
8cbf1ad
Can do non-exact rounding
bodnalev Sep 30, 2024
594c661
saving certificates to files
bodnalev Oct 2, 2024
aa13bac
pickle certificates
bodnalev Oct 2, 2024
228978c
Update flag_algebras.py
bodnalev Oct 4, 2024
af67cf2
Update flag_algebras.py
bodnalev Oct 9, 2024
45c06fb
formatting
bodnalev Oct 10, 2024
8bf7eaa
patterns start
bodnalev Oct 16, 2024
6f16c69
debugging
bodnalev Oct 16, 2024
49d034f
working patterns
bodnalev Oct 16, 2024
85036ca
started pattern exclude
bodnalev Oct 17, 2024
7677a04
import from sage.all instead specific dirs
bodnalev Oct 22, 2024
2f66cce
auto install csdpy and tqdm
bodnalev Oct 29, 2024
3f231e9
match alias
bodnalev Nov 1, 2024
adb64d5
more progress
bodnalev Nov 4, 2024
e07bd53
overall todo
bodnalev Nov 4, 2024
0608c29
general canonical relabel code
bodnalev Nov 5, 2024
c627378
more progress
bodnalev Nov 6, 2024
1a696bd
progress
bodnalev Nov 6, 2024
1a2787c
flag methods written
bodnalev Nov 7, 2024
e9ff18f
started high level functions
bodnalev Nov 8, 2024
bdd030d
flag serialize
bodnalev Nov 11, 2024
bc9c5c6
cython bugfixes, bliss replacement
bodnalev Nov 13, 2024
a43929d
started debugging
bodnalev Nov 15, 2024
4dfe596
tests for generating
bodnalev Nov 16, 2024
799b74c
more debugging
bodnalev Nov 17, 2024
a6df0ac
more debugging
bodnalev Nov 18, 2024
09afac5
debugging exclude
bodnalev Nov 18, 2024
512b1af
more bugfix also auto import
bodnalev Nov 19, 2024
363660f
edge ordered generation
bodnalev Nov 19, 2024
516adb7
added automorphism generators
bodnalev Nov 20, 2024
076a8c4
aut group coset reps
bodnalev Nov 20, 2024
b84cdfc
aut group generator
bodnalev Nov 21, 2024
c0dc522
aut based generator start
bodnalev Nov 21, 2024
1cb0eda
working generator for max_arity=2
bodnalev Nov 21, 2024
da42d06
aut generator for higher arity
bodnalev Nov 22, 2024
be184c0
symmetry bug fix
bodnalev Nov 22, 2024
e86d04b
working implementation
bodnalev Nov 23, 2024
48aa373
typed pattern matching
bodnalev Nov 25, 2024
3ee8133
arbitrary field rounding
bodnalev Nov 26, 2024
4f88b3c
sdp solver input files
bodnalev Dec 4, 2024
5934247
Update README.md
bodnalev Dec 6, 2024
5c080fc
easier operations with flags
bodnalev Dec 9, 2024
e9f0125
csdpy and blisspy pkgs
bodnalev Dec 10, 2024
563673c
Merge branch 'theory-builder' of github.com:bodnalev/sage into theory…
bodnalev Dec 10, 2024
51667b9
package fixes
bodnalev Dec 11, 2024
c912a35
tqdm added
bodnalev Dec 12, 2024
0612acb
small fixes
bodnalev Dec 15, 2024
ae00c4e
Update README.md
bodnalev Dec 15, 2024
b95e4e0
generate using overlap test and csdpy mac support
bodnalev Dec 16, 2024
3032839
Merge branch 'theory-builder' of github.com:bodnalev/sage into theory…
bodnalev Dec 16, 2024
a9462cc
checksums update
bodnalev Dec 18, 2024
5ae27ba
blisspy checksums
bodnalev Dec 18, 2024
97ec4fd
mac updated csdpy checksum
bodnalev Dec 18, 2024
5b5ae52
same
bodnalev Dec 18, 2024
a8a9e9a
csdpy mac gomp change
bodnalev Dec 18, 2024
ed0d5fe
mac import fix
bodnalev Dec 20, 2024
068c1b2
infinity typo
bodnalev Dec 20, 2024
ae612cb
external ftypes and better derivatives
bodnalev Jan 2, 2025
8ddf22d
Merge branch 'theory-builder' of github.com:bodnalev/sage into theory…
bodnalev Jan 2, 2025
63105fd
bugfixes
bodnalev Jan 8, 2025
806ff67
Merge branch 'theory-builder' of github.com:bodnalev/sage into theory…
bodnalev Jan 8, 2025
a35e000
tutorial file
bodnalev Jan 8, 2025
25c1857
Update README.md
bodnalev Jan 8, 2025
9098884
Update README.md
bodnalev Jan 8, 2025
2150d48
Update README.md
bodnalev Jan 8, 2025
0a6b5cd
progress
bodnalev Jan 9, 2025
8762bad
seems to be working
bodnalev Jan 9, 2025
3d097c5
overlap guess
bodnalev Jan 10, 2025
878d5ff
tutorial update
bodnalev Jan 10, 2025
9f62e7b
Merge branch 'theory-builder' of github.com:bodnalev/sage into theory…
bodnalev Jan 10, 2025
c280126
combine no need to exclude again
bodnalev Jan 10, 2025
3b86710
doctest update
bodnalev Jan 13, 2025
8dc4ce7
more doctests
bodnalev Jan 13, 2025
a934ba2
even more doctests
bodnalev Jan 13, 2025
62c36cb
flag doctest fixes
bodnalev Jan 13, 2025
1e3e822
formatting
bodnalev Jan 14, 2025
fc512fc
more formatting
bodnalev Jan 14, 2025
b9a2e3e
default no question
bodnalev Jan 15, 2025
77fa940
empty table data bug fixed
bodnalev Jan 16, 2025
973ec8e
(external)optimize fixes
bodnalev Jan 17, 2025
702ed58
no question fix
bodnalev Jan 17, 2025
c5f8a76
double generate fix
bodnalev Jan 17, 2025
a37cf66
solver parameters
bodnalev Jan 24, 2025
92aa0d3
Merge branch 'theory-builder' of github.com:bodnalev/sage into theory…
bodnalev Jan 24, 2025
e5e3090
param file cleanup
bodnalev Jan 24, 2025
f53e480
printlevel bugfix
bodnalev Jan 24, 2025
af3358a
round sdp later
bodnalev Feb 4, 2025
433b9a2
unsuccessful rounding handling
bodnalev Feb 4, 2025
43d3fd4
diag matrix flatten
bodnalev Feb 4, 2025
0a220ca
rounding performance checkup
bodnalev Feb 12, 2025
ad189b2
Merge branch 'theory-builder' of github.com:bodnalev/sage into theory…
bodnalev Feb 12, 2025
cdc9fcb
memory and rounding improvements
bodnalev Feb 12, 2025
1c223b9
shadow kernel quotient
bodnalev Feb 19, 2025
bffb9ff
rounding params bundled
bodnalev Feb 20, 2025
2bdc5ec
dense pseudoinverse
bodnalev Feb 24, 2025
f429e65
initial merge test
bodnalev Feb 26, 2025
ee9c9b7
merge progress
bodnalev Feb 27, 2025
2ce44ce
working merge
bodnalev Feb 27, 2025
a8614e8
no more complex eig for symm matrices
bodnalev Mar 4, 2025
c63ca75
revert eigenvalue calculation
bodnalev Mar 5, 2025
bd97207
Merge branch 'exotic-theories' into flag-algebras
bodnalev Mar 5, 2025
bab8b3a
Update tutorial notebook link
bodnalev Mar 5, 2025
aab8f7f
rounding without construction
bodnalev Mar 10, 2025
e0060d7
Merge branch 'flag-algebras' of github.com:bodnalev/sage into flag-al…
bodnalev Mar 10, 2025
02e2b3f
sym asym fix
bodnalev Mar 17, 2025
fb377f8
parameter handling
bodnalev Mar 17, 2025
4150af4
irrational rounding fixes
bodnalev Mar 20, 2025
a80d2ad
blowup constr printlevel setting
bodnalev Mar 24, 2025
85e30fe
external optimize flag fix
bodnalev Mar 31, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions src/doc/en/reference/algebras/index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -71,6 +71,8 @@ Named associative algebras
sage/algebras/steenrod/steenrod_algebra_mult
sage/algebras/weyl_algebra
sage/algebras/yangian
sage/algebras/flag_algebras
sage/algebras/flag

Hecke algebras
--------------
Expand Down
16 changes: 16 additions & 0 deletions src/doc/en/reference/references/index.rst
Original file line number Diff line number Diff line change
Expand Up @@ -1056,6 +1056,9 @@ REFERENCES:
Canadian Mathematical Society Proceedings, 2, Part 1.
Providence 1982. ISBN 978-0-8218-6003-8.

.. [Bod2023] Levente Bodnár, *Generalized Tur\'an problem for Complete
Hypergraphs*, Preprint, :arxiv:`2302.07571`, (2023)

.. [Bond2007] P. Bonderson, Nonabelian anyons and interferometry,
Dissertation (2007). https://thesis.library.caltech.edu/2447/

Expand Down Expand Up @@ -1611,6 +1614,10 @@ REFERENCES:
.. [Conr] Keith Conrad, "Artin-Hasse-Type Series and Roots of Unity",
http://www.math.uconn.edu/~kconrad/blurbs/gradnumthy/AHrootofunity.pdf

.. [CoRa2015] Leonardo Nagami Coregliano, Alexander A. Razborov, *On the
Density of Transitive Tournaments*, Preprint,
:arxiv:`1501.04074` (2015)

.. [Coron2023] Basile Coron *Supersolvability of built lattices and Koszulness
of generalized Chow rings*. Preprint, :arxiv:`2302.13072` (2023).

Expand Down Expand Up @@ -4379,6 +4386,11 @@ REFERENCES:
.. [Lin1999] \J. van Lint, Introduction to coding theory, 3rd ed.,
Springer-Verlag GTM, 86, 1999.

.. [LiPf2021] Bernard Lidický, Florian Pfender, *Semidefinite
Programming and Ramsey Numbers*, SIAM Journal on
Discrete Mathematics, volume 35, 2021, pp. 2328--2344,
http://dx.doi.org/10.1137/18M1169473

.. [Liv1993] Charles Livingston, *Knot Theory*, Carus Mathematical
Monographs, number 24.

Expand Down Expand Up @@ -5562,6 +5574,10 @@ REFERENCES:
**75** (1997). 99-133. :arxiv:`math/9511223v1`.
http://www.ms.unimelb.edu.au/~ram/Publications/1997PLMSv75p99.pdf

.. [Raz2007] Alexander \A. Razborov, *Flag algebras*, Journal of Symbolic Logic
Volume 72, 2007, pp. 1239--1282,
https://people.cs.uchicago.edu/~razborov/files/flag.pdf

.. [RCES1994] Ruskey, R. Cohen, P. Eades, A. Scott.
*Alley CATs in search of good homes.*
Congressus numerantium, 1994.
Expand Down
10 changes: 10 additions & 0 deletions src/sage/algebras/all.py
Original file line number Diff line number Diff line change
Expand Up @@ -67,3 +67,13 @@
lazy_import('sage.algebras.cluster_algebra', 'ClusterAlgebra')

lazy_import('sage.algebras.yangian', 'Yangian')

lazy_import('sage.algebras.flag_algebras', ['CombinatorialTheory',
'GraphTheory',
'DiGraphTheory',
'ThreeGraphTheory',
'TournamentTheory',
'PermutationTheory',
'OEGraphTheory',
'OVGraphTheory',
'RamseyGraphTheory'])
Loading
Loading