2021 ◽  
Vol 27 (4) ◽  
Author(s):  
Federico Amadio Guidi

AbstractIn this paper we develop a general method to prove independence of algebraic monodromy groups in compatible systems of representations, and we apply it to deduce independence results for compatible systems both in automorphic and in positive characteristic settings. In the abstract case, we prove an independence result for compatible systems of Lie-irreducible representations, from which we deduce an independence result for compatible systems admitting what we call a Lie-irreducible decomposition. In the case of geometric compatible systems of Galois representations arising from certain classes of automorphic forms, we prove the existence of a Lie-irreducible decomposition. From this we deduce an independence result. We conclude with the case of compatible systems of Galois representations over global function fields, for which we prove the existence of a Lie-irreducible decomposition, and we deduce an independence result. From this we also deduce an independence result for compatible systems of lisse sheaves on normal varieties over finite fields.


2017 ◽  
Vol 36 (4) ◽  
pp. 1118-1127
Author(s):  
Erfang Shan ◽  
Liying Kang
Keyword(s):  

2020 ◽  
Vol 115 ◽  
pp. 104578
Author(s):  
P.A. Grossman ◽  
M. Brazil ◽  
J.H. Rubinstein ◽  
D.A. Thomas

2001 ◽  
Vol 12 (04) ◽  
pp. 533-550 ◽  
Author(s):  
WING-KAI HON ◽  
TAK-WAH LAM

The nearest neighbor interchange (nni) distance is a classical metric for measuring the distance (dissimilarity) between evolutionary trees. It has been known that computing the nni distance is NP-complete. Existing approximation algorithms can attain an approximation ratio log n for unweighted trees and 4 log n for weighted trees; yet these algorithms are limited to degree-3 trees. This paper extends the study of nni distance to trees with non-uniform degrees. We formulate the necessary and sufficient conditions for nni transformation and devise more topology-sensitive approximation algorithms to handle trees with non-uniform degrees. The approximation ratios are respectively [Formula: see text] and [Formula: see text] for unweighted and weighted trees, where d ≥ 4 is the maximum degree of the input trees.


1982 ◽  
Vol 67 (1) ◽  
pp. 123-131 ◽  
Author(s):  
S. V. Chmutov

Sign in / Sign up

Export Citation Format

Share Document