scholarly journals Medians are Below Joins in Semimodular Lattices of Breadth 2

Order ◽  
2020 ◽  
Author(s):  
Gábor Czédli ◽  
Robert C. Powers ◽  
Jeremy M. White

AbstractLet L be a lattice of finite length and let d denote the minimum path length metric on the covering graph of L. For any $\xi =(x_{1},\dots ,x_{k})\in L^{k}$ ξ = ( x 1 , … , x k ) ∈ L k , an element y belonging to L is called a median of ξ if the sum d(y,x1) + ⋯ + d(y,xk) is minimal. The lattice L satisfies the c1-median property if, for any $\xi =(x_{1},\dots ,x_{k})\in L^{k}$ ξ = ( x 1 , … , x k ) ∈ L k and for any median y of ξ, $y\leq x_{1}\vee \dots \vee x_{k}$ y ≤ x 1 ∨ ⋯ ∨ x k . Our main theorem asserts that if L is an upper semimodular lattice of finite length and the breadth of L is less than or equal to 2, then L satisfies the c1-median property. Also, we give a construction that yields semimodular lattices, and we use a particular case of this construction to prove that our theorem is sharp in the sense that 2 cannot be replaced by 3.

Author(s):  
D. C. Trueman

SynopsisLet W be a semigroup with W\W2 non-empty, such that if ρ is a congruence on W with xpy for all x, y= W\W2, then zpw for all z, w= W2. We prove that the lattice of congruences on W is directly indecomposable, and conclude that a direct product of cyclic semigroups, with at least two non-group direct factors, has a directly indecomposable lattice of congruences. We find that the lattice of congruences on a direct product S1×S2×V of two non-trivial cyclic semigroups S1 and S2, one not being a group, and any other semigroup V, is not lower semimodular, and hence, not modular. We then prove that any finite ideal extension of a group by a nil semigroup has an upper semimodular lattice of congruences, and conclude that a finite direct product of finite cyclic semigroups has an upper semimodular lattice of congruences.


1995 ◽  
Vol 29 (3) ◽  
pp. 171-191
Author(s):  
Helen Cameron ◽  
Derick Wood

2018 ◽  
Vol 68 (6) ◽  
pp. 1321-1326
Author(s):  
Marcin Łazarz

AbstractJ. Jakubík noted in [JAKUBÍK, J.:Modular Lattice of Locally Finite Length, Acta Sci. Math.37(1975), 79–82] that F. Šik in the unpublished manuscript proved that in the class of upper semimodular lattices of locally finite length, modularity is equivalent to the lack of cover-preserving sublattices isomorphic toS7. In the present paper we extend the scope of Šik’s theorem to the class of upper semimodular, upper continuous and strongly atomic lattices. Moreover, we show that corresponding result of Jakubík from [JAKUBÍK, J.:Modular Lattice of Locally Finite Length, Acta Sci. Math.37(1975), 79–82] cannot be strengthened is analogous way.


1977 ◽  
Vol 19 (2) ◽  
pp. 139-158 ◽  
Author(s):  
Dwight Duffus ◽  
Ivan Rival
Keyword(s):  

2009 ◽  
Vol 2009 ◽  
pp. 1-8 ◽  
Author(s):  
Yoshifumi Fukunishi ◽  
Haruki Nakamura

A molecular similarity measure has been developed using molecular topological graphs and atomic partial charges. Two kinds of topological graphs were used. One is the ordinary adjacency matrix and the other is a matrix which represents the minimum path length between two atoms of the molecule. The ordinary adjacency matrix is suitable to compare the local structures of molecules such as functional groups, and the other matrix is suitable to compare the global structures of molecules. The combination of these two matrices gave a similarity measure. This method was applied toin silicodrug screening, and the results showed that it was effective as a similarity measure.


Author(s):  
Katherine Guérard ◽  
Sébastien Tremblay

In serial memory for spatial information, some studies showed that recall performance suffers when the distance between successive locations increases relatively to the size of the display in which they are presented (the path length effect; e.g., Parmentier et al., 2005) but not when distance is increased by enlarging the size of the display (e.g., Smyth & Scholey, 1994). In the present study, we examined the effect of varying the absolute and relative distance between to-be-remembered items on memory for spatial information. We manipulated path length using small (15″) and large (64″) screens within the same design. In two experiments, we showed that distance was disruptive mainly when it is varied relatively to a fixed reference frame, though increasing the size of the display also had a small deleterious effect on recall. The insertion of a retention interval did not influence these effects, suggesting that rehearsal plays a minor role in mediating the effects of distance on serial spatial memory. We discuss the potential role of perceptual organization in light of the pattern of results.


Sign in / Sign up

Export Citation Format

Share Document