scholarly journals On Leighton’s graph covering theorem

2010 ◽  
pp. 863-872 ◽  
Author(s):  
Walter Neumann
Author(s):  
DANIEL J. WOODHOUSE

Abstract Leighton’s graph covering theorem states that a pair of finite graphs with isomorphic universal covers have a common finite cover. We provide a new proof of Leighton’s theorem that allows generalisations; we prove the corresponding result for graphs with fins. As a corollary we obtain pattern rigidity for free groups with line patterns, building on the work of Cashen–Macura and Hagen–Touikan. To illustrate the potential for future applications, we give a quasi-isometric rigidity result for a family of cyclic doubles of free groups.


Symmetry ◽  
2021 ◽  
Vol 13 (8) ◽  
pp. 1409
Author(s):  
Jiawen Li ◽  
Yi Zhang ◽  
Zhenghong Jin

In this paper, the Singular-Polynomial-Fuzzy-Model (SPFM) approach problem and impulse elimination are investigated based on sliding mode control for a class of nonlinear singular system (NSS) with impulses. Considering two numerical examples, the SPFM of the nonlinear singular system is calculated based on the compound function type and simple function type. According to the solvability and the steps of two numerical examples, the method of solving the SPFM form of the nonlinear singular system with (and without) impulse are extended to the more general case. By using the Heine–Borel finite covering theorem, it is proven that a class of nonlinear singular systems with bounded impulse-free item (BIFI) properties and separable impulse item (SII) properties can be approximated by SPFM with arbitrary accuracy. The linear switching function and sliding mode control law are designed to be applied to the impulse elimination of SPFM. Compared with some published works, a human posture inverted pendulum model example and Example 3.2 demonstrate that the approximation error is small enough and that both algorithms are effective. Example 3.3 is to illustrate that sliding mode control can effectively eliminate impulses of SPFM.


2009 ◽  
Vol 147 (2) ◽  
pp. 455-488 ◽  
Author(s):  
R. D. MAULDIN ◽  
T. SZAREK ◽  
M. URBAŃSKI

AbstractWe deal with contracting finite and countably infinite iterated function systems acting on Polish spaces, and we introduce conformal Graph Directed Markov Systems on Polish spaces. Sufficient conditions are provided for the closure of limit sets to be compact, connected, or locally connected. Conformal measures, topological pressure, and Bowen's formula (determining the Hausdorff dimension of limit sets in dynamical terms) are introduced and established. We show that, unlike the Euclidean case, the Hausdorff measure of the limit set of a finite iterated function system may vanish. Investigating this issue in greater detail, we introduce the concept of geometrically perfect measures and provide sufficient conditions for geometric perfectness. Geometrical perfectness guarantees the Hausdorff measure of the limit set to be positive. As a by–product of the mainstream of our investigations we prove a 4r–covering theorem for all metric spaces. It enables us to establish appropriate co–Frostman type theorems.


1987 ◽  
Vol 101 (2) ◽  
pp. 221-231 ◽  
Author(s):  
Joseph P. S. Kung

AbstractLet and ℳ be subsets of a finite lattice L. is said to be concordant with ℳ if, for every element x in L, either x is in ℳ or there exists an element x+ such that (CS1) the Möbius function μ(x, x+) ≠ 0 and (CS2) for every element j in , x ∨ j ≠ x+. We prove that if is concordant with ℳ, then the incidence matrix I(ℳ | ) has maximum possible rank ||, and hence there exists an injection σ: → ℳ such that σ(j) ≥ j for all j in . Using this, we derive several rank and covering inequalities in finite lattices. Among the results are generalizations of the Dowling-Wilson inequalities and Dilworth's covering theorem to semimodular lattices, and a refinement of Dilworth's covering theorem for modular lattices.


2006 ◽  
Vol 71 (3) ◽  
pp. 1029-1043 ◽  
Author(s):  
Natasha Dobrinen ◽  
Sy-David Friedman

AbstractThis paper investigates when it is possible for a partial ordering ℙ to force Pk(Λ)\V to be stationary in Vℙ. It follows from a result of Gitik that whenever ℙ adds a new real, then Pk(Λ)\V is stationary in Vℙ for each regular uncountable cardinal κ in Vℙ and all cardinals λ ≥ κ in Vℙ [4], However, a covering theorem of Magidor implies that when no new ω-sequences are added, large cardinals become necessary [7]. The following is equiconsistent with a proper class of ω1-Erdős cardinals: If ℙ is ℵ1-Cohen forcing, then Pk(Λ)\V is stationary in Vℙ, for all regular κ ≥ ℵ2and all λ ≩ κ. The following is equiconsistent with an ω1-Erdős cardinal: If ℙ is ℵ1-Cohen forcing, then is stationary in Vℙ. The following is equiconsistent with κ measurable cardinals: If ℙ is κ-Cohen forcing, then is stationary in Vℙ.


2002 ◽  
Vol 31 (9) ◽  
pp. 567-575 ◽  
Author(s):  
Liu Mingsheng

LetHbe the class of functionsf(z)of the formf(z)=z+∑ K=2 + ∞a k z k, which are analytic in the unit diskU={z;|z|<1}. In this paper, we introduce a new subclassBλ(μ,α,ρ)ofHand study its inclusion relations, the condition of univalency, and covering theorem. The results obtained include the related results of some authors as their special case. We also get some new results.


1969 ◽  
Vol 42 (2) ◽  
pp. 85-86
Author(s):  
Ivan Niven ◽  
H. S. Zuckerman

2020 ◽  
Vol 367 ◽  
pp. 107127
Author(s):  
Takashi Shimomura
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document