unlisted
ubuntu2004o
��c6� � @ s8 d dl Z d dlZd dlmZ d dlmZ d dlmZ d dlm Z d dl
m Z d dl m
Z
d dlmZ d d lmZ d d
lmZ d d lmZmZ d d lmZ d d
lmZ d dlZd dl Zd dl Zd dl Zd dl Zd dl Zd dl!Zd dl"Zd dl#Zd dl$m%Z%m&Z&m'Z'm(Z( G dd� de�Z)G dd� de)�Z*G dd� de)�Z+dS )� N)�
partitions)�
SageObject)�matrix)�flatten)�
cached_method��QQ�� factorial)�WeightedIntegerVectors)�binomial)�pi�I)�prod)�deepcopy)�hash_AG�unite_embedded_graphs�adm_key�get_squished_levelc @ s� e Zd ZdZd�dd�Zdd� Zdd� Zd d
� Zd d � Zd�d
d�Z dd� Z
dd� Z e dd� �Z
dd� Zdd� Zedd� �Zedd � �Zed d � �Zed d � �Zed!d"� �Zed#d$� �Zed%d&� �Zed'd(� �Ze d)d*� �Zd+d,� Ze d-d.� �Ze d/d0� �Z ed1d2� �Z d3d4� Z e d�d6d7��Z e d8d9� �Z d�d:d;�Z!e d�d<d=��Z"d�d>d?�Z#e d�d@dA��Z$e d�dBdC��Z% d�dDdE�Z&e dFdG� �Z'e dHdI� �Z(e dJdK� �Z)e d�dLdM��Z*e dNdO� �Z+e dPdQ� �Z,e dRdS� �Z-e dTdU� �Z.e dVdW� �Z/d�dYdZ�Z0d�d\d]�Z1e 5d�d_d`��Z2dadb� Z3dcdd� Z4e dedf� �Z5dgdh� Z6didj� Z7e d�dkdl��Z8d�dmdn�Z9dodp� Z:d�dqdr�Z;dsdt� Z<d�dudv�Z=d�dwdx�Z>e dydz� �Z?d�d{d|�Z@ed}d~� �ZAe dd�� �ZBe d�d�d���ZCd�d�d��ZDd�d�� ZEe d�d�d���ZFe d�d�� �ZGd�d�d��ZHed�d�� �ZIed�d�� �ZJe d�d�� �ZKed�d�� �ZLd�d�� ZMe d�d�d���ZNd�d�� ZOe d�d�d���ZPed�d�� �ZQd�d�d��ZRd�d�d��ZSd�d�d��ZTd�d�d��ZUd�d�d��ZVd�d�d��ZWd�d�� ZXd�d�d��ZY [ �d�d�d��ZZ 5 d�d�d��Z[d�d�d��Z\d�d�d��Z]d�d�d��Z^d�d�� Z_d�d�d��Z`d�d�d��Zad�d�dZb 5 5d�d�dĄZcd�d�dƄZdd�dȄ Zei d5d5d5fd�dʄZfd�d�d̄Zged�d΄ �Zhed�dЄ �Zied�d҄ �Zjed�dԄ �Zked�dք �Zld�d�dZmd�d�dڄZnd�d܄ ZodS )��GeneralisedStratumaF
A union of (meromorphic) strata with residue conditions.
A GeneralisedStratum is uniquely identified by the following information:
* sig_list : list of signatures [sig_1,...,sig_n], where sig_i is the Signature
of the component i,
* res_cond : list of residue conditions, i.e. [R_1,...,R_n] where each R_l is
a list of tuples (i,j), corresponding to the j-th component of sig_i, that
share a residue condition (i.e. the residues at these poles add up to 0).
Note that the residue theorem for each component will be added automatically.
Nc C s� t dd� |D ��s J �t|�| _|| _tdd� |D ��| _dd� |D �| _dd� t|�D �| _t| j�| _ |d u r;g }|| _
| � � d S )Nc s s � | ]}|j d kV qdS �� N��k��.0�sig� r �K/home/user/Introduction lectures/admcycles/diffstrata/generalisedstratum.py� <genexpr>� � � z.GeneralisedStratum.__init__.<locals>.<genexpr>c S � g | ]}|j �qS r ��nr r r r �
<listcomp>� � z/GeneralisedStratum.__init__.<locals>.<listcomp>c S r! r )�gr r r r r$ � r% c S s$ g | ]\}}|j D ]}||f�q qS r )Zpole_ind)r �ir �jr r r r$ � s
��) �all�len�_h0� _sig_list�sum�_n�_g� enumerate� _polelist�_p� _res_cond� init_more)�self�sig_list�res_condr r r �__init__� s
zGeneralisedStratum.__init__c C s: d | _ d | _d | _d | _i | _d | _i | _d | _d | _d S �N) �_bics�
_smooth_LG� _all_graphs� _lookup_list�_lookup�_DG�_AGs�_ONE�_ZERO�r5 r r r r4 � s
z GeneralisedStratum.init_morec C s d| j | jf S )Nz+GeneralisedStratum(sig_list=%r,res_cond=%r))r, r3 rC r r r �__repr__� s �zGeneralisedStratum.__repr__c C s| d}| j dkr |d7 }n|d7 }| jD ] }|t|j�d 7 }q|d7 }| js.|tg �d 7 }| jD ]
}|t|�d 7 }q1|S )N� r �Product of Strata:
� Stratum: �
�with residue conditions: )r+ r, �reprr r3 �r5 �repr �resr r r �__str__� s
zGeneralisedStratum.__str__c C s� dd� }t | � t d| j � t d| �� � t d� d}t| j�D ]\}}t|�}t d||||�f � ||7 }q"t d| � d S )
a-
Print facts about self.
This calculates everything, so could take long(!)
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((1,1))])
sage: X.info()
Stratum: (1, 1)
with residue conditions: []
Genus: [2]
Dimension: 4
Boundary Graphs (without horizontal edges):
Codimension 0: 1 graph
Codimension 1: 4 graphs
Codimension 2: 4 graphs
Codimension 3: 1 graph
Total graphs: 10
sage: X=GeneralisedStratum([Signature((4,))])
sage: X.info()
Stratum: (4,)
with residue conditions: []
Genus: [3]
Dimension: 5
Boundary Graphs (without horizontal edges):
Codimension 0: 1 graph
Codimension 1: 8 graphs
Codimension 2: 19 graphs
Codimension 3: 16 graphs
Codimension 4: 4 graphs
Total graphs: 48
c S s | dkrdS dS )Nr �graph�graphsr r" r r r � _graph_word� s z,GeneralisedStratum.info.<locals>._graph_wordz Genus: %sz
Dimension: %sz+Boundary Graphs (without horizontal edges):r zCodimension %s: %s %szTotal graphs: %sN)�printr/ �dimr0 �
all_graphsr* )r5 rQ �tot�crP r# r r r �info� s $
zGeneralisedStratum.infoc C s t ||�}| �|�S )aB
The AdditiveGenerator for the psi-polynomial given by leg_dict on enh_profile.
For example, if psi_2 is the psi-class at leg 2 of enh_profile,
the polynomial psi_2^3 would be encoded by the leg_dict {2 : 3}.
This method should always be used instead of generating AdditiveGenerators
directly, as the objects are cached here, i.e. the _same_ object is returned
on every call.
INPUT:
enh_profile: tuple
The enhanced profile
leg_dict: dict (optional)
A dictionary mapping legs of the underlying
graph of enh_profile to positive integers, corresponding to
the power of the psi class associated to this leg. Defaults to None.
OUTPUT:
The AdditiveGenerator
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: a = X.additive_generator(((0,),0))
sage: a is X.additive_generator(((0,),0))
True
sage: a is AdditiveGenerator(X,((0,),0))
False
)r � additive_generator_from_hash)r5 � enh_profile�leg_dict�ag_hashr r r �additive_generator� s
#
z%GeneralisedStratum.additive_generatorc C s, || j vrtjjj�| |�| j |< | j | S r9 )r@ � admcycles�
diffstrata�additivegenerator�AdditiveGeneratorZ from_hash)r5 r[ r r r rX s
�
z/GeneralisedStratum.additive_generator_from_hashc c s& � | j D ] }| �|�dkr|V qdS )z�
Return an iterator over simple poles.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X = GeneralisedStratum([Signature((1,1))])
sage: list(X.simple_poles())
[]
�����N)r1 �stratum_point_order)r5 �pr r r � simple_poles s �
��z GeneralisedStratum.simple_polesc s t � fdd�� �� D ��S )a�
Checks if self fails to exist for residue reasons (simple pole with residue forced zero).
Returns:
bool: existence of simple pole with residue zero.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X = Stratum((1,-1))
sage: X.is_empty()
True
sage: X = Stratum((1,1))
sage: X.is_empty()
False
c 3 � � | ] }� j �|�V qd S r9 )� smooth_LGZ residue_zero�r rc rC r r r 6 s � �z.GeneralisedStratum.is_empty.<locals>.<genexpr>)�anyrd rC r rC r �is_empty$ s �zGeneralisedStratum.is_emptyc C s
| j dkS )ac
Return whether self is not connected.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X = Stratum((1,1))
sage: X.is_disconnected()
False
sage: X = GeneralisedStratum([Signature((5,1)),Signature((1,3))])
sage: X.is_disconnected()
True
r )r+ rC r r r �is_disconnected9 s
z"GeneralisedStratum.is_disconnectedc C s |\}}| j | j| S )z�
The pole order at the stratum point p.
Args:
p (tuple): Point (i,j) of self.
Returns:
int: Pole order of p.
)r, r )r5 rc r' r( r r r rb I s
z&GeneralisedStratum.stratum_point_orderc C s$ | � � rg S | jdu r| �� S | jS )z�
Initialise BIC list on first call.
Note that _bics is a list of tuples of EmbeddedLevelGraphs
(each tuple consists of one EmbeddedLevelGraph for every
connected component).
N)ri r: �gen_bicrC r r r �bicsV s
zGeneralisedStratum.bicsc C � | j S r9 )r3 rC r r r r7 e � zGeneralisedStratum.res_condc C s | � � rg S | jdu r�t� gg| _t| j�}| jdd� t|�D �g7 _|}|r�| j�t� � | jd D ]<}|d }| j� |��
� D ]
}| jd � |f| � qCt|�dkrq|d }| j� |��
� D ]
}| jd � ||f � qcq5t
| jd �| jd< t| jd �}|s)| j�� | jS )aa
The list of all (ordered) profiles.
Note that starting with SAGE 9.0 profile numbering is no longer deterministic.
Note that this generates all graphs and can take a long time for large strata!
Returns:
list: Nested list of tuples.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: assert len(X.lookup_list) == 3
sage: X.lookup_list[0]
[()]
sage: X.lookup_list[1]
[(0,), (1,)]
sage: assert len(X.lookup_list[2]) == 1
Nc S s g | ]}|f�qS r r �r r' r r r r$ � r% z2GeneralisedStratum.lookup_list.<locals>.<listcomp>�����r ra r )ri r= �tupler* rl �range�append�set�DG�
top_to_bic�values�add�
bot_to_bic�list�pop)r5 r# Z new_profiles�profile�firstr' �lastr r r � lookup_listi s.
��
z GeneralisedStratum.lookup_listc C s, | � � rJ �| jd u rtjj�| �| _| jS r9 )ri r? r] r^ �stratatautringZGenDegenerationGraphrC r r r ru � s
�zGeneralisedStratum.DGc C s* | j d u r| �t� df�}|�� | _ | j S �Nr )rA r\ rq �as_taut)r5 �oner r r �ONE� s
zGeneralisedStratum.ONEc C s" | j d u rtjj�| g �| _ | j S r9 )rB r] r^ � elgtautclass� ELGTautClassrC r r r �ZERO� s
zGeneralisedStratum.ZEROc sv � � � rg S � jdu r8g � _� jD ]}� j�ttj�� fdd�|D ���� qt� fdd�t � j
j �D ��s8J �� jS )a�
Nested list of all EmbeddedLevelGraphs in self.
This list is built on first call.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((1,1))])
sage: assert comp_list(X.all_graphs[0], [EmbeddedLevelGraph(X, LG=LevelGraph([2],[[1, 2]],[],{1: 1, 2: 1},[0],True),dmp={1: (0, 0), 2: (0, 1)},dlevels={0: 0})])
sage: assert comp_list(X.all_graphs[1], [EmbeddedLevelGraph(X, LG=LevelGraph([1, 0],[[1, 2], [3, 4, 5, 6]],[(1, 5), (2, 6)],{1: 0, 2: 0, 3: 1, 4: 1, 5: -2, 6: -2},[0, -1],True),dmp={3: (0, 0), 4: (0, 1)},dlevels={0: 0, -1: -1}), EmbeddedLevelGraph(X, LG=LevelGraph([1, 1, 0],[[1], [2], [3, 4, 5, 6]],[(2, 5), (1, 6)],{1: 0, 2: 0, 3: 1, 4: 1, 5: -2, 6: -2},[0, 0, -1],True),dmp={3: (0, 0), 4: (0, 1)},dlevels={0: 0, -1: -1}), EmbeddedLevelGraph(X, LG=LevelGraph([1, 1],[[1], [2, 3, 4]],[(1, 4)],{1: 0, 2: 1, 3: 1, 4: -2},[0, -1],True),dmp={2: (0, 0), 3: (0, 1)},dlevels={0: 0, -1: -1}), EmbeddedLevelGraph(X, LG=LevelGraph([2, 0],[[1], [2, 3, 4]],[(1, 4)],{1: 2, 2: 1, 3: 1, 4: -4},[0, -1],True),dmp={2: (0, 0), 3: (0, 1)},dlevels={0: 0, -1: -1})])
sage: assert comp_list(X.all_graphs[2], [EmbeddedLevelGraph(X, LG=LevelGraph([1, 0, 0],[[1], [2, 3, 4], [5, 6, 7, 8]],[(1, 4), (3, 8), (2, 7)],{1: 0, 2: 0, 3: 0, 4: -2, 5: 1, 6: 1, 7: -2, 8: -2},[0, -1, -2],True),dmp={5: (0, 0), 6: (0, 1)},dlevels={0: 0, -2: -2, -1: -1}), EmbeddedLevelGraph(X, LG=LevelGraph([1, 0, 0],[[1, 2], [3, 4, 5], [6, 7, 8]],[(1, 4), (2, 5), (3, 8)],{1: 0, 2: 0, 3: 2, 4: -2, 5: -2, 6: 1, 7: 1, 8: -4},[0, -1, -2],True),dmp={6: (0, 0), 7: (0, 1)},dlevels={0: 0, -2: -2, -1: -1}), EmbeddedLevelGraph(X, LG=LevelGraph([1, 1, 0],[[1], [2, 3], [4, 5, 6]],[(1, 3), (2, 6)],{1: 0, 2: 2, 3: -2, 4: 1, 5: 1, 6: -4},[0, -1, -2],True),dmp={4: (0, 0), 5: (0, 1)},dlevels={0: 0, -2: -2, -1: -1}), EmbeddedLevelGraph(X, LG=LevelGraph([1, 1, 0],[[1], [2], [3, 4, 5, 6]],[(2, 5), (1, 6)],{1: 0, 2: 0, 3: 1, 4: 1, 5: -2, 6: -2},[0, -1, -2],True),dmp={3: (0, 0), 4: (0, 1)},dlevels={0: 0, -2: -2, -1: -1})])
sage: assert comp_list(X.all_graphs[2], [EmbeddedLevelGraph(X, LG=LevelGraph([1, 0, 0, 0],[[1], [2, 3, 4], [5, 6, 7], [8, 9, 10]],[(1, 4), (3, 7), (2, 6), (5, 10)],{1: 0, 2: 0, 3: 0, 4: -2, 5: 2, 6: -2, 7: -2, 8: 1, 9: 1, 10: -4},[0, -1, -2, -3],True),dmp={8: (0, 0), 9: (0, 1)},dlevels={0: 0, -2: -2, -1: -1, -3: -3})])
Nc 3 � � | ]}� � |�V qd S r9 )�lookup�r r& rC r r r � s � �z0GeneralisedStratum.all_graphs.<locals>.<genexpr>c 3 s: � | ]}� j �|��� D ]
}|� j �|��� v V q qd S r9 )ru rv rw ry )r r r( rC r r r � s � � �) ri r< r rs rz � itertools�chain�
from_iterabler) rr ru r# )r5 �lr rC r rT � s
��
�z GeneralisedStratum.all_graphsc st | j s7g }t| j�D ]%\� }tjj�|�}� fdd�td|jd �D �}|� | ||ddif� q
t
t |��| _ | j S )a�
The smooth EmbeddedLevelGraph inside a LevelStratum.
Note that the graph might be disconnected!
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((1,1))])
sage: assert X.smooth_LG.is_isomorphic(EmbeddedLevelGraph(X,LG=LevelGraph([2],[[1, 2]],[],{1: 1, 2: 1},[0],True),dmp={1: (0, 0), 2: (0, 1)},dlevels={0: 0}))
Note that we get a single disconnected graph if the stratum is
disconnected.
sage: X=GeneralisedStratum([Signature((0,)), Signature((0,))])
sage: X.smooth_LG
EmbeddedLevelGraph(LG=LevelGraph([1, 1],[[1], [2]],[],{1: 0, 2: 0},[0, 0],True),dmp={1: (0, 0), 2: (1, 0)},dlevels={0: 0})
Returns:
EmbeddedLevelGraph: The output of unite_embedded_graphs applied to
the (embedded) smooth_LGs of each component of self.
c � i | ] }|� |d f�qS �r r �r r( �r' r r �
<dictcomp>� � z0GeneralisedStratum.smooth_LG.<locals>.<dictcomp>r r ) r; r0 r, r] r^ �
levelgraphrf rr r# rs r rq )r5 �
graph_listr r& �dmpr r� r rf � s z GeneralisedStratum.smooth_LGc C s | � | j�S )ai
Calculate the matrix associated to the residue space,
i.e. a matrix with a line for every residue condition and a column for every pole of self.
The residue conditions consist ONLY of the ones coming from the GRC (in _res_cond)
For inclusion of the residue theorem on each component, use smooth_LG.full_residue_matrix!
)�matrix_from_res_conditionsr3 rC r r r �residue_matrix� s z!GeneralisedStratum.residue_matrixc s2 g }|D ]� |� fdd�| j D �g7 }qtt|�S )a!
Calculate the matrix for a list of residue conditions, i.e.
a matrix with one line for every residue condition and a column for each pole of self.
Args:
res_conds (list): list of residue conditions, i.e. a nested list R
R = [R_1,R_2,...] where each R_i is a list of poles (stratum points)
whose residues add up to zero.
Returns:
SAGE matrix: residue matrix (with QQ coefficients)
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((2,-2,-2)),Signature((2,-2,-2))])
sage: X.matrix_from_res_conditions([[(0,1),(0,2),(1,2)],[(0,1),(1,1)],[(1,1),(1,2)]])
[1 1 0 1]
[1 0 1 0]
[0 0 1 1]
c s g | ]}t |� v ��qS r )�intrg �Zres_cr r r$ � zAGeneralisedStratum.matrix_from_res_conditions.<locals>.<listcomp>)r1 r r )r5 Z res_condsZres_vecr r� r r� s
z-GeneralisedStratum.matrix_from_res_conditionsc C s | � � �� S r9 )r� �rankrC r r r �residue_matrix_rank" s z&GeneralisedStratum.residue_matrix_rankc C s4 | � � rdS | jj}tdd� | jD ��|�� d S )a�
Return the dimension of the stratum, that is the sum of 2g_i + n_i - 1 - residue conditions -1 for projective.
The residue conditions are given by the rank of the (full!) residue matrix.
Empty strata return -1.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((4,))])
sage: all(B.top.dim() + B.bot.dim() == X.dim()-1 for B in X.bics)
True
ra c S s g | ] }d |j |j d �qS )� r )r& r# r r r r r$ : � z*GeneralisedStratum.dim.<locals>.<listcomp>r )ri rf �full_residue_matrixr- r, r� )r5 �Mr r r rS & s ��zGeneralisedStratum.dimc C s | � � d S )za
Unprojectivised dimension of self.
Returns:
int: dim() + 1
r )rS rC r r r �N= s zGeneralisedStratum.Nc s: g | _ | �� r dS g }t| j�D ]V\� }� fdd�td|jd �D �}g }tjj� |j
�D ]}|� d�d|� d�di}| |||f}|� |� q-| j
dkradD ]}|� | tjj�|�|d|if� qN|� |� qtj|� } | D ]"}
tdd � |
D ��r�td
d � |
D ��r�t|
�} | �� r�| j � | � qntjj�| j �| _ | j S ) a�
Generates all BICs (using bic) as EmbeddedLevelGraphs.
Returns:
list: self._bics i.e. a list of (possibly disconnected)
EmbeddedLevelGraphs.
(More precisely, each one is a tuple consisting of one
EmbeddedLevelGraph for every connected component that has
been fed to unite_embedded_graphs).
Nc r� r� r r� r� r r r� b r� z.GeneralisedStratum.gen_bic.<locals>.<dictcomp>r r ra �r ra c s � � | ] }d |d � � v V qdS )r � N�rw r� r r r r | � � z-GeneralisedStratum.gen_bic.<locals>.<genexpr>c s r� )ra r� Nr� r� r r r r } r� )r: ri r0 r, rr r# r] r^ �bicZ
bic_alt_noisor �internal_level_numberrs r+ r� rf r� �productrh r �is_legal�isom_rep) r5 Z emb_bic_listr �mp_dictZemb_bic_list_curr& Z
level_dict�EGr� Z prod_bicsZ
prod_graph�pgr r� r rk G s<
�
�
� �zGeneralisedStratum.gen_bicFc
C s� |d }|d }t |��t |��sdS | j|� }| j|� }|s'td|| f ��|}tt|��ddd� D ]\} }
|
|v r=q4|�| �}q4dd� |�|�D �} zt| �} W n t yb t
d||f ��w |rg| S | gt| � S )aG
Provide explicit leg maps (as list of dictionaries: legs of LG to legs of LG), from
the graph associated to enh_profile to the one associated to enh_deg_profile.
If enh_deg_profile is not a degeneration (on the level of profiles), None is
returned.
Raises a RuntimeError if enh_profile is empty and a UserWarning if
there are no degenerations in the appropriate profile.
INPUT:
enh_profile (enhanced profile): tuple (profile, index).
enh_deg_profile (enhanced profile): tuple (profile, index).
only_one (bool, optional): Give only one (the 'first') map (or None if none exist).
Defaults to False.
OUTPUT:
list of dicts: List of the leg isomorphisms, None if not a degeneration,
only one dict if only_one=True.
r Nz%r is not a graph in %r!ra c s � � | ]\}}|V qd S r9 r )r Zv_isoZl_isor r r r � � � z7GeneralisedStratum.explicit_leg_maps.<locals>.<genexpr>z"Squish of %r not isomorphic to %r!) rt �issubset� lookup_graph� RuntimeErrorrz r0 �squish_vertical� isomorphisms�next�
StopIteration� UserWarning)
r5 rY Zenh_deg_profile�only_oner| � deg_profiler& �degenZ degen_squish�level� bic_indexZisomsZ
first_isomr r r �explicit_leg_maps� s4
� ��z$GeneralisedStratum.explicit_leg_mapsc C s� |d }|d }z
t | �||��}W n ty g Y S w g }tt| �|���D ]}| �||f|�rB| �||f|�rB|�||f� q)|S )a'
Find common degenerations of two graphs.
INPUT:
s_enh_profile (tuple): Enhanced profile, i.e. a tuple (p,k) consisting of
* a sorted (!) profile p
* an index in self.lookup(p)
thus giving the information of an EmbeddedLevelGraph in self.
o_enh_profile (tuple): Enhanced profile.
OUTPUT:
A list of enhanced profiles, i.e. entries of type [tuple profile, index]
(that undegenerate to the two given graphs).
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((4,))])
To retrieve the actual EmbeddedLevelGraphs, we must use lookup_graph.
(Because of BIC renumbering between different SAGE versions we can't provide any concrete examples :/)
Note that the number of components can also go down.
Providing common graphs works::
sage: X.common_degenerations(((2,),0),((2,),0))
[((2,), 0)]
Empty intersection gives empty list.
r )rq �merge_profiles� TypeErrorrr r* r� �is_degenerationrs )r5 �
s_enh_profile�
o_enh_profile� s_profile� o_profiler� � return_listr' r r r �common_degenerations� s& & �����z'GeneralisedStratum.common_degenerationsc C s |du rd}|dks|| j kr| j S |dks|| jkr |S |dks&|| j kr)| j S |dks2|| jkr4|S g }|jD ]&\}}|jD ] \}}| �|||�} | dksT| | j krUq@|�|| | � q@q9| �|�}
|
dkrl| j S |�� r�|�� r�|
�� s�J d|||
f ��|
S )a
Excess intersection of two tautological classes in Chow of ambient_enh_profile.
Raises a RuntimeError if any summand of any tautological class is not on
a degeneration of ambient_enh_profile.
INPUT:
s_taut_class (ELGTautClass): tautological class
o_taut_class (ELGTautClass): tautological class
amb_enh_profile (tuple, optional): enhanced profile of ambient graph.
Defaults to None.
OUTPUT:
ELGTautClass: Tautological class on common degenerations
N�r r r r zGProduct of equidimensional classes is not equidimensional! %s * %s = %s)r� r� �psi_list�intersection_AGrs �ELGsum�is_equidimensional) r5 Z s_taut_classZ o_taut_class�amb_enh_profiler� �s_coeff� s_add_genZo_coeff� o_add_genr � return_valuer r r � intersection% s< ��
��z GeneralisedStratum.intersectionc s |du rd}�j ��j ����|�std�|f �����|�s(td�|f ���j�j }|��� tt�d �t�d �� krD�jS �����}|sO�jS �� ��|�� � dkrn��fdd�|D �}t
j j �
�t|��S � dksw� �jkry� S � �����fdd�|D �}��t|��S ) a�
Excess intersection formula for two AdditiveGenerators in Chow of amb_enh_profile.
Note that as AdditiveGenerators and enhanced profiles are hashable,
this method can (and will) be cached (in contrast with intersection).
Raises a RuntimeError if any of the AdditiveGenerators is not on
a degeneration of ambient_enh_profile.
INPUT:
s_add_gen (AdditiveGenerator): first AG
o_add_gen (AdditiveGenerator): second AG
amb_enh_profile (tuple, optional): enhanced profile of ambient graph.
Defaults to None.
OUTPUT:
A Tautological class on common degenerations
Nr� � %r is not a degeneration of %rr r c sH g | ] }�� |�jD ]\}}� � |�jD ] \}}|| || f�qq
qS r )� pull_backr� )r �LZ_csZs_pbZ_coZo_pb)r� r� r r r$ � s
�
��z6GeneralisedStratum.intersection_AG.<locals>.<listcomp>c
sB g | ] }�� �� ��|���|�|���� |������|��qS r )r� r� �gen_pullback_taut� minimal_common_undegeneration)r r� ��NBr� r� r� r� r5 r r r$ � s" �����)rY r� r� Z
psi_degreerS �maxr* r� r� �cnbr] r^ r� r� rz r� )r5 r� r� r� Zdeg_sum�
degenerationsr Zsummandsr r� r r� V sD � � � �� �
z"GeneralisedStratum.intersection_AGc C sh |du rd}n
t |d �|d f}t|d �t|d �d ks%| �||�s-td||f ��| �|||�S )a�
Normal bundle of enh_profile in ambient.
Note that this is equivalent to cnb(enh_profile, enh_profile, ambient).
Args:
enh_profile (tuple): enhanced profile
ambient (tuple, optional): enhanced profile. Defaults to None.
Raises:
ValueError: Raised if enh_profile is not a codim 1 degeneration of ambient
Returns:
ELGTautClass: Normal bundle N_{enh_profile, ambient}
Nr� r r z&%r is not a codim 1 degeneration of %r)rq r* r� �
ValueErrorr� )r5 rY �ambientr r r �
normal_bundle� s �
���z GeneralisedStratum.normal_bundlec C s� |du rd}n
t |d �|d f}| �||�s td||f ��| �||�s-td||f ��| �||�}||kr9dS | �|||�sHJ d||f ��g }| �|||�D ]b}|\}}t||�} | j|| j}
| j| |dd�} | j| d |dd�} | | }
dt |
� | �
|
||� }|dt |
� | �
| � || �||� 8 }|dkr�| j S |�
� s�J d | ��|�|� qQ|s�dS |d }|dd� D ] }| �|||�}q�|�
� s�J d | ��|S )
a�
Common Normal bundle of two graphs in an ambient graph.
Note that for a trivial normal bundle (transversal intersection)
we return 1 (int) and NOT self.ONE !!
The reason is that the correct ONE would be the ambient graph and that
is a pain to keep track of in intersection....
Raises a RuntimeError if s_enh_profile or o_enh_profile do not
degenerate from amb_enh_profile.
INPUT:
s_enh_profile (tuple): enhanced profile
o_enh_profile (tuple): enhanced profile
amb_enh_profile (tuple, optional): enhanced profile. Defaults to None.
OUTPUT:
ELGTautClass: Product of normal bundles appearing.
1 if the intersection is transversal.
Nr� r r r� znminimal common undegeneration is %r, ambient profile is %r, but there aren't codim one common undegenerations!T��quietz&Not all summands in %s of same degree!)rq r� r� r� � codim_one_common_undegenerationsr rl �ell� xi_at_levelr r� �calLr� r� rs r� )r5 r� r� r� Zmin_comr� �eprc r' Zsquished_level�llZxi_topZxi_botZxis�summandZNBprod�nbr r r r� � sl � �����
�
���
� zGeneralisedStratum.cnbc
C s� |du rd}| � ||�std||f ��|j}| � ||�s%td||f ��| �||�}|s0| jS | �|||�}|dks@|| jkrBdS g }|D ]%}|dkrU|�|�|�� qF|�| �| � ||| �
||��|�|�|�� qF| � |�} | dkrw| S | jS )at
Generalised pullback of additive generator to o_enh_profile in amb_enh_profile.
Args:
add_gen (AdditiveGenerator): additive generator on a degeneration of amb_enh_profile.
o_enh_profile (tuple): enhanced profile (degeneration of amb_enh_profile)
amb_enh_profile (tuple, optional): enhanced profile. Defaults to None.
Raises:
RuntimeError: If one of the above is not actually a degeneration of amb_enh_profile.
Returns:
ELGTautClass: Tautological class on common degenerations of AdditiveGenerator profile and o_enh_profile.
Nr� r� r r ) r� r� rY r� r� r� rs r� r� r� r� r� )
r5 �add_genr� r� r� r� r� r� r� r� r r r � gen_pullback sN � � ����
z GeneralisedStratum.gen_pullbackc C s6 g }|j D ]\}}|�|| �|||� � q| �|�S )a�
Generalised pullback of tautological class to o_enh_profile in amb_enh_profile.
This simply returns the ELGSum of gen_pullback of all AdditiveGenerators.
Args:
taut_class (ELGTautClass): tautological class each summand on a degeneration of amb_enh_profile.
o_enh_profile (tuple): enhanced profile (degeneration of amb_enh_profile)
amb_enh_profile (tuple, optional): enhanced profile. Defaults to None.
Raises:
RuntimeError: If one of the above is not actually a degeneration of amb_enh_profile.
Returns:
ELGTautClass: Tautological class on common degenerations of AdditiveGenerator profile and o_enh_profile.
)r� rs r� r� )r5 Z
taut_classr� r� r� rV �AGr r r r� C s �
z$GeneralisedStratum.gen_pullback_tautc
C s� g }| � |�D ]=}| j|� }|jjrD| �||�D ]+}z|j�||d ||d f�r3|�|� W nW q tyC td||f ��w q|S )a�
A list of enhanced profiles where the (explicit) edge 'edge' became long.
We go through the codim one degenerations of enh_profile and check
each graph, if edge became long (under any degeneration).
However, we count each graph only once, even if there are several ways
to undegenerate (see examples).
Raises a RuntimeError if the leg is not a leg of the graph of enh_profile.
INPUT:
enh_profile (tuple): enhanced profile: (profile, index).
edge (tuple): edge of the LevelGraph associated to enh_profile:
(start leg, end leg).
OUTPUT:
The list of enhanced profiles.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((1,1))
sage: V=[ep for ep in X.enhanced_profiles_of_length(1) if X.lookup_graph(*ep).level(0)._h0 == 2]
sage: epV=V[0]
sage: VLG=X.lookup_graph(*epV).LG
sage: assert len(X.explicit_edge_becomes_long(epV, VLG.edges[1])) == 1
sage: assert X.explicit_edge_becomes_long(epV, VLG.edges[1]) == X.explicit_edge_becomes_long(epV, VLG.edges[1])
r r z$%r does not seem to be an edge of %r) �codim_one_degenerationsr� �LGZ
has_long_edger� �is_longrs �KeyErrorr� )r5 rY �edge�ep_listr� r& Zleg_mapr r r �explicit_edge_becomes_long] s& #
� ����z-GeneralisedStratum.explicit_edge_becomes_longc s( | j |� � � ��fdd�� jjD �}|S )a�
Edges going from (relative) level start_level to (relative) level stop_level.
Note that we assume here that edges respect the level structure, i.e.
start on start_level and end on end_level!
Args:
enh_profile (tuple): enhanced profile
start_level (int): relative level number (0...codim)
stop_level (int): relative level number (0...codim)
Returns:
list: list of edges, i.e. tuples (start_point,end_point)
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
Compact type:
sage: assert len([ep for ep in X.enhanced_profiles_of_length(1) if len(X.explicit_edges_between_levels(ep,0,1)) == 1]) == 1
Banana:
sage: assert len([ep for ep in X.enhanced_profiles_of_length(1) if len(X.explicit_edges_between_levels(ep,0,1)) == 2]) == 1
c sH g | ] }� j �� j �|d ���kr� j �� j �|d ���kr|�qS �r r )r� � level_number�
levelofleg�r �e��G� start_level�
stop_levelr r r$ � s( ���������zDGeneralisedStratum.explicit_edges_between_levels.<locals>.<listcomp>)r� r� �edges)r5 rY r� r� r� r r� r � explicit_edges_between_levels� s
�z0GeneralisedStratum.explicit_edges_between_levelsc C sh t |d �}|sdd� tt| j��D �S g }| j�|d ��� D ]}|�t|g|dd� �� q | j� |d ��� D ]}|�t|dd� |g �� q;tt|�d �D ]5}| j� || ��� D ](}|| j�||d ��� v r�|�t|d|d � |g ||d d� �� q`qTt t
|��}g }|D ] }tt| � |���D ]}| � ||f|�r�|�||f� q�q�|S )a�
Degenerations of enh_profile with one more level.
Raises a RuntimeError if we find a degeneration that doesn't squish
back to the graph we started with.
INPUT:
enh_profile (enhanced profile): tuple (profile, index)
OUTPUT:
list of enhanced profiles.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((4,))])
sage: assert all(len(p) == 2 for p, _ in X.codim_one_degenerations(((2,),0)))
Empty profile gives all bics:
sage: assert X.codim_one_degenerations(((),0)) == [((0,), 0), ((1,), 0), ((2,), 0), ((3,), 0), ((4,), 0), ((5,), 0), ((6,), 0), ((7,), 0)]
r c S s g | ]}|fd f�qS �r r �r �br r r r$ � � z>GeneralisedStratum.codim_one_degenerations.<locals>.<listcomp>Nra r )
rz rr r* rl ru rv rw rs rq ry rt r� r� )r5 rY r| Zdeg_listr� r' Zenh_listrc r r r r� � s2 (��� ��z*GeneralisedStratum.codim_one_degenerationsc C sF |du rd}g }| � |�D ]}| �||�r | �||�r |�|� q
|S )aX
Profiles that are 1-level degenerations of amb_enh_profile and include
s_enh_profile and o_enh_profile.
INPUT:
s_enh_profile (tuple): enhanced profile
o_enh_profile (tuple): enhanced profile
amb_enh_profile (tuple): enhanced profile
OUTPUT:
list of enhanced profiles
Nr� )r� r� rs )r5 r� r� r� Z profile_listr� r r r r� � s ���
�z3GeneralisedStratum.codim_one_common_undegenerationsc C s� |d }|d }g }|D ] }||v r|� |� q t|�}t| �|��dkr)|dfS tt| �|���D ]}| �|||f�rJ| �|||f�rJ||f S q2td| ��)az
The minimal dimension graph that is undegeneration of both s_enh_profile
and o_enh_profile.
Raises a RuntimeError if there are no common undgenerations in the intersection profile.
INPUT:
s_enh_profile (tuple): enhanced profile
o_enh_profile (tuple): enhanced profile
OUTPUT:
tuple: enhanced profile
r r z&No common undegeneration in profile %r)rs rq r* r� rr r� r� )r5 r� r� r� r� r� r r' r r r r� s&
�� ��z0GeneralisedStratum.minimal_common_undegenerationc C s� |d }|d }t |�t |�ksdS t| �|��t| �|�� kr&dkr8n n| �||�s6J d||f ��dS z| j||dd�du rFW dS W dS tyR Y dS w )a�
Check if s_enh_profile is a degeneration of o_enh_profile.
Args:
s_enh_profile (tuple): enhanced profile
o_enh_profile (tuple): enhanced profile
Returns:
bool: True if the graph associated to s_enh_profile is a degeneration
of the graph associated to o_enh_profile, False otherwise.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((4,))])
sage: assert X.is_degeneration(((7,),0),((7,),0))
The empty tuple corresponds to the stratum:
sage: assert X.is_degeneration(((2,),0),((),0))
r Fr zB%r and %r contain only one graph, but these are not degenerations!T�r� N)rt r* r� r� r� )r5 r� r� r� r� r r r r� < s, ,���� �z"GeneralisedStratum.is_degenerationc C s� |\}}t |�dkr|dkrtd��dS t|�}|�|� t|�}g }tt | �|���D ]}| �|||f�r;|�|� q,t |�dkrKtd|||f ��||d fS )aU
Squish level l of the graph associated to enh_profile. Returns the enhanced profile
associated to the squished graph.
Args:
enh_profile (tuple): enhanced profile
l (int): level of graph associated to enhanced profile
Raises:
RuntimeError: Raised if a BIC is squished at a level other than 0.
RuntimeError: Raised if the squished graph is not found in the squished profile.
Returns:
tuple: enhanced profile.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: assert all(X.squish(ep,0) == ((),0) for ep in X.enhanced_profiles_of_length(1))
sage: assert all(X.squish((p,i),1-l) == ((p[l],),0) for p, i in X.enhanced_profiles_of_length(2) for l in range(2))
r r z$BIC can only be squished at level 0!r� z:Cannot squish %r at level %r! No unique graph found in %r!) r* r� rz r{ rq rr r� r� rs )r5 rY r� rc r' �new_p� enhancementsr( r r r �squishk s, �
� �� zGeneralisedStratum.squishc C sl || j �|��� v r || j �|��� v s J d||||f ��dS || j �|��� vs4J d||||f ��dS )z�
Determine if (i,j) is a 3-level graph.
INPUT:
i (int): Index of BIC.
j (int): Index of BIC.
OUTPUT:
bool: True if (i,j) is a 3-level graph, False otherwise.
zJ%r is a bottom degeneration of %r, but %r is not a top degeneration of %r!TzJ%r is not a bottom degeneration of %r, but %r is a top degeneration of %r!F)ru ry rw rv )r5 r' r( r r r � lies_over� s
��
��z GeneralisedStratum.lies_overc sT t � �fdd�tt� �d �D ��sJ d� f ��t ��fdd�tt��d �D ��s2J d�f ��g }d}d}|t� �k r�|t��k r�� | �| kr\|�� | � |d7 }|d7 }n.��� | �| �rr|�� | � |d7 }n���| � | �r�|��| � ndS |d7 }|t� �k r�|t��k sD|� |d� 7 }|�|d� 7 }t|�S )a�
Merge profiles with respect to the ordering "lies_over".
Args:
p (iterable): sorted profile
q (iterable): sorted profile
Returns:
tuple: sorted profile or None if no such sorted profile exists.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((4,))])
sage: X.merge_profiles((5,),(5,))
(5,)
c 3 �( � | ]}�� � | � |d �V qdS r �r ro )rc r5 r r r � � �& z4GeneralisedStratum.merge_profiles.<locals>.<genexpr>r zProfile %r not sorted!c 3 r
r r ro )�qr5 r r r � r r N)r) rr r* rs r rq )r5 rc r
� new_profile�next_pZnext_qr )rc r
r5 r r� � s2 &�&�
�z!GeneralisedStratum.merge_profilesr c s6 t � �fdd�tt� �d �D ��r��� �| S dS )ad
Return the graph associated to an enhanced profile.
Note that starting in SAGE 9.0 profile numbering will change between sessions!
Args:
bic_list (iterable): (sorted!) tuple/list of indices of bics.
index (int, optional): Index in lookup list. Defaults to 0.
Returns:
EmbeddedLevelGraph: graph associated to the enhanced (sorted) profile
(None if empty).
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: X.lookup_graph(())
EmbeddedLevelGraph(LG=LevelGraph([2],[[1]],[],{1: 2},[0],True),dmp={1: (0, 0)},dlevels={0: 0})
Note that an enhanced profile needs to be unpacked with *:
sage: X.lookup_graph(*X.enhanced_profiles_of_length(2)[0]) # 'unsafe' (edge ordering may change) # doctest:+SKIP
EmbeddedLevelGraph(LG=LevelGraph([1, 0, 0],[[1], [2, 3, 4], [5, 6, 7]],[(1, 4), (2, 6), (3, 7)],{1: 0, 2: 0, 3: 0, 4: -2, 5: 2, 6: -2, 7: -2},[0, -1, -2],True),dmp={5: (0, 0)},dlevels={0: 0, -1: -1, -2: -2})
c 3 r
r r ro ��bic_listr5 r r r
s � �z2GeneralisedStratum.lookup_graph.<locals>.<genexpr>r N)r) rr r* r� )r5 r �indexr r r r� � s
�z GeneralisedStratum.lookup_graphTc s� �st d|f � tj�� t|�}|s#�s t d� tj�� �jgS t|�dkr<�s4t d� tj�� �j|d gS z�j| }�sMt d� tj�� |W S t �y[ t
|�}|� � }�j| � g g}g g}|D ]�}�s}t d| dd � tj�� z/�j �
|�| } �s�t d
t| � � tj�� g }
| D ]} |D ]
} |
�| | g � q�q�|
}W ql t y� z/�j �|�| }
�s�t d t|
� � tj�� g }|
D ]} |D ]
}|�|| g � q�q�|}W n t y� g Y Y Y S w Y qlw ��st d � t d
t|�� jt|�� jf � tj�� � ��fdd�t�||�D �}��s;t d|�t|�f � t ddd � tj�� tjj�|�}|�j|< ��sWt dt|� � tj�� | Y S w )a�
Take a profile (i.e. a list of indices of BIC) and return the corresponding
EmbeddedLevelGraphs (i.e. the product of these BICs).
Note that this will be a one element list "most of the time", but
it can happen that this is not irreducible:
This implementation is not dependent on the order (!) (we look in top and
bottom degenerations and clutch...)
However, for caching purposes, it makes sense to use only the sorted profiles...
NOTE THAT IN PYTHON3 PROFILES ARE NO LONGER DETERMINISTIC!!!!!
(they typically change with every python session...)
Args:
bic_list (iterable): list of indices of bics
Returns:
list: The list of EmbeddedLevelGraphs corresponding to the profile.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((4,))])
This is independent of the order.
sage: p, _ = X.enhanced_profiles_of_length(2)[0]
sage: assert any(X.lookup(p)[0].is_isomorphic(G) for G in X.lookup((p[1],p[0])))
Note that the profile can be empty or reducible.
z%Looking up enhanced profiles in %r...z)Empty profile, returning smooth_LG. Done.r z-BIC, profile irreducible by definition. Done.r zUsing cached lookup. Done.zLooking at BIC %r:� ��endz1Adding %r BICs from top component to top_lists...z4Adding %r BICs from bottom component to bot_lists...z&Done building top_lists and bot_lists.zgThis gives us %r profiles in %s and %r profiles in %s that we will now clutch pairwise and recursively.c sZ g | ])\}}� j j|�d �D ] }� jj|�d �D ]}tjj��||� j� j� j ��qqqS )r� )
�topr� �botr] r^ r� �clutch� clutch_dictZemb_top�emb_bot)r �top_list�bot_listr r ��Br� r5 r r r$ � s � �
� �z-GeneralisedStratum.lookup.<locals>.<listcomp>z6For profile %r in %s, we have thus obtained %r graphs.z%Sorting these by isomorphism class...z#Done. Found %r isomorphism classes.)rR �sys�stdout�flushrq rf r* rl r> r� rz r{ ru Ztop_to_bic_invrs Zbot_to_bic_invr r r� r� r] r^ r� r� )r5 r r� Z
lookup_keyZ cached_listr' Z top_listsZ bot_listsr( Ztop_bicsZ
new_top_listsr r Zbot_bicsZ
new_bot_listsr r� Zrep_listr r r r� s� $
��
� ��
� �����
�
��
�zGeneralisedStratum.lookup�belowc s� | j |� �|dkr |dkr|r�t� fS �S |r dt� fS dS |�jkr:|dkr1|r/�t� fS �S |r8dt� fS dS |\}}||d }| j| � �j�|��|dkrs��fdd�tt�jj��D �}� j ��fdd ��j
� � D �} n%|dksyJ ���fd
d�tt�jj��D �}� j ��fd d ��j
� � D �} t
|����fd d��jjD �}
�j�||
�} t
t| j���� ��fd
d ��j� � D ���fdd��jjD �} �fdd�| D �}
| j|fdf|dd�}|s�J �dd � |� � D ��t���fdd��D ��s�J �|
�r|
�� }�j�| �|< |
�st
t|
��}t
��� �}|�|��s&J ��||B k�s/J �tjj� �| �| �}|�rB|t| �fS |S )a�
Extract an EmbeddedLevelGraph from the subgraph of enh_profile that is either
above or below level l.
This is embedded into the top/bottom component of the bic at profile[l-1].
In particular, this is a 'true' sub graph, i.e. the names of the vertices and
legs are the same as in enh_profile.
Note: For l==0 or l==number_of_levels we just return enh_profile.
INPUT:
l (int): (relative) level number.
direction (str, optional): 'above' or 'below'. Defaults to 'below'.
return_split_edges (bool, optional. Defaults to False): also return a tuple
of the edges split across level l.
OUTPUT:
EmbeddedLevelGraph: Subgraph of top/bottom component of the bic at profile[l-1].
If return_split_edges=True: Returns tuple (G,e) where
* G is the EmbeddedLevelGraph
* e is a tuple of edges of enh_profile that connect legs above level
l with those below (i.e. those edges needed for clutching!)
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: ep = X.enhanced_profiles_of_length(2)[0]
sage: X.sub_graph_from_level(ep, 1, 'above')
EmbeddedLevelGraph(LG=LevelGraph([1],[[1]],[],{1: 0},[0],True),dmp={1: (0, 0)},dlevels={0: 0})
sage: X.sub_graph_from_level(ep, 1, 'below') # 'unsafe' (edge order might change) # doctest:+SKIP
EmbeddedLevelGraph(LG=LevelGraph([0, 0],[[2, 3, 4], [5, 6, 7]],[(2, 6), (3, 7)],{2: 0, 3: 0, 4: -2, 5: 2, 6: -2, 7: -2},[-1, -2],True),dmp={5: (0, 0), 4: (0, 1)},dlevels={-1: -1, -2: -2})
sage: X.bics[ep[0][0]].top
LevelStratum(sig_list=[Signature((0,))],res_cond=[],leg_dict={1: (0, 0)})
sage: X.bics[ep[0][1]].bot
LevelStratum(sig_list=[Signature((2, -2, -2))],res_cond=[[(0, 1), (0, 2)]],leg_dict={3: (0, 0), 4: (0, 1), 5: (0, 2)})
r r" N�abover c s g | ] }� j �|��kr|�qS r �r� �
levelofvertex�r �v�r� �
internal_lr r r$ � �
�z;GeneralisedStratum.sub_graph_from_level.<locals>.<listcomp>c s i | ] \}}|� kr||�qS r r �r r r' �r) r r r� � � �z;GeneralisedStratum.sub_graph_from_level.<locals>.<dictcomp>c s g | ] }� j �|��kr|�qS r r$ r& r( r r r$ � r* c s i | ] \}}|� kr||�qS r r r+ r, r r r� � r- c s8 g | ]}� j �|d ��v r� j �|d ��v r|�qS r� )r� �vertexr� )r� �
vertex_setr r r$ � s
�
�c s* i | ]\}}|�v r|�j � j| �qS r )rZ �dmp_invr+ )r r� �leg_setr r r� s �c s( g | ]}|d � v |d � v kr|�qS r� r r� �r1 r r r$ s
�c s( g | ]}|d � v r|d n|d �qS r� r r� r2 r r r$ s �Tr c S � i | ]\}}||�qS r r r+ r r r r� r c 3 s& � | ]}�j � | �| kV qd S r9 �rZ �r �leg)�G_to_Br� �new_dmpr r r s �$ z:GeneralisedStratum.sub_graph_from_level.<locals>.<genexpr>) r� rq Znumber_of_levelsrl r� r� rr r* �generar �dlevels�itemsr rt r� �extractr �legsr� r� r) r{ rZ �keys�
isdisjointr] r^ �embeddedlevelgraph�EmbeddedLevelGraph)r5 rY r� � direction�return_split_edgesr| �_iZ
bic_number� new_verticesZ new_dlevels� new_edges�new_LG� split_edgesZsplit_half_edgesZB_to_Gr6 Zlegs_in_new_edges�
marked_pointsZ sub_graphr )r r� r7 r� r) r1 r8 r/ r �sub_graph_from_level� sx
,
�
� � � � z'GeneralisedStratum.sub_graph_from_levelc
s� | j ||ddd�\�}| j ||ddd�\� }||ks J �|}|\}}| j||d }|�� } | d �j kr>|jksAJ � J ��| d< | d � j krT|jksWJ � J �� | d< � �fdd �|D �| d
< | S ) a,
Splits enh_profile self into top and bottom component at level l.
(Note that the 'cut' occurs right above level l, i.e. to get the top level
and the rest, l should be 1! (not 0))
The top and bottom components are EmbeddedLevelGraphs, embedded into
top and bottom of the corresponding BIC (obtained via sub_graph_from_level).
The result is made so that it can be fed into clutch.
Args:
enh_profile (tuple): enhanced profile.
l (int): (relative) level of enh_profile.
Returns:
dict: dictionary consising of
* X: GeneralisedStratum self.X
* top: EmbeddedLevelGraph: top component
* bottom: EmbeddedLevelGraph: bottom component
* clutch_dict: clutching dictionary mapping ex-half-edges on
top to their partners on bottom (both as points in the
respective strata via dmp!)
* emb_dict_top: a dictionary embedding top into the stratum of self
* emb_dict_bot: a dictionary embedding bot into the stratum of self
* leg_dict: a dictionary legs of enh_profile -> legs of top/bottom
Note that clutch_dict, emb_top and emb_bot are dictionaries between
points of strata, i.e. after applying dmp to the points!
EXAMPLES::
In particular, we can use this to "glue" the BICs of 10^top into (10,9,6) and
obtain all components of the profile.
r# T�rB rC r" r r �bottomc �& i | ]}�j |d � j |d �qS r� �r� r� �� bot_graph� top_graphr r r� k � �z;GeneralisedStratum.split_graph_at_level.<locals>.<dictcomp>r )rJ rl �split�Xr r )
r5 rY r� �se_top�se_botrH rc rD r �clutching_infor rO r �split_graph_at_level/ s& &
�
� $$
�z'GeneralisedStratum.split_graph_at_levelc
s4 |\}}t |�dkstd| ��| �||�� | j|d j�� �d��| j|d j�| j|d fdf|dd�}dd� |�� D ��| j|d fdf|dd�}d d� |�� D ��� ��fd
d�t � j
�D �}� �fd d�t � j
�D �}� ��fd d�t � j
�D �}i } i }
i } � j j D ]�} � j �
� j �| d ��dkr܈ j �
� j �| d ��dkr���| d �| ���| d �< q�� j �
� j �| d ��dks�J ����| d �| ���| d �< q�� j �
� j �| d ��dks�J �� j �
� j �| d ��dks�J ����| d �|
��| d �< q�| ���|||| |
| d
�
S )a7
Splits embedded 3-level graph into top, middle and bottom component, along with
all the information required (by clutch) to reconstruct self.
We return a dictionary so that the result can be fed into clutch (naming of
optional arguments...)
This is mainly a technical backend for doublesplit_graph_before_and_after_level.
Note that in contrast to EmbeddedLevelGraph.split, we want to feed a length-2-profile
so that we can really split into the top and bottom of the associated BICs (the only
strata we can control!)
This method is mainly intended for being fed into clutch.
Raises a ValueError if self is not a 3-level graph.
INPUT:
enh_profile (tuple): enhanced profile.
Returns:
A dictionary consisting of
* X: GeneralisedStratum self,
* top: LevelStratum top level of top BIC,
* bottom: LevelStratum bottom level of bottom BIC,
* middle: LevelStratum level -1 of enh_profile,
* emb_dict_top: dict: points of top stratum -> points of X,
* emb_dict_bot: dict: points of bottom stratum -> points of X,
* emb_dict_mid: dict: points of middle stratum -> points of X,
* clutch_dict: dict: points of top stratum -> points of middle stratum,
* clutch_dict_lower: dict: points of middle stratum -> points of bottom stratum,
* clutch_dict_long: dict: points of top stratum -> points of bottom stratum.
r� z Error: Not a 3-level graph! %rr r Tr c S r3 r r r+ r r r r� � r z2GeneralisedStratum.doublesplit.<locals>.<dictcomp>c S r3 r r r+ r r r r� � r c �: i | ]}� j �� j �|��d kr�j�| � j| �qS r �r� r� r� rZ r� �r r� )r� �G_to_topr r r r� � � �c s6 i | ]}� j �� j �|��d kr�j| � j| �qS r� rZ r[ )r� �middler r r� � s �c rY )r� rZ r[ )r� �G_to_botrL r r r� � r] )
rT r rL r^ � emb_dict_top� emb_dict_mid� emb_dict_botr �clutch_dict_lower�clutch_dict_long)r* r� r� rl r r� r r� r; �iterr� r� r� r� r� �stratum_number)
r5 rY rc r' Ztop_to_GZbot_to_Gr` ra rb r rc rd r� r )r� r_ r\ rL r^ r r � doublesplitp sp %
��� �� �
� �
� ���z GeneralisedStratum.doublesplitc C s� |\}}||d || f}t | �|��}|dks!J d||f ��g }t|�D ]}| �|||f�r6|�|� q't |�dkrFtd|||f ��||d fS )a\
Find the 3-level graph that has level l of enh_profile as its middle level.
A RuntimeError is raised if no unique (or no) 3-level graph is found.
INPUT:
enh_profile (tuple): enhanced profile
l (int): (relative) level number
OUTPUT:
tuple: enhanced profile of the 3-level graph.
r r z/No 3-level graph for subprofile %r of %r found!z:No unique 3-level undegeneration in %r around level %r! %r)r* r� rr r� rs r� ) r5 rY r� r| �_�three_level_profileZpossible_enhancementsr r' r r r � three_level_profile_for_level� s$ �
� �� z0GeneralisedStratum.three_level_profile_for_levelc s� |\}}|dks|t |�d krtd| ��| �||�}| j||ddd�\�}| j||d ddd�\�}| �||�}| �|�} �j| d ksHJ ��j| d ksQJ �| d
� � | j|� �d�ksaJ ��| d< �| d < g }
g } |D ]} |j� |j�
| d ��|kr�|
� | � qo| � | � qog }
g }|D ]} |j� |j�
| d ��|kr�|
� | � q�|� | � q�t | �t |�ks�J �| j
||dd �}d d
� |�� D ��� ��fdd
�|
D �| d< � ��fdd
�|
D �| d< ��fdd
�| D �| d< | S )af
Split the graph enh_profile directly above and below level l.
This can be used for gluing an arbitrary degeneration of level l into enh_profile.
The result is made so that it can be fed into clutch.
To ensure compatibility with top/bot/middle_to_bic when gluing, we have
to make sure that everything is embedded into the "correct" generalised strata.
We denote the 3-level graph around level l by H.
Then the top part will be embedded into the top of the top BIC of H,
the bottom part will be embedded into the bot of the bottom BIC of H
and the middle will be the middle level of H.
For a 3-level graph is (almost) equivalent to doublesplit(), the only difference
being that here we return the 0-level graph for each level.
Args:
enh_profile (tuple): enhanced profile.
l (int): (relative) level of enh_profile.
Raises:
ValueError: Raised if l is 0 or lowest level.
RuntimeError: Raised if we don't find a unique 3-level graph around l.
Returns:
dict: A dictionary consisting of:
X: GeneralisedStratum self.X,
top: LevelStratum top level of top BIC of H,
bottom: LevelStratum bottom level of bottom BIC of H,
middle: LevelStratum middle level of H,
emb_dict_top: dict: points of top stratum -> points of X,
emb_dict_bot: dict: points of bottom stratum -> points of X,
emb_dict_mid: dict: points of middle stratum -> points of X,
clutch_dict: dict: points of top stratum -> points of middle stratum,
clutch_dict_lower: dict: points of middle stratum -> points of bottom stratum,
clutch_dict_long: dict: points of top stratum -> points of bottom stratum.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((4,))])
sage: assert all(clutch(**X.doublesplit_graph_before_and_after_level(ep,l)).is_isomorphic(X.lookup_graph(*ep)) for levels in range(3,X.dim()+1) for ep in X.enhanced_profiles_of_length(levels-1) for l in range(1,levels-1))
sage: X=GeneralisedStratum([Signature((2,2,-2))])
sage: assert all(clutch(**X.doublesplit_graph_before_and_after_level(ep,l)).is_isomorphic(X.lookup_graph(*ep)) for levels in range(3,X.dim()+2) for ep in X.enhanced_profiles_of_length(levels-1) for l in range(1,levels-1)) # long time
r r z+Doublesplit must occur at 'inner' level! %rr# TrK r" r rL r^ r c S r3 r r r+ r r r r� | r zOGeneralisedStratum.doublesplit_graph_before_and_after_level.<locals>.<dictcomp>c s* i | ]}�j |d � j�|d �qS r� )r� rZ r� )r� �ep_to_mrQ r r r� ~ � �r c s* i | ]}� j �|d �j|d �qS r� )rZ r� r� )r� rP rk r r r� � rl rc c rM r� rN r� rO r r r� � rR rd )r* r� r� rJ rj rg rT r� r� r� r� rs rt r� r; )r5 rY r� rc r' r� rU rV Zt_l_enh_profilerW Ztop_to_lZ
top_to_botr� Zbot_to_lZ
bot_to_top�middle_leg_mapr )r� rP rk rQ r �(doublesplit_graph_before_and_after_level sZ 1
�
�
�
�
�
�z;GeneralisedStratum.doublesplit_graph_before_and_after_levelc s� |\}}|dkr&| � |d�� � d �� d jj�sJ �� � d j� d jfS |t|�krJ| � ||�� � d �� d jj�s?J �� � d j� d jfS | �||�� | �||�}| j|� � d�� d ksdJ �| j
||dd�}� fdd �|� � D �}� |� d fS )
a�
Retrieve the splitting and embedding dictionaries for splitting at level l,
as well as the level in 'standard form', i.e. as either:
* a top of a BIC
* a bot of a BIC
* a middle of a 3-level graph
This is essentially only a frontend for split_graph_at_level and
doublesplit_graph_before_and_after_level and saves us the annoying
case distinction.
This is important, because when we glue we should *always* use the
dmp's of the splitting dictionary, which can (and will) be different
from leg_dict of the level!
INPUT:
enh_profile (tuple): enhanced profile
l (int): (relative) level number
OUTPUT:
tuple: (splitting dict, leg_dict, level) where
splitting dict is the splitting dictionary:
* X: GeneralisedStratum self.X
* top: EmbeddedLevelGraph: top component
* bottom: EmbeddedLevelGraph: bottom component
* clutch_dict: clutching dictionary mapping ex-half-edges on
top to their partners on bottom (both as points in the
respective strata via dmp!)
* emb_dict_top: a dictionary embedding top into the stratum of self
* emb_dict_bot: a dictionary embedding bot into the stratum of self
leg_dict is the dmp at the current level (to be used instead
of leg_dict of G.level(l)!!!)
and level is the 'standardised' LevelStratum at l (as described above).
Note that clutch_dict, emb_top and emb_bot are dictionaries between
points of strata, i.e. after applying dmp to the points!
r r r rL r^ Tr c s. i | ]\}}|� d j v r|� d j | �qS )r^ r4 r+ ��dr r r� � s �z>GeneralisedStratum.splitting_info_at_level.<locals>.<dictcomp>) rX �
is_isomorphicrT rf r� r* rn rj r� r� r� r; )r5 rY r� r| rh ri rm ZL_to_mr ro r �splitting_info_at_level� s& , � �z*GeneralisedStratum.splitting_info_at_levelc C s� |s
t d| � tj�� |t| j�krt� S g }t| j| �D ]0\}}|s;t d||d t| j| �f � tj�� tt| j |dd���D ] }|�
||f� qFq t|�S )aR
A little helper for generating all enhanced profiles in self of a given length.
Note that this generates the *entire* lookup_list first!
For large strata this can take a long time!
Args:
l (int): length (codim) of profiles to be generated.
Returns:
tuple: tuple of enhanced profiles
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((4,))
sage: len(X.lookup_list[2])
17
sage: len(X.enhanced_profiles_of_length(2))
19
z,Generating enhanced profiles of length %r...z$Building all graphs in %r (%r/%r)...r Tr� ) rR r r r! r* r rq r0 rr r� rs )r5 r� r� r� rV rc r' r r r �enhanced_profiles_of_length� s
�
�z.GeneralisedStratum.enhanced_profiles_of_lengthc
C s( d}|du r
t | �� �}n|g}|D ]}t| j| �D ]u\}}|j}d} |s3td|dt|�d dd� t |�� �D ]*}
|�|
�} | �� d kr]|rUtd|dt|�d dd� td
|
d � d }| | �� 7 } q9| | �� | kr�|r{td|dt|�d dd� td
| d| �� | d� d }q|s�td� qq|S )a�
Check if, for each non-horizontal level graph of codimension codim
the dimensions of the levels add up to the dimension of the level graph
(dim of stratum - codim).
If codim is omitted, check the entire stratum.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((1,1))])
sage: X.check_dims()
Codimension 0 Graph 0: Level sums ok!
Codimension 1 Graph 0: Level sums ok!
Codimension 1 Graph 1: Level sums ok!
Codimension 1 Graph 2: Level sums ok!
Codimension 1 Graph 3: Level sums ok!
Codimension 2 Graph 0: Level sums ok!
Codimension 2 Graph 1: Level sums ok!
Codimension 2 Graph 2: Level sums ok!
Codimension 2 Graph 3: Level sums ok!
Codimension 3 Graph 0: Level sums ok!
True
sage: X=GeneralisedStratum([Signature((4,))])
sage: X.check_dims(quiet=True)
True
sage: X=GeneralisedStratum([Signature((10,0,-10))])
sage: X.check_dims()
Codimension 0 Graph 0: Level sums ok!
Codimension 1 Graph 0: Level sums ok!
Codimension 1 Graph 1: Level sums ok!
Codimension 1 Graph 2: Level sums ok!
Codimension 1 Graph 3: Level sums ok!
Codimension 1 Graph 4: Level sums ok!
Codimension 1 Graph 5: Level sums ok!
Codimension 1 Graph 6: Level sums ok!
Codimension 1 Graph 7: Level sums ok!
Codimension 1 Graph 8: Level sums ok!
Codimension 1 Graph 9: Level sums ok!
Codimension 1 Graph 10: Level sums ok!
Codimension 1 Graph 11: Level sums ok!
True
sage: X=GeneralisedStratum([Signature((2,2,-2))])
sage: X.check_dims(quiet=True) # long time (3 seconds)
True
TNr Z Codimension�Graph�:r r ra z Error: Levelzis of dimension -1!Fz!Error: Level dimensions add up to�not�!zLevel sums ok!) rr rS r0 rT r� rR rJ �numberoflevels�stratum_from_level) r5 �codimr� r� ZcodimsrV r' Zemb_gr& Zdimsumr� r� r r r �
check_dims� sD 2
� ����z GeneralisedStratum.check_dimsc C s | � t� dg|di�}|�� S )a(
CURRENTLY ONLY ALLOWED FOR CONNECTED STRATA!!!!
The psi class on the open stratum at leg.
Args:
leg (int): leg number (as index of signature, not point of stratum!!!)
Returns:
ELGTautClass: Tautological class associated to psi.
r r �r\ rq r� )r5 r6 �psir r r r} J s zGeneralisedStratum.psic C s | � t|�|f��� S )a.
Tautological class from the graph with enhanced profile (profile, index).
INPUT:
profile (iterable): profile
index (int, optional): Index of profile. Defaults to 0.
OUTPUT:
ELGTautClass: Tautological class consisting just of this one graph.
r| )r5 r| r r r r �taut_from_graphZ s
z"GeneralisedStratum.taut_from_graphc C s4 g }|D ]
}|dkr q|� |j� qtjj�| |�S )aD
Sum of tautological classes.
This is generally faster than += (i.e. sum()), because reduce is only called
once at the end and not at every step.
Args:
L (iterable): Iterable of ELGTautClasses on self.
Returns:
ELGTautClass: Sum over input classes.
r )�extendr� r] r^ r� r� )r5 r� Z new_psi_list�Tr r r r� i s
�zGeneralisedStratum.ELGsumc C sB |du r
d}| j }n| j|� }|}t|�D ] }| �|||�}q|S )a$
Calculate T^k with ambient amb.
Args:
T (ELGTautClass): Tautological class on self.
k (int): positive integer.
amb (tuple, optional): enhanced profile. Defaults to None.
Returns:
ELGTautClass: T^k in CH(amb).
Nr� )r� r~ rr r� )r5 r� r �ambr� r rh r r r �pow~ s
zGeneralisedStratum.powc s� �� � }�du r
d�|s-�std� � �fdd����� ���fdd�t|d �D ��S �j�� }�sDtd t� j� d
d � tj� � � jD ] \}} | �
|�|�}
|
d ks[|
�j kr`�j S �� ||
��}qG�sntd
� |S )a�
(Formal) exp of a Tautological Class.
This is done (by default) by calculating exp of every AdditiveGenerator
(which is cached) and calculating the product of these.
Alternatively, prod=False computes sums of powers of T.
Args:
T (ELGTautClass): Tautological Class on X.
Returns:
ELGTautClass: Tautological Class on X.
Nr� zCalculating exp of %s...c s � st d| � dS )NzCalculating power %r...r )rR r� r� r r �_status� s z'GeneralisedStratum.exp.<locals>._statusc s2 g | ]}�|�t d t|�f� ��� |�� �qS r� �r r
r� ro )r� r� r� r5 r r r$ � s *�z*GeneralisedStratum.exp.<locals>.<listcomp>r z+Calculating exp as product of %r factors...r r r �Done!)
rS rR r� rr r~ r* r� r r r! �expr� r� ) r5 r� r� r� r �stopr� r� rV r� �fr )r� r� r� r� r5 r r� � s8
��
��
zGeneralisedStratum.expc C s0 | j | j}| �|fdf�}|j|d d�| j S )Nr �r� )rl r� r\ r� r� )r5 r' r� r� r r r �exp_bic� s zGeneralisedStratum.exp_bicc s: �� � }�du r
d���� ���fdd�t|d �D ��S )z�
(Formal) td^-1 contribution, i.e. (1-exp(-l*T))/T.
Args:
l (int): weight
T (ELGTautClass): Tautological class on self.
Returns:
ELGTautClass: Tautological class on self.
Nr� c s8 g | ]}t � �| t t|d �� ��� |�� �qS r� r� )r r �r� r� r� r5 r r r$ � s
� �z1GeneralisedStratum.td_contrib.<locals>.<listcomp>r )rS r� rr )r5 r� r� r� r� r r� r �
td_contrib� s
�z GeneralisedStratum.td_contribc C s0 z| j W S ty | jdd�| _ | j Y S w )a�
xi of self in terms of psi and BICs according to Sauvaget's formula.
Note that we first find an "optimal" leg.
Returns:
ELGTautClass: psi class on smooth stratum + BIC contributions (all
with multiplicities...)
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: print(X.xi) # 'unsafe' (order of summands might change) # doctest:+SKIP
Tautological class on Stratum: (2,)
with residue conditions: []
<BLANKLINE>
3 * Psi class 1 with exponent 1 on level 0 * Graph ((), 0) +
-1 * Graph ((0,), 0) +
-1 * Graph ((1,), 0) +
<BLANKLINE>
Tr� )�_xi�AttributeError� xi_with_legrC r r r �xi� s
�zGeneralisedStratum.xic C s" |dkr| j S | j| �|d � S )z�
Cached method for calculating powers of xi.
Args:
n (int): non-negative integer (exponent)
Returns:
ELGTautClass: xi^n
r r )r� r� �xi_pow�r5 r# r r r r� � s zGeneralisedStratum.xi_powc
s� |st d� � |du r��|�\}}� n|}�j|d j|d }��|�� ��t� �}|j| }|d ��|� }�fdd�� D �} |t j
j � �� �fdd�t
| �D �� �_|ra�j|fS �jS )a(
xi class of self expressed using Sauvaget's relation (with optionally a choice of leg)
INPUT:
leg (tuple, optional): leg on self, i.e. tuple (i,j) for the j-th element
of the signature of the i-th component. Defaults to None. In this case,
an optimal leg is chosen.
quiet (bool, optional): No output. Defaults to False.
with_leg (bool, optional): Return choice of leg. Defaults to False.
OUTPUT:
ELGTautClass: xi in terms of psi and bics according to Sauvaget.
(ELGTautClass, tuple): if with_leg=True, where tuple is the corresponding
leg on the level i.e. (component, signature index) used.
EXAMPLES:
In the stratum (2,-2) the pole is chosen by default (there is no 'error term')::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,-2))
sage: print(X.xi)
Tautological class on Stratum: (2, -2)
with residue conditions: []
<BLANKLINE>
-1 * Psi class 2 with exponent 1 on level 0 * Graph ((), 0) +
<BLANKLINE>
sage: print(X.xi_with_leg(leg=(0,1)))
Tautological class on Stratum: (2, -2)
with residue conditions: []
<BLANKLINE>
-1 * Psi class 2 with exponent 1 on level 0 * Graph ((), 0) +
<BLANKLINE>
We can specify the zero instead and pick up the extra divisor::
sage: print(X.xi_with_leg(leg=(0,0))) # 'unsafe' (order of summands might change) # doctest:+SKIP
Tautological class on Stratum: (2, -2)
with residue conditions: []
<BLANKLINE>
3 * Psi class 1 with exponent 1 on level 0 * Graph ((), 0) +
-1 * Graph ((0,), 0) +
<BLANKLINE>
z4Applying Sauvaget's relation to express xi for %r...Nr r c s g | ]
}� � |fd g��qS r )r\ r rC r r r$ F
� z2GeneralisedStratum.xi_with_leg.<locals>.<listcomp>c s& g | ]\}}�j � | j |f�qS r �rl r� )r r' r� �Z bot_bic_listr5 r r r$ H
s & )rR �!_choose_leg_for_sauvaget_relationr, r �bics_with_leg_on_bottomr� rq r0 r} r] r^ r� r� r0 r� )
r5 r6 r� �with_legr� r r� Z internal_legr� Zadd_gensr r� r r�
s* 2��
�
z GeneralisedStratum.xi_with_legc
C s� t | j�}d}tt| jj�� �dd� d�}|D ]8}| �|�}|s=| j|d j |d }|s6t
d||f � ||g f S t |�}||krO|}|}|dd� } q|dksZJ d | ��| j|d j |d }|sut
d
|||t | j�f � ||| fS ) a\
Choose the best leg for Sauvaget's relation, i.e. the one that appears on bottom
level for the fewest BICs.
Returns:
tuple: tuple (leg, order, bic_list) where:
* leg (tuple), as a tuple (number of conn. comp., index of the signature tuple),
* order (int) the order at leg, and
* bic_list (list of int) is a list of indices of self.bics where leg
is on bottom level.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,-2))
sage: X._choose_leg_for_sauvaget_relation()
((0, 1), -2, [])
In the minimal stratum, we always find all BICS:
sage: X=Stratum((2,))
sage: X._choose_leg_for_sauvaget_relation()
((0, 0), 2, [0, 1])
ra c S � | d S �Nr r )�xr r r �<lambda>n
� zFGeneralisedStratum._choose_leg_for_sauvaget_relation.<locals>.<lambda>��keyr r zGChoosing leg %r (of order %r) because it never appears on bottom level.NzNo best leg found for %r!zTChoosing leg %r (of order %r), because it only appears on bottom %r out of %r times.) r* rl �sortedrz rf r0 r> r� r, r rR )
r5 r� Z best_caseZbest_legZleg_listr� r �orderZ on_bottomZ
best_bot_listr r r r� P
sB
�
�� ����
z4GeneralisedStratum._choose_leg_for_sauvaget_relationc C sb g }t | j�D ]'\}}|j| }|j|j�|� }|dv s%J d||f ��|dkr.|�|� q|S )a�
A list of BICs where l is on bottom level.
Args:
l (tuple): leg on self (i.e. (i,j) for the j-th element of the signature
of the i-th component)
Returns:
list: list of indices self.bics
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((2,))])
sage: X.bics_with_leg_on_bottom((0,0))
[0, 1]
r� z)Leg %r of BIC %r is not on level 0 or -1!ra )r0 rl r0 r: r� r� rs )r5 r� r r' r r6 Z leg_levelr r r r� �
s
�
�z*GeneralisedStratum.bics_with_leg_on_bottomc C s� |dkr|dks
J �|r| j j| }| �|�S | jS | �||�\}}}dd� |�� D �} t|�� �t|j�� �ks;J �|du rI|jd|d�\}
}n||vrVt d|||f ��|| }|j||d �}
g } |
dkrj| j
S |
j D ]J\} }
|
j dkr�i }|
jD ]}| |j j| }|
j| ||< q{| | j
||d
�f}n|
j d kr�| �|
||�\}}| | |f}ntd |
��| �|� qmtjj�| | �S )
a�
Pullback of xi on level l to enh_profile.
This corresponds to xi_Gamma^[i] in the paper.
RuntimeError raised if classes produced by xi on the level have
unexpected codimension. ValueError is raised if the leg provided is not
found on the level.
INPUT:
l (int): level number (0,...,codim)
enh_profile (tuple): enhanced profile
leg (int, optional): leg (as a leg of enh_profile!!!), to be used
in Sauvaget's relation. Defaults to None, i.e. optimal choice.
OUTPUT:
ELGTautClass: tautological class consisting of psi classes on
enh_profile and graphs with oner more level.
EXAMPLES:
Compare multiplication with xi to xi_at_level (for top-degree)::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,-2,0))
sage: assert all(X.xi_at_level(0, ((i,),0)) == X.xi*X.taut_from_graph((i,)) for i in range(len(X.bics)))
r� r c S r3 r r r+ r r r r� �
r z2GeneralisedStratum.xi_at_level.<locals>.<dictcomp>NT)r� r� z Leg %r is not on level %r of %r!r� r4 r z/Classes in xi should all be of codim 0 or 1! %s)rf r� r� r� rr r; rt rw rZ r� r� r� rz r\ �glue_AG_at_levelr� rs r] r^ r� r� )r5 r� rY r6 r� Z level_legrp rZ r� � inv_leg_dictZl_xiZ taut_listrV r� � new_leg_dictZAGlegZleg_on_GZ next_taut�coeff�glued_AGr r r r� �
sJ
�
�
� z GeneralisedStratum.xi_at_levelc s� |\�}|j \}}t��dkr �dksJ �d��||f�fS �dkr.���fdd�|D �}n%�t��kr@���fdd�|D �}n��|��\�� � ��fdd�|D �}t��}t|d�� | |�d� �}g } t��|��dksxJ d| ����|��\}
} } |j| ur�t d �|f � �dkr�|
d
j
| u s�J �|
d
j
j |j � |
d
< n-�t��kr�|
d j
| u s�J �|
d j
j |j � |
d < n|
d | u s�J �|
d j |j � |
d < t j
jjdi |
��}
t��|��D ]\}}|
�|�r�| �|� q�t| �dk�rtd
||| f ��| d }��||f�}��|�}d}tt|��D ]}|t�j|| j�t| j|| j� 9 }�q |tt|
j��tt|jj�t|jj� � 9 }||fS )a�
Glue an AdditiveGenerator into level l of enh_profile.
Note that AG must be an AdditiveGenerator on the level obtained via
self.splitting_info_at_level!
Currently this is only implemented for graphs (and only really tested
for BICs!!!)
TODO: Test for AGs that are not BICs and psi classes.
Args:
AG (AdditiveGenerator): AdditiveGenerator on level
enh_profile (tuple): enhanced profile of self.
l (int): level number of enh_profile.
Raises:
RuntimeError: raised if the new profile is empty.
Returns:
tuple: A tuple consisting of the stackfactor (QQ) and the
AdditiveGenerator of the glued graph.
r r c s g | ] }�j ��� �| �qS r )ru rv �r r� �r� r| r5 r r r$ s ���z7GeneralisedStratum.glue_AG_at_level.<locals>.<listcomp>c s$ g | ]}�j ��� d �| �qS r� )ru ry r� r� r r r$ s �
��c s g | ] }�j ��� f�| �qS r )ru Z
middle_to_bicr� )� enhancementr5 ri r r r$ $ s
��Nz"Error: Glued into empty profile %rz`Warning! Additive Generator should live on level %r of %r! I hope you know what you're doing....r rL r^ z)%r is not a unique degeneration of %r! %rr )rY r* r\ rj rz rq r� rr �_XrR rT r� r] r^ r� r r0 rq rs r� rr r rl r� �
automorphisms�_G)r5 r� rY r� �_compZ AGprofileZAGcompZnew_bicsrc � comp_listrp rZ r� Z glued_graphr' �Hr� ZGAG� stack_factorr )r� r� r| r5 ri r r� �
sv
� ���
��
��
��z#GeneralisedStratum.glue_AG_at_levelc C s� g }|du s
|dkr&t | j�D ]\}}| j| j}|�|| �|f� � qn4| �||�\}}} t | j�D ]%\}}| �|fdf�}
| �|
||�\} } t| |j �}
|�|
| � � � q4|s_| j
S | � |�S )aT
The error term of the normal bundle on level l of enh_profile * -ll
(pulled back to enh_profile)
Args:
enh_profile (tuple, optional): enhanced profile. Defaults to None.
l (int, optional): level. Defaults to 0.
Returns:
ELGTautClass: Tautological class on self
Nr� r ) r0 rl r� rs r~ rr r\ r� r r� r� r� )r5 rY r� �resultr' r r� rp rZ r� ZBAG�sfr� r� r r r r� X s �
zGeneralisedStratum.calLc C sh | � � d }|| j g}t| j�D ] \}}|j� � d }|j}|�|| | | �|f� � q| �|�S )z�
The first chern class of Omega^1(log) (Thm 1.1).
OUTPUT:
ELGTautClass: c_1(E) according to Thm 1.1.
r ) rS r� r0 rl r r� rs r~ r� )r5 r� Zc1Er' r �Ntopr� r r r �c1_E~ s
zGeneralisedStratum.c1_Ec C s� t | �� d �}||d t d� | �d� g}t| j�D ]C\}}|j�� d }| �d|fdf�}| �d|fdf�}t |j�}|�|d ||d ||d | || d | | | � q | � d�D ]V} | \}
} | j|
d } | j|
d }
| j�� d }|
j�� d }t | j�}t |
j�}t d�t d� | | ||d| ||d| | | }|�|| j
| � � qf| � |�S )z�
A direct formula for the second Chern class.
Returns:
ELGTautClass: c_2 of the Tangent bundle of self.
r r� r � r rS r� r0 rl r r� r� rs rs r~ r� )r5 r� Zc2Er' r r� �xitop�xibotr� r� rc rh �delta0�delta1ZNd0�Nd1�ld0�ld1�factorr r r �c2_E� s.
$
�
&�
zGeneralisedStratum.c2_Ec s` t � �� d �}t || �t t|�� � �|� g}td|d �D ]�}g }� �|�D ]s}|\}}� fdd�|D �} dd� | D �}
dd� | D �} � j|� �d|� |d�} d}
� j|� }t|�D ],}|
|| | |
| 9 }
� � |� �
|
| || | � � ||� � ||��|�|�}q_� � | ||�}|�
|
|�|� � q*|�
� �|�� q!t|�� �|� S )z�
A direct formula for powers of ch_1
Args:
n (int): exponent
Returns:
ELGTautClass: ch_1(T)^n
r c � g | ]}� j | �qS r �rl r rC r r r$ � r z.GeneralisedStratum.ch1_pow.<locals>.<listcomp>c S r! r �r� �r r r r r r$ � r% c S � g | ] }|j �� d �qS r� �r rS r� r r r r$ � r� r r� )r rS r
r� rr rs r� r� r~ r� r� r� r rs �degreer� )r5 r# r� Zchpowr� r� r� rc rh �delta�ld�Nd�exir� �td_prodr' r r rC r �ch1_pow� s0 $
��zGeneralisedStratum.ch1_powc C s* t | �� d �}|t d� | �d� g}t| j�D ]1\}}|j�� d }| �d|fdf�}| �d|fdf�}t |j�}|�|d || || � q| � d�D ]?} | \}
} | j|
d } | j|
d }
|
j�� d }t | j�}t |
j�}t d�t d� | | || }|�|| j
| � � qP| � |�S )z]
A direct formula for ch_2.
Returns:
ELGTautClass: ch_2
r r� r r� )r5 r� Zch2Er' r r� r� r� r� r� rc rh r� r� r� r� r� r� r r r �ch2_E� s$
zGeneralisedStratum.ch2_Ec s| t � �� d �}|t t|�� � �|� g}td|d �D ]�}g }� �|�D ]�}|\}}� fdd�|D �} � j|d j�� d }
d} | D ]} | | 9 } qE| ||
}
� j}t|�D ]}� � |� �
| | � � ||� � ||��|�|�}qYg }t|| d �D ]&}� � � �
� �d|�||�|�|| �|�}|�t d�t t|�� | � q~|�|
� �|� � q&|�� �|�� q � �|�S )z�
A formula for the Chern character.
Args:
d (int): cut-off degree
Returns:
ELGTautClass: sum of ch_0 to ch_d.
r c � g | ]}� j | j�qS r r� r rC r r r$ � r� z/GeneralisedStratum.ch_E_alt.<locals>.<listcomp>ra r )r rS r
r� rr rs rl r r� r� r� r� r r� r� r� rs r� )r5 rp r� �ch_Er� r� r� rc rh r� r� �ld_prodr� r� r� r' � inner_sumr( �prr rC r �ch_E_alt� s<
(� ���
zGeneralisedStratum.ch_E_altc C s\ | j st| j�dkrd| jd }nd}|s%|r |d }n|}td| � | j| j||d�S )z�
Calculate exp(xi) using that no powers higher than 2g appear for connected
holomorphic strata.
Args:
quiet (bool, optional): No output. Defaults to True.
Returns:
ELGTautClass: exp(xi)
r r� r Nz Stoping exp(xi) at degree %r)r� r� )r1 r* r/ rR r� r� )r5 r� r� Zstop_strr r r �exp_xi
s
zGeneralisedStratum.exp_xic C s� | j |� }|�|�}|js t|j�dkr |d|jd kr | jS |dkr/|dks*J �| �|�S | j|� }| �||�}t |�D ] }| �
|||�}q>|S )a�
Calculate powers of xi_at_level (using ambient enh_profile).
Note that when working with xi_at_level on enh_profile, multiplication
should always take place in CH(enh_profile), i.e. using intersection
instead of ``*``. This is simplified for powers by this method.
Moreover, by Sauvaget, xi^n = 0 for n >= 2g for connected holomorphic
strata, so we check this before calculating.
INPUT:
level (int): level of enh_profile.
enh_profile (tuple): enhanced profile of self.
exponent (int): exponent
OUTPUT:
ELGTautClass: Pushforward of (xi_{enh_profile}^[l])^n to self.
r r� r r� ) r� r� r1 r* r/ r� r� r~ r� rr r� ) r5 r� rY �exponentr� r� �powerr� rh r r r �xi_at_level_pow% s
z"GeneralisedStratum.xi_at_level_powc C s | j | �� |d�S )z�
exp(calL)
Args:
quiet (bool, optional): No output. Defaults to True.
Returns:
ELGTautClass: exp(calL)
r� )r� r� )r5 r� r r r �exp_LT s zGeneralisedStratum.exp_Lc C s^ t | �� d �}|| �� d| j g}td|�D ]�}g }| �|�D ]~}|\}}| j|d }|j�� d } d| | | �� d| j }
g } t|�D ]#} | j|| j}
| � || �}|
| �
|
| � |||�|� }| � |� qK| r�| d }| dd� D ] }| �
|||�}q{|�d�}|d| 7 }|
||| j|� 9 }
|� |
� q"|� | �|�� q| �|�S )z�
The twisted Chern character of self, see sec 9 of the paper.
Returns:
ELGTautClass: class of P_B
r ra r N)r rS r� r� rr rs rl r r� r r� r� rs r� r� r~ r� )r5 r� �PBr� �innerrY rc rh r r� r� � prod_listr' r� r �td_NBr r� �constr r r �P_Ba sB
���
�
zGeneralisedStratum.P_Bc
C s� |st d� |�� }dd� t|�D �}| jg}|du r | �� }td|d �D ]9}|s0t d| � g }td|d �D ]} |�d| d ||| || � q9|�td�t|� | �|� � q&|S )a�
Newton's identity to recursively translate the Chern character into the
Chern polynomial.
Args:
ch (ELGTautClass): Chern character
upto (int, optional): Calculate polynomial only up to this degree. Defaults to None (full polynomial).
quiet (bool, optional): No output. Defaults to True.
Returns:
list: Chern polynomial as list of ELGTautClasses (indexed by degree)
zStarting charToPol...c S s g | ]
\}}t |�| �qS r r )r r rV r r r r$ � r� z0GeneralisedStratum.charToPol.<locals>.<listcomp>Nr zCalculating c_%r...ra ) rR �list_by_degreer0 r� rS rr rs r r� )
r5 �ch�uptor� �Crc �Er Zekr' r r r � charToPol� s
("z GeneralisedStratum.charToPolc C s� | j |d��� }g }| �� }t|�D ]G}t|�� �}d|| }| j}|�� D ]*\} }
|tt | d �|
�tt |
�� 9 }| dkrI|| �
|
�9 }q'||| |
9 }q'|� || � q| � |�S )z�
Top chern class from Chern polynomial.
Args:
quiet (bool, optional): No output. Defaults to True.
Returns:
ELGTautClass: c_top of the tangent bundle of self.
r� ra r )
� ch_E_fastr� rS r r- rw r� r; r r
r� rs r� ) r5 r� r� �top_cr� rc r� r� Zch_prodr' r# r r r �top_chern_class_alt� s
$
z&GeneralisedStratum.top_chern_class_altc s � � � }g }t|d �D ]{}|s tdt� �|��|f � g }� �|�D ]Z}|\}}� fdd�|D �} d}
| D ]} |
| 9 }
q7g } t|| dg|d �D ]'}
� j|� }t|
�D ]\}}� �|� � |||�|�}qW| �
|
d d | � qL|�
|
� � | � � q$|�
� � |�� q � � |�S )z�
A direct formula for the top Chern class using only xi_at_level.
Args:
quiet (bool, optional): No output. Defaults to True.
Returns:
ELGTautClass: c_top of the Tangent bundle of self.
r �)Going through %r profiles of length %r...c r� r r� r rC r r r$ � r� z=GeneralisedStratum.top_chern_class_direct.<locals>.<listcomp>r ) rS rr rR r* rs r r~ r0 r� r� rs r� )r5 r� r� r� r� r� r� rc rh r� r� r� r� �K�xi_prodr' r r rC r �top_chern_class_direct� s2
�
�
z)GeneralisedStratum.top_chern_class_directc sj �� � }|\}}t|�}�fdd�|D �}�fdd�|D �}|�|d � d} |D ]}
| |
9 } q)��d||d d �} td|d �D ]} ��| ��| ||| || d d �|�} qB|d | jdd�}
|smtd|
� �j|� � �� |�}� fd d�t|d �D �}|s�t|� |d }|D ]}||9 }q�|j
| }|s�td
|j
� td | � td | � ||
kS )
a
Comparison of level-wise computation vs xi_at_level.
Args:
ep (tuple): enhanced profile
quiet (bool, optional): no output. Defaults to False.
Returns:
bool: Should always be True.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: assert all(X.top_xi_at_level_comparison(ep, quiet=True) for l in range(len(X.lookup_list)) for ep in X.enhanced_profiles_of_length(l))
c r� r r� r rC r r r$ � r� zAGeneralisedStratum.top_xi_at_level_comparison.<locals>.<listcomp>c s g | ] }� j | j�� d �qS r� )rl r rS r rC r r r$ � r� r r Tr� z Product of xis at levels: %rc s2 g | ]}� � |��d d� � |��� �jdd��qS )r r� Tr� )r� r� rS �evaluatero )r� r r r$
s
����zStack factor: %r� Product: %rzTotal product: %r) rS r* rs r� rr r� r� rR r� r\ r� )r5 r� r� r� rc rh r� r� ZNvecr� r� r� r' Zxi_at_level_prodr� �top_xi_at_levelr r� Ztot_prodr )r� r5 r �top_xi_at_level_comparison� sF
$�
��
z-GeneralisedStratum.top_xi_at_level_comparisonc C s� | j |� }|�|�}|�� }ddlm} ||vr<|�� }|s)tddd� tj� � |�
dd|�} | j dd � }
||< |
S |sItd
dd� tj� � || S ) a�
Evaluate the top xi power on a level.
Note that this is _not_ computed on self but on the GeneralisedStratum
corresponding to level l of ep (the result is a number!).
Moreover, all results are cached and the cache is synchronised with
the ``XI_TOPS`` cache.
The key for the cache is L.dict_key (where L is the LevelStratum).
Args:
ep (tuple): enhanced profile
level (int): level number of ep
quiet (bool, optional): No output. Defaults to True.
Returns:
QQ: integral of the top xi power against level l of ep.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: X.top_xi_at_level(((),0), 0)
-1/640
TESTS:
Check that the cache can be deactivated and reactivated::
sage: from admcycles.diffstrata import Stratum
sage: import admcycles.diffstrata.cache
sage: tmp = admcycles.diffstrata.cache.TOP_XIS
sage: admcycles.diffstrata.cache.TOP_XIS = admcycles.diffstrata.cache.FakeCache()
sage: X = Stratum((2,))
sage: X.top_xi_at_level(((),0), 0) is X.top_xi_at_level(((),0), 0)
False
sage: admcycles.diffstrata.cache.TOP_XIS = tmp
sage: X.top_xi_at_level(((),0), 0) is X.top_xi_at_level(((),0), 0)
True
r )�TOP_XISz(calc)r r r r� Tr� z(cache)) r� r� �dict_key�cacher� rS rR r r r! r� r� ) r5 r� r� r� r� r� r� r� r� Ztop_xi�answerr r r r�
s
*
z"GeneralisedStratum.top_xi_at_levelc s� � � � }d}t|d �D ]�}|s!t� j|dd��}td||f � t� �|��D ]�\}}|s@td|d ||f dd� tj�� |\}} � fd d
�|D �}
|r\� j |d j
� � d } n|d } d} |
D ]}
| |
9 } qd� � |�}| | |j }|s�td dd� tj�� t|d �D ].}|s�td | dd� tj�� |� j
|||d�9 }|dkr�|s�td
dd� tj�� nq�|s�td� tj�� ||7 }q(q d| | S )a�
Calculate the (Orbifold) Euler characteristic of self by evaluating top xi
powers on levels.
This is (by far) the fastest way of computing Euler characteristics.
Note that only combinatorial information about the degeneration graph
of self is used (enhanced_profiles_of_length(L)) and top_xi_at_level
the values of which are cached and synched with ``TOP_XIS`` cache.
Args:
quiet (bool, optional): No output. Defaults to True.
Returns:
QQ: (Orbifold) Euler characteristic of self.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: X.euler_char_immediate_evaluation()
-1/40
r r Fr� r� z %r / %r, %r:r r c r� r r� r rC r r r$ x
r� zFGeneralisedStratum.euler_char_immediate_evaluation.<locals>.<listcomp>zCalculating xi atzlevel %rz
Product 0.zDone.ra )rS rr r* rs rR r0 r r r! rl r r\ r� r� )r5 r� r� �ecr� �totalr' r� rc rh r� Z NGammaTopr� r� r� r r rC r � euler_char_immediate_evaluationU
sP
�
� z2GeneralisedStratum.euler_char_immediate_evaluationc C s | � � S )a�
Calculate the (Orbifold) Euler characteristic of self by evaluating top xi
powers on levels. See also euler_char_immediate_evaluation.
Returns:
QQ: (Orbifold) Euler characteristic of self.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: X.euler_characteristic()
-1/40
)r� rC r r r �euler_characteristic�
s z'GeneralisedStratum.euler_characteristic�directc C s^ |dkr | j |d�}n|dkr| j|d�}n| j||d�}|s#td� d| �� |jdd� S )a�
Calculate the (Orbifold) Euler characteristic of self by computing the top
Chern class and evaluating this.
Note that this is significantly slower than using self.euler_characteristic!
The optional keyword argument alg determines how the top Chern class
is computed and can be either:
* direct (default): using top_chern_class_direct
* alt: using top_chern_class_alt
* other: using top_chern_class
Args:
quiet (bool, optional): no output. Defaults to True.
alg (str, optional): algorithm (see above). Defaults to 'direct'.
Returns:
QQ: (Orbifold) Euler characteristic of self.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: X.euler_char()
-1/40
sage: X.euler_char(alg='alt')
-1/40
sage: X.euler_char(alg='other')
-1/40
r� r� �alt)r� �algz
Evaluating...ra T)r� r� �top_chern_classrR rS r� )r5 r� r� Ztccr r r �
euler_char�
s z GeneralisedStratum.euler_char�fastc C s | j |||||d�d S )aI
Compute the top Chern class from the Chern polynomial via the Chern character.
This uses chern_poly.
INPUT:
inside: bool (optional)
Passed to chern_poly. Defaults to True.
prod: bool (optional)
Passed to chern_poly. Defaults to True.
top: bool (optional)
Passed to chern_poly. Defaults to False.
quiet: bool (optional)
Passed to chern_poly. Defaults to True.
alg: str (optional)
Passed to chern_poly. Defaults to 'fast'.
OUTPUT:
c_top(T) of self.
)�insider r r� r� ra )�
chern_poly)r5 r� r r r� r� r r r r� �
s
��z"GeneralisedStratum.top_chern_classc C sN |dkr | j |d�}n|dkr| j|d�}n | j||||d�}| j|||d�S )a�
The Chern polynomial calculated from the Chern character.
The optional keyword argument alg determines how the Chern character
is computed and can be either:
* fast (default): use ch_E_fast
* bic_prod: use ch_E_prod
* other: use ch_E
INPUT:
inside: bool (optional)
Passed to ch_E. Defaults to True.
prod: bool (optional)
Passed to ch_E. Defaults to True.
top: bool (optional)
Passed to ch_E. Defaults to False.
quiet: bool (optional)
No output. Defaults to True.
alg: str (optional)
Algorithm used (see above). Defaults to 'fast'.
upto: integer (optional)
highest degree of polynomial to calculate. Defaults to None (i.e. dim so the whole polynomial).
OUTPUT:
The Chern polynomial as list of ELGTautClasses (indexed by degree)
�bic_prodr� r� )r� r r r� )r� r� )� ch_E_prodr� r� r� )r5 r� r r r� r� r� r� r r r r� �
s $z GeneralisedStratum.chern_polyc s� � � � d }g }t|�D �]Z}|s tdt� �|��|f � g }� �|�D �]8}|s3td|f dd� |\}} � fdd�|D �}
dd� |
D �} d d� |
D �} d}
| D ]}|
|9 }
qRg }t|| dg|d �D ]�}|s�td
|d dd� td || t|dd
� � dd� tdt|| t|dd
� � |d �� t|| t|dd
� � |d �}� �d ||d �}t t
|��dd
� D ]�\}}|�s
td||f dd� td|| |d dd� td|| t||d d
� �f dd� tdt|| |d || t||d d
� � |d �� |t|| |d || t||d d
� � |d �9 }� � ||d �}� � | |d � �
|||� ||�}� �|||�}q�|�|| � qg|�|
� �|� � q%|�� �|�� q � �|�S )a
A direct formula for the n-th Chern class of the tangent bundle of self.
Args:
n (int): degree
quiet (bool, optional): No output. Defaults to True.
Returns:
ELGTautClass: c_n(T) of self.
r r� z Profile: %rr r c r� r r� r rC r r r$ 0 r z2GeneralisedStratum.chern_class.<locals>.<listcomp>c S r! r r� r� r r r r$ 1 r% c S r� r� r� r� r r r r$ 2 r� zxi coefficient: k_0:r zN-L-sum:Nz Binomial:zk_%r: %rz
r_Gamma,i:zL-i: %r, sum: %r)rS rr rR r* rs r r- r r� rz r0 r r� r� r� rs r� )r5 r# r� r� Zc_nr� r� r� rc rh r� r� r� r� r� r� r� r� r r' r r ZX_powr rC r � chern_class sl �
"(" ��0���� �
z GeneralisedStratum.chern_classc C s� t | �� d �}|| j g}t| j�D ]M\}}|s#tdt|�|f � g }|D ]0}|s,q'| j|d j�� d }||kr=q'|| } | j}
|D ] } |
| � | �9 }
qF|�
| |
� q'|�
| � |�� q| j |d�| � |� S )z�
The product version of the Chern character formula.
Args:
quiet (bool, optional): No output. Defaults to True.
Returns:
ELGTautClass: Chern character of the tangent bundle.
r r� ra r� )
r rS r� r0 r rR r* rl r r� rs r� r� ) r5 r� r� r� r� Zprofilesr� rc r� r� r� �Dir r r r Q s*
�z GeneralisedStratum.ch_E_prodc sP t � �� d �}|� j|d� g}td|�D ]�}|s'tdt� �|��|f � g }� �|�D ]k}|\}}� fdd�|D �} � j|d j�� d }
||
krNq.d} | D ]} | | 9 } qR| ||
}
� j }t|�D ]}� �
|� � | | � � ||� �
||��|�|�}qf� �� �d|�|�}� �
|||�}|�|
| � q.|�� �|�� q� �|�S )a
A more direct (and faster) formula for the Chern character (see sec 9 of the paper).
Args:
quiet (bool, optional): No output. Defaults to True.
Returns:
ELGTautClass: Chern character of the tangent bundle.
r r� r� c r� r r� r rC r r r$ � r� z0GeneralisedStratum.ch_E_fast.<locals>.<listcomp>ra r )r rS r� rr rR r* rs rl r r� r� r� r� r r� r� rs r� )r5 r� r� r� r� r� r� rc rh r� r� r� r� r� r� r' r� r� r rC r r� p s8
�
(�
z GeneralisedStratum.ch_E_fastc C s | � | j| �� �d S )a
The top Chern class of self.
This is computed by calculating the Chern polynomial
from the Chern character as P_B*exp(L) and taking the top-degree part.
Returns:
ELGTautClass: top Chern class of the tangent bundle.
ra )r� r� r� rC r r r �
top_chern_alt� s
z GeneralisedStratum.top_chern_altc s� �st d� t��� d �� g }t�j�D ]\}}|�|j��|fdf�f� qtj j
j �|dd�}|r��s:t d� �� � ��fdd�t�j�D �d | g �}|}�sZt d
d d � t
d� d �D ]&} �skt | d d � td�t| d � | | }|�jkr� n|j�|j� qa�s�t d
� t d� �� � �j�d� �j |g�}
n �s�t d� � �j�j| �d� }
�s�t d� |
�j�d�8 }
�s�t d� |
S )a�
The calculation of (N*self.exp_xi() - self.ONE)*self.exp_L() split into
pieces with more debugging outputs (calculation can take a LONG time!)
Args:
top (bool, optional): Do calculations on level. Defaults to False.
quiet (bool, optional): No output. Defaults to True.
Returns:
ELGTautClass: First term of ch.
zCalculating first term...r r F)�reducezCalculating exp_xi_L...c s> g | ]\}}� |j �j��d |fd f�|fd f�d� �qS )r r� )r� r� r� )r r' r �r� r� r5 r r r$ � s ��� �z1GeneralisedStratum.first_term.<locals>.<listcomp>ra z+Calculating recursive exponential factors: r r r� zAdding exp_xi...r� zCalculating exp(xi+L)...zSubtracting exp_L...z Done calculating first term!)rR r rS r0 rl rs r� r\ r] r^ r� r� r� rr r� Z _psi_listr r� r� r� r� r� r� ) r5 r r� ZBICsr' r r� Zexp_xi_Lr~ r rM r r r �
first_term� sT ���
�z GeneralisedStratum.first_termc
s: t ��� d �}�j||d�g}td|�D �]}g }|s"td| � ��|�D ]� � \} }
�j| d } | j�� d } |sKd| | ��� �j }
n |sStddd� d| | �j
�� d� �� |d � �j � � }
g }t|�D ]$}�j| | j
}��� |�}|��| ��� � |�� � }|�|� qp|�r |d }|dd
� D ] }��||� �}q�|r�tt| �d �D ]}��|��
��� |�� �� �}q�n ��|��
��� �fd d �tt| �d �D ��� �� �}|r��||
� �}|�d�}|d| 7 }|r�|}
n |
||�j � � 9 }
|�|
� q'|���|�� q��|�S )
a�
The Chern character (according to sec. 9 of the paper)
Args:
inside (bool, optional): work with ambient. Defaults to True.
prod (bool, optional): product instead of sum. Defaults to True.
top (bool, optional): work on level. Defaults to False.
quiet (bool, optional): no output. Defaults to True.
Returns:
ELGTautClass: Chern character of the tangent bundle of self.
r )r r� z&Going through profiles of length %r...r ra zCalculating inner exp(xi): r r r� Nc 3 s � | ] }�� � |�V qd S r9 )r� r[ �rY r5 r r r s � ��
�z*GeneralisedStratum.ch_E.<locals>.<genexpr>)r rS r rr rR rs rl r r� r� r� r� r~ r� r r� r� rs r� r* r� r� r� )r5 r� r r r� r� r� r� r� rc rh r r� r� r� r' r� r r� r� r� r� r r r r� � s� �� ��� ����
�����
�
zGeneralisedStratum.ch_Ec s d�j dd� }g }|rtd|�f � td| � t�j�D ]`\}� |r+td| � � j�� fdd�|D �}�fd d�|D �}|rm��|g�}�j} | j}
|�|
�� � |
� � krm|�|
�� � |
� � ksfJ �|rltd
� q � j
} |rxtd | � |� | |f� q |�� �fd d�|D ��7 }|S )
z�
The class of the stratum cut out by cond inside self.
INPUT:
cond (list): list of a residue condition, i.e. a list of poles of self.
OUTPUT:
Tautological class of Prop. 9.3
ra Tr� z;Calculating the class of the stratum cut out by %r in %r...z-xi = %szChecking BIC %r:c r� r )r0 rg �r r r r$ A r z8GeneralisedStratum.res_stratum_class.<locals>.<listcomp>c s g | ] }|� j v r� j | �qS r r4 r5 )r r r r$ B s
�z Discarding (because of top).z Appending with coefficient -%rc s$ g | ]\}}| � � |fd � �qS r )r~ )r r� r' rC r r r$ S s �)
r� rR r0 rl r r� rf r� �stackr� r� rs r� ) r5 �cond�debugZst_classr r' Z poles_on_bicZ cond_on_top�MTZtop_GZRTr� r )r r5 r r �res_stratum_class) sD ��
�
�z$GeneralisedStratum.res_stratum_classc
C s� t ||�}ddlm} ||vrEtjj||d�} tj�|d|�}
|r#|r+td| |
f � |
| } |r3|r;td| �� � | �� } ||< | S || S )a�
Evaluate the psi monomial on a (connected) stratum without residue conditions
using admcycles.
stgraph should be the one-vertex graph associated to the stratum sig.
We use admcycles Strataclass to calculate the class of the stratum inside
Mbar_{g,n} and multiply this with psis (in admcycles) and evaluate the product.
The result is cached and synched with the ``ADM_EVALS`` cache.
Args:
stgraph (stgraph): admcycles stgraph
psis (dict): psi polynomial on stgraph
sig (tuple): signature tuple
g (int): genus of sig
quiet (bool, optional): No output. Defaults to False.
admcycles_output (bool, optional): Print the admcycles classes. Defaults to False.
Returns:
QQ: integral of psis on stgraph.
TESTS:
Check that the cache can be deactivated and reactivated::
sage: from admcycles import StableGraph
sage: from admcycles.diffstrata import Stratum
sage: import admcycles.diffstrata.cache
sage: X = Stratum((1,1))
sage: stg = StableGraph([2], [[1,2]], [])
sage: psis = {1: 1, 2: 3}
sage: sig = (1, 1)
sage: g = 2
sage: tmp = admcycles.diffstrata.cache.ADM_EVALS
sage: admcycles.diffstrata.cache.ADM_EVALS = admcycles.diffstrata.cache.FakeCache()
sage: X.adm_evaluate(stg, psis, sig, g, quiet=True) is X.adm_evaluate(stg, psis, sig, g, quiet=True)
False
sage: admcycles.diffstrata.cache.ADM_EVALS = tmp
sage: X.adm_evaluate(stg, psis, sig, g, quiet=True) is X.adm_evaluate(stg, psis, sig, g, quiet=True)
True
r )� ADM_EVALS�r} zDS: %r
Stratum_class: %rr� ) r r� r r] �
decstratum�stratarecursion� StrataclassrR r� )
r5 �stgraph�psisr r& r� �admcycles_outputr� r �DSZ
Stratum_classr� r� r r r � adm_evaluateW s
- z GeneralisedStratum.adm_evaluatec C s� |du ri }| j s| �d|��� S zt| j�}W n ty# i }Y nw t| j�}| jj}|rQ|� � }| �
|�}|r@|� |�}n|}|� � | jj
� � d krOn|s/t| j||�}|�d|�} |�� | �� d krs| �� |�|� }
|
S |rwJ �| �� }
|
S )ao
Remove residue conditions until the rank drops (or there are none left).
We return the stratum with fewer residue conditions and, in
case the rank dropped, with the product of the stratum class.
Note that this does *not* ensure that all residue conditions are removed!
Args:
psis (dict, optional): Psi dictionary on self. Defaults to None.
Returns:
ELGTautClass: ELGTautClass on Stratum with less residue conditions
(or self if there were none!)
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=GeneralisedStratum([Signature((1,1,-2,-2))], res_cond=[[(0,2)], [(0,3)]])
sage: print(X.remove_res_cond())
Tautological class on Stratum: Signature((1, 1, -2, -2))
with residue conditions:
dimension: 1
leg dictionary: {}
<BLANKLINE>
1 * Psi class 3 with exponent 1 on level 0 * Graph ((), 0) +
<BLANKLINE>
sage: X.evaluate(quiet=True) == X.remove_res_cond().evaluate()
True
Nr� r )r7 r\ r� r � _leg_dictr� r3 rf �residue_matrix_from_RTr{ r� r r� r� � LevelStratumr, rS r
) r5 r r� �new_rc�RT_M� lost_cond�new_M�full_M� new_stratum�new_AG� new_classr r r �remove_res_cond� s8 �
�
�z"GeneralisedStratum.remove_res_condc s dd� | j D �}|s dS |D ]q}|j�d��|j�d�� |j����|j�� �}t��t|� t|jj�ks8J �� ��fdd�tt|jj��D �}t|jj�}t|jj�}g }t|jj �}t
j j �
|||||�} t
j j�| | t|j�t|j��}
|
�� r dS qdS )a�
Check if self splits, i.e. if a subset of vertices can be scaled
independently (then the stratum class is ZERO).
We do this by checking if BICs B, B' exist with:
* no edges
* the top vertices of B are the bottom vertices of B'
* the bottom vertices of B' are the top vertices of B.
Explicitly, we loop through all BICs with no edges, constructing for
each one the BIC with the levels interchanged (as an EmbeddedLevelGraph)
and check its legality.
Returns:
boolean: True if splitting exists, False otherwise.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: GeneralisedStratum([Signature((0,)),Signature((0,))]).zeroStratumClass()
True
sage: GeneralisedStratum([Signature((2,))]).zeroStratumClass()
False
sage: GeneralisedStratum([Signature((4,-2,-2,-2)),Signature((4,-2,-2,-2))], res_cond=[[(0,2),(1,2)]]).zeroStratumClass()
True
sage: GeneralisedStratum([Signature((2, -2, -2)), Signature((1, 1, -2, -2))],[[(0, 2), (1, 2)], [(0, 1), (1, 3)]]).zeroStratumClass()
False
c S s g | ]}|j js|�qS r )r� r� r r r r r$ � r� z7GeneralisedStratum.zeroStratumClass.<locals>.<listcomp>Fr r c s g | ]
}|�v r
� n��qS r r r& �Z internal_botZ internal_topZ top_verticesr r r$ s �T)rl r� r� �verticesonlevelr* r9 rr r r= �
poleordersr] r^ r� �
LevelGraphr@ rA r� r: r� ) r5 Z
bics_no_edgesr Z bot_verticesZ
new_levelsrE �new_legsrF �new_poleordersrG Znew_ELGr r$ r �zeroStratumClass� s4 �
���z#GeneralisedStratum.zeroStratumClassc C s� | j }|j}|j�� |j�� krG| jdkr-|r|r+td� td| � td� td� dS | �� dkr5dS | j|j || j
d j |� � ||d�S | jdkrm|rP|r^td� td| � td� |j
�� sm|rg|rktd� dS t| j�}|j}|r�|�� } | �|�}
|
r�|
�|�} n|} | �� |j�� d kr�n |swtd| j ��zt| j�} W n ty� i } Y nw t| j
|| �}
|s�td |
� |
�� | �� d ks�J �|
�d
|�}|�� |
�| � }|j|d �}|S ) a*
Evaluate the psi monomial psis on self.
Psis is a dictionary legs of self.smooth_LG -> exponents encoding a psi monomial.
We translate residue conditions of self into intersections of simpler classes
and feed the final pieces into admcycles for actual evaluation.
Args:
psis (dict, optional): Psi monomial (as legs of smooth_LG -> exponent). Defaults to {}.
quiet (bool, optional): No output. Defaults to False.
warnings_only (bool, optional): Only warnings. Defaults to False.
admcycles_output (bool, optional): adm_eval output. Defaults to False.
Raises:
RuntimeError: raised if a required residue condition is not found.
Returns:
QQ: integral of psis against self.
r z4----------------------------------------------------zLevel %r disconnected.z)No residue conditions: contribution is 0.r )r� r z$Level is product: contribution is 0.z,No Conditions cause dimension to drop in %r!zRecursing into stratum %rr� r� ) rf r� r� r� r r+ rR rS r r r, r r& �underlying_graph� is_connectedr r3 r{ r� r r� r r� r r\ r� r
r� )r5 r r� Z
warnings_onlyr r� r� r r r r r r� r r! r" r� r r r r� st
�
� �� � zGeneralisedStratum.evaluatec s �fdd�}|d u r
�j S g }t�j�D ]h\}� � jj�� }|� |� tj�||�}t|�}|dkr3q|� � d ���fdd�|D �} t
� fdd�| D ��}
|sqt d|||f � t d |
� t d
t � fd d�t
� jd �D ��� |�|
��|f� � q��|�S )
Nc sl d}i }t � j�D ] }t t� j| j��D ]}|d7 }||| j||f < qq |� jks-J �|j||d� d S )Nr r )�shift)rr r+ r* r, r r0 r. � rename_legs)ZELGr �numr� r' r( rC r r �_renameu s �z5GeneralisedStratum.boundary_pullback.<locals>._renamer c s8 g | ]}|d � d �j |d � d �j f�qS )r r )r. �r �m)r� r5 r r r$ � s 0�z8GeneralisedStratum.boundary_pullback.<locals>.<listcomp>c 3 s* � | ]}t � j�t � j�|�� V qd S r9 )r r� r� �prongr� r r r r � s �( z7GeneralisedStratum.boundary_pullback.<locals>.<genexpr>zD
Found BIC %r with stable graph %r in preimage with %r degenerationsz%sum of involved edges (ell / prong): zAny level pushs to ZERO: c 3 s � | ]
}� � |��� V qd S r9 )r� r* r[ r r r r � s �
�r )r� r0 rl r� r �copyr] � Astructuresr* r� r- rR rh rr rz rs r~ r� ) r5 r� r� r0 �tautlistr r Zgraph_morphismsZnum_degenerationsZpre_er� r )r r� r5 r �boundary_pullbackp s8
���
�
z$GeneralisedStratum.boundary_pullbackc C sJ | j dkr| jS | jg}td| jd �D ] }|�| �|� � q| �|�S )aK
The Mumford class of self.
Note that kappa_1_AC = kappa_1 + sum(psis)
Returns:
ELGTautClass: kappa_1_AC - sum(psis)
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((1,1,1,-5))
sage: X.kappa_1.evaluate()
-3
r )r+ r� �
kappa_1_ACrr r. rs r} r� )r5 �kappar' r r r �kappa_1� s
zGeneralisedStratum.kappa_1c C s� | j dkr| jS | jg}t| j�D ]!\}}|j|jjj� � |jj }|dkr2|�
|| � |f� � q| j s=|�
| j
� | �|�S )a�
The Arbarello--Cornalba class of self.
Note that this 'corresponds' to admcycles kappaclass.
Returns:
ELGTautClass: c_1(omega_log) + sum(l_Gamma * G_Gamma * bics) (-xi if hol)
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: X=Stratum((1,1,1,-5))
sage: X.kappa_1_AC.evaluate()
1
sage: from admcycles import *
sage: (kappaclass(1,0,4) * Strataclass(0, 1, [1,1,1,-5])).evaluate()
1
sage: from admcycles.diffstrata import *
sage: X=Stratum((2,))
sage: (X.kappa_1_AC.to_prodtautclass().pushforward() - kappaclass(1, 2, 1)*Strataclass(2, 1, [2])).is_zero()
True
sage: X=Stratum((1,1))
sage: (X.kappa_1_AC.to_prodtautclass().pushforward() - kappaclass(1, 2, 2)*Strataclass(2, 1, [1,1])).is_zero()
True
r r )r+ r� r� r0 rl r� r rf r� r� rs r~ r1 r� r� )r5 r9 r r r� r r r r8 � s
��
z GeneralisedStratum.kappa_1_ACc s� �j dkr�jS �jd j}t|��j g}|��fdd�t|�D �� t�j�D ]*\}� t� fdd�� j D ��}t� j
j � � �}� j
|| }|�|��|f� � q)��|�S )Nr r c s" g | ]
\}}|� � |d � �qS r� r )r r' r2 rC r r r$ � s " z4GeneralisedStratum.kappa_1_dawei.<locals>.<listcomp>c 3 re r9 �r rb rg r r r r � s � z3GeneralisedStratum.kappa_1_dawei.<locals>.<genexpr>)r+ r� r, r r- r� r r0 rl r r� �prongsrw r� rs r~ r� )r5 r r9 r Zsum_mi�sum_kr� r )r r5 r �
kappa_1_dawei� s
z GeneralisedStratum.kappa_1_daweic s� | j dkr| jS | j| j g}t| j�D ]/\}� t� jj� � �}� fdd�� j
D �}� j tdd� |D ��| }|� || �
|f� � q| �|�S )Nr c s g | ]}� j �|��qS r r; rg r r r r$ � r� z8GeneralisedStratum.kappa_1_dawei_alt.<locals>.<listcomp>c s �, � | ]}t ||d �t |d � V qdS �r� r Nr r1 r r r r � � �* z7GeneralisedStratum.kappa_1_dawei_alt.<locals>.<genexpr>)r+ r� � kappa_EKZr� r0 rl r- r� r< rw r r� rs r~ r� )r5 r9 r r= Zmisr� r r r �kappa_1_dawei_alt� s
z$GeneralisedStratum.kappa_1_dawei_altc C s< dd� | j D �}tdd� |D ��rtd��tdd� |D ��S )aT
The EKZ kappa, i.e. sum m_i*(m_i+2)/(m_i+1) for self.
Raises:
ValueError: If self has a simple pole (div by 0)
Returns:
QQ: EKZ kappa factor of self.
EXAMPLES::
sage: from admcycles.diffstrata import *
sage: Stratum((1,1)).kappa_EKZ
3
c S s g | ]
}|j D ]}|�qqS r �r )r r r2 r r r r$ r� z0GeneralisedStratum.kappa_EKZ.<locals>.<listcomp>c s s � | ]}|d kV qdS )ra Nr r1 r r r r r� z/GeneralisedStratum.kappa_EKZ.<locals>.<genexpr>z*Cannot compute EKZ kappa for simple poles!c s r? r@ r r1 r r r r rA )r, rh r� r- )r5 �sigsr r r rB � s z GeneralisedStratum.kappa_EKZc C s$ |du r | � |�}tdd� |D ��S )a2
By default the total horizontal boundary.
In general: takes an iterator (e.g. _horizontal_pf_iter) and
sums over the second item (the pushforward classes)
Args:
graphs (iterable, optional): an iterator yielding tuples of
the form G, tautclass. By default _horizontal_pf_iter.
Defaults to None.
psis (dict, optional): psi dictionary for passing on.
Defaults to None.
Returns:
tautclass: the sum over the second items of graphs.
Nc s r� r9 r )r rh Zhpfr r r r & r� z<GeneralisedStratum.horizontal_pushforward.<locals>.<genexpr>)�_horizontal_pf_iterr- )r5 rP r r r r �horizontal_pushforward s
z)GeneralisedStratum.horizontal_pushforwardc # s� � | j dkrt�| jd }| jd j�| j� |r7tj�|gtt d� d ��gg �}tj�
tjj ||d�g�}nd}|dkr�| j j
j�� }|�d� t��ddg }| jrsd� fd� d fg}ttjj�|�g�}|�|��� �� g} n tj�|d d|�g} tjj|| d�}
td�td� } || | |
�� fV t | j�dk�rJtj� |� d�D ]�}t |� � �dkr�q�|� � \} }
� �fdd�|� d�D �dg }� �fd d�|� d�D �dg }t |�d| d ks�t |�d|
d kr�q�t!d
d � |D ���st!d
d � |D ���rq�dt |�d fdt |�d fg}ttjj�|�tjj�|�g�}|�|��� }
|
dk�r1q�||
_"td�t|�#� � } || | |
�� fV q�d S d S )
a�
Iterate over the components of the pushforward of the
horizontal boundary.
Args:
psis (dict, optional): Psi dictionary. Defaults to None.
Raises:
StopIteration: If disconnected or done.
Yields:
tuple: G, tautclass where G is StableGraph and tautclass
is the pushed forward class of the horizontal divisor
corresponding to G.
r r r ra )�protautr� c � g | ] }|� kr�|d �qS r� r r[ �r# r r r r$ e r� z:GeneralisedStratum._horizontal_pf_iter.<locals>.<listcomp>c rI r� r r[ rJ r r r$ f r� c s s � | ]}|d kV qdS )r Nr )r �ar r r r i r� z9GeneralisedStratum._horizontal_pf_iter.<locals>.<genexpr>N)$r+ r� r/ r, r r. r] � StableGraphrz rr � tautclassr rf r� r r4 �degenerate_nonsepr1 r r^ � Signaturer
�to_prodtautclass� pushforwardr r �
prodtautclassr r* � list_stratar9 r= r- r) �gamma�automorphism_number)r5 r r& r� Z psi_contrr� �new_sig�rcrT r6 �ptcr� �gl�grZsiglZsigrr rJ r rF ( st �
��
���� ((
� �
�z&GeneralisedStratum._horizontal_pf_iterc s� � j dks
� jdkr t�� jd }� j}ddt t d| td| d | � � �d| d �t � fdd�t
d|d �D �� � � S )u�
If self is a connected stratum of holomorphic differentials,
calculate the Masur-Veech volume of self using the formula [CMSZ2020]_
of Chen-Möller-Sauvaget-Zagier.
Otherwise throws NotImplementedError.
EXAMPLES:
sage: from admcycles.diffstrata import Stratum
sage: X = Stratum((0,))
sage: X.masur_veech_volume()
1/3*pi^2
sage: X = Stratum((2,))
sage: X.masur_veech_volume()
1/120*pi^4
sage: X = Stratum((1,1))
sage: X.masur_veech_volume()
1/135*pi^4
sage: X = Stratum((4,))
sage: X.masur_veech_volume()
61/108864*pi^6
sage: X = Stratum((-1,-1,0))
sage: X.masur_veech_volume()
Traceback (most recent call last):
...
NotImplementedError
r r rp r� r� c 3 r� r9 r r[ rC r r r � r z8GeneralisedStratum.masur_veech_volume.<locals>.<genexpr>) r+ r2 �NotImplementedErrorr/ r. r r
r
r� r rr r� )r5 r& r# r rC r �masur_veech_volumey s !
* ��z%GeneralisedStratum.masur_veech_volumer9 )Fr )T)r" F)NF)NTTN)NTF)NTr� )Tr� )TTFTr� )TTFTr� N)FT)TTFT)FF�NN)p�__name__�
__module__� __qualname__�__doc__r8 r4 rD rN rW r\ rX rd r ri rj rb �propertyrl r7 r ru r� r� rT rf r� r� r� rS r� rk r� r� r� r� r� r� r� r� r� r r� r� r� r� r r r� r� r� rJ rX rg rj rn rr rs r{ r} r~ r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r� r r r� r r r� r
r r# r* r� r7 r: r8 r> rC rB rG rF r\ r r r r r v sT
4&
1
(
_ G
61
L J 8
�
3
0
6 �
%
.
-
<
" � A
!pC
+T
-
J7 F
j&
!
# /
&
"
4
<@
)
�
�
,
7
%
3
U.
�
<F7
�
`0
)
Qr c s e Zd ZdZ� fdd�Z� ZS )�Stratumzg
A simpler frontend for a GeneralisedStratum with one component and
no residue conditions.
c s t � �tjj�|�g� d S r9 )�superr8 r] r^ r rO )r5 r �� __class__r r r8 � s �zStratum.__init__)r^ r_ r` ra r8 �
__classcell__r r re r rc � s rc c sf e Zd ZdZd� fdd� Zdd� Zdd� Zed d
� �Ze d d � �Z
e d
d� �Z dd� Z dd� Z
� ZS )r a�
A stratum that appears as a level of a levelgraph.
This is a ``GeneralisedStratum`` together with a dictionary mapping the
leg numbers of the (big) graph to the legs of the ``Generalisedstratum``.
Note that if this is initialised from an EmbeddedLevelGraph, we also
have the attribute leg_orbits, a nested list giving the orbits of
the points under the automorphism group of the graph.
* leg_dict : a (bijective!) dictionary mapping the leg numbers of a graph
to the corresponding tuple (i,j), i.e. the point j on the component i.
* res_cond : a (nested) list of residue conditions given by the r-GRC when
extracting a level.
Nc sz t � �||� |d u r-i | _tt|��D ]}t|| j�D ]
}||f| j|| d < q qn|| _dd� | j�� D �| _d S )Nr c S r3 r r r+ r r r r� � r z)LevelStratum.__init__.<locals>.<dictcomp>)rd r8 r rr r* r# r; �
_inv_leg_dict)r5 r6 r7 rZ r' r( re r r r8 � s ��zLevelStratum.__init__c C s d| j | j| jf S )Nz1LevelStratum(sig_list=%r,res_cond=%r,leg_dict=%r))r, r3 rZ rC r r r rD � s �zLevelStratum.__repr__c C s� d}| j dkr |d7 }n|d7 }| jD ]
}|t|�d 7 }q|d7 }| jD ]
}|t|�d 7 }q%|d7 }|dt| �� � d 7 }|d t| j� d 7 }z|d
t| j� d 7 }W |S tyc Y |S w ) NrE r rF rG rH rI r z dimension: zleg dictionary: z leg orbits: )r+ r, rJ r3 rS r Z
leg_orbitsr� rK r r r rN � s&
��zLevelStratum.__str__c s� i � g }t tt | j�dd� d��D ]4\}}|\}}g }t tt |j�dd� d��D ]\}}|\} }
|�|
� ||f� || f< q(|�t|�� qt|�}t� fdd�| jD ��} tdd� | D ��} || fS ) a
The hash-key for the cache of top-xi-powers.
More precisely, we sort each signature, sort this list and renumber
the residue conditions accordingly. Finally, everything is made into a tuple.
Returns:
tuple: nested tuple.
c S s
| d j S r� rD r r r r r� � s
z'LevelStratum.dict_key.<locals>.<lambda>r� c S r� r� r r r r r r� r� c s" g | ]
}t � fd d�|D ���qS )c s g | ]}� | �qS r r )r r
��rc_dictr r r$ s z4LevelStratum.dict_key.<locals>.<listcomp>.<listcomp>)r� )r Zcondsri r r r$ s �z)LevelStratum.dict_key.<locals>.<listcomp>c s s � | ]}t |�V qd S r9 )rq )r rV r r r r
r� z(LevelStratum.dict_key.<locals>.<genexpr>)r0 r� r, r rs rq r3 ) r5 r �new_iZnew_signr' �signZcurr_sig�new_j�sr( rK rW r ri r r� � s( � �
�zLevelStratum.dict_keyc C rm r9 �r rC r r r rZ
rn zLevelStratum.leg_dictc C rm r9 �rh rC r r r r� rn zLevelStratum.inv_leg_dictc C �
| j | S )z~
Returns a tuple (i,j) for the point j on the component i that corresponds
to the leg n of the graph.
ro r� r r r rf �
zLevelStratum.stratum_numberc C rq )zm
Returns the leg number (of the graph G) that corresponds to the psi class
number n.
rp r� r r r �
leg_number rr zLevelStratum.leg_numberr] )r^ r_ r` ra r8 rD rN r r� rb rZ r� rf rs rg r r re r r � s
r ),r� r Zsympy.utilities.iterablesr �sage.structure.sage_objectr �sage.matrix.constructorr �sage.misc.flattenr �sage.misc.cachefuncr �sage.rings.rational_fieldr �sage.functions.otherr
�%sage.combinat.integer_vector_weightedr r �sage.symbolic.constantsr
r �sage.misc.misc_cr r4 r Zadmcycles.admcyclesr] Zadmcycles.stratarecursionZ admcycles.diffstrata.levelgraphZadmcycles.diffstrata.bic�admcycles.diffstrata.sigZ#admcycles.diffstrata.stratatautringZ'admcycles.diffstrata.embeddedlevelgraphZ&admcycles.diffstrata.additivegeneratorZ!admcycles.diffstrata.elgtautclassZ admcycles.diffstrata.auxiliaryr r r r r rc r r r r r �<module> sz V T