ON THE UBIQUITY OF HERRINGBONES IN FINITELY GENERATED LATTICES
|
|
- Francis Strickland
- 5 years ago
- Views:
Transcription
1 proceedings of the american mathematical society Volume 82, Number 3, July 1981 ON THE UBIQUITY OF HERRINGBONES IN FINITELY GENERATED LATTICES I. RIVAL, W. RUCKELSHAUSEN and b. sands Abstract. Every finitely generated infinite lattice of finite width contains a subset isomorphic to the "herringbone" or its dual. 1. Introduction. Aficionados of lattice diagrams have long noticed that a particular infinite lattice, which we illustrate in Figure 1, appears repeatedly in the diagrams of finitely generated infinite lattices. This lattice, the herringbone, can be seen within Rolfs diagrams of F(2 + 2) and F(l + 4) [3]; more explicitly in Wille [4] and numerous other papers, usually as an integral part of a counterexample; in unpublished researches of the third author; finally in recent results of Bauer and Poguntke [1] and Poguntke and Sands [2], where it assumes a leading role. Figure 1. The herringbone The main result of this paper may be considered as an explanation of the seemingly ubiquitous nature of the herringbone. Theorem. Every finitely generated infinite lattice of finite width contains a subset order-isomorphic to the herringbone or its dual. If L is a finitely generated infinite lattice of width three, Poguntke and Sands [2] have shown that L will contain a sublattice isomorphic to the herringbone or its dual (see Figure 2(a) for an example). On the other hand, no such strengthening of our theorem is possible for lattices of width five (see Figure 2(b)). Received by the editors November 6, 1979 and in revised form, April 16, AMS (MOS) subject classifications (1970). Primary 06B American Mathematical Society /81 / /S02.S0
2 336 I. RIVAL, W. RUCKELSHAUSEN AND B. SANDS (0) (b) Figure 2 2. Infinite descending chains. Descending chains isomorphic to tcd play an important role in this investigation. We first record, without proof, the following elementary observation. Lemma 1. Let P be an ordered set of finite width, and let C = {c \i = 1, 2,... } and D = {d \i = 1,2,...} be infinite subsets of P. (a) If cx > c2 > c3 >..., and, for each i, d c but there exists j > i such that d > Cj, then C and D contain subsequences C = {c > c 2 >... } and D' = {d > d >... } respectively such that, for eachj, c, { d but c, < d,. (b) If dx > d2 > d3 >..., and, for each i, c, < d but there exists j > i such that c ^ dj, then C and D contain subsequences C = {c > c, >... } and D' = {d > d >... } respectively such that, for eachj, c < d, but c, ^ d. The proof of the theorem rests in no little measure on the following simple, but important, result. Proposition 2. Let C = {c, > c2 >... } be a chain in a finitely generated lattice L. Then the subset Ac = {x G L\ for all i, c, ^ x} is infinite. Moreover, for each i there are x, y G Ac satisfying x V V, Ö Ac and c ^ x V V,- Proof. Let L be a finitely generated lattice and let C = {c \i = 1, 2,... } be a subset of L satisfying c, > c2 >... Let us suppose that there is an i such that, for all x, y G Ac, either c, <x\/yotx\/ye Ac. Then Ac u [c,), where [c ) = {x G L c, < x], is a sublattice of L. Moreover, for all7 > 1, Ac u [cj) is a sublattice. As Rj = L\ (Ac u [cj)) is nonempty, it follows that Rj must contain a generator gj of L, for each j > i. In particular, there is jx > i such that g > c}. For the generator gjt G RJt, gjt cjx, whence g, = gjt. Now there isj2 >jx such that gjx > ch and the generator gj2 G RJí satisfies gh ^ c^. Therefore, the generators g, gjx, and gj are all distinct. In this way we construct an infinite set { g, gjt, gj2,... } of generators of L, which is a contradiction. We conclude from this that, for each /", there is x, y, G Ac such that x V v, Ö Ac and c, f x V v,.
3 herringbones in finitely generated lattices 337 Finally, that Ac is infinite follows from Lemma 1. Indeed, from the conclusion above there are subsets X = {x \i = 1, 2,... } and Y = {y \i = 1, 2,... } of Ac, and a subsequence c\> c'2>... of C such that, for all i, x V V, > c' but x Vv, ^ c/-i- It follows that (x, V v, j' = 1, 2,... } and hence X U Y is infinite, whence ylc is infinite. For an ordered set P, let ßy, denote the set of all those subsets of P which are isomorphic to ad. In the case that P is a lattice of finite width, we can endow QP with a strict order. Let C, D G Qp. We write C < D if, for any infinite subset >' of D, there is an infinite subset C of C such that (Cl) For every c G C and for every d E D',c 1? d, and (C2) there is a map/of C to >' satisfying: c < c' if and only if c </(c/). Remarks. 1. An instance of this ordering is illustrated in Figure If C < Z> in ep, and C çc,i)'ç Z), and /: C -> D' are as above, then c < c' in C if and only if/(c) < f(c') in >'; that is,/is j/r/cf order-preserving. D'»D pf(c,) f(c2) f<c > yff(c4) I Figure 3 Lemma 3. Let L be a lattice of finite width. Then < is a strict order on QL. Proof. Let C, D E 6L. If D < C then there is an infinite subset D' of D such that for each d G D' and for each c E C, d 1f c. If also C <D then there is an infinite subset C of C and a map /of C' to D' satisfying c <fi c) for each c E C. As/(c) G D' this is a contradiction. Therefore, < is antisymmetric. Let L have width n. We now show that < is transitive on ßL. To this end let C, D, and be members of QL satisfying C < D and D < E. Let " be an infinite subset of E. Then there is an infinite subset D' of D such that (i) for each d E D' and each e E E',d % e, and (ii) there is a map g of D' to E' satisfying: d < d' if and only if / < g(d').
4 338 I. RIVAL, W. RUCKELSHAUSEN AND B. SANDS Likewise, there is an infinite subset C of C such that (i) for each c E C and each d E D', c "% d, and (ii) there is a map/of C to D' satisfying: c < c' if and only if c <f(c'). Let C = {cx > c2 >... }. Let us suppose that, for some i, c < g(f(c2a+i)). We shall show that {ci+j \/ f(c2n+ _j)\j = 0, 1, 2,..., n} is an (n + l)-element antichain in L, which is impossible since L has width n. Note that, for each j = 0,1,2,...,n, cl+j < ct < g(f(c2n+i)) < g(/(c2n+l_y)). Let 0 < k < k' < n, and set c = c2n+i_k and c' = c2n+j_k,. Observe that c < c'. Then ci+k V /(c) < g(/(c)). It follows that/(c') ^ c,+ft V/(c), for otherwise/(c') < g(f(c)) and so/(c') < /(c) which is a contradiction to c < c'. Therefore, ci+vvf(c')ici+kväc). Since ' < n, c' = c2n+,_a, < ci+k,, so e/+ä, V/(0 < f(ci+j. Thus, c,+jt $ ci+/t, V f(c') and c, +,V/(c)^c,+it,V/(c'). Therefore, ci+k V /(c) is noncomparable to ci+k,\j f(c') for all 0 < & < ' < «, which is impossible. We conclude that,/or a// /, <\*g(/(c2n+,)). (*) Finally, let C" = {c2nk+x\k = 0, 1, 2,... }. For every c E C" and for every e E E', c e (for otherwise,/(c) > e for some c G C" and some e G E', which is impossible since D < E). Now, let h = g f\c~. If c2nk+ x < c2nt.+, then Clnk+i <f(clnk'+\) <g{aclnk+\)) = K^nk+Ù- If c2n*+i < h(c2nk. + x) and c2rafe,+ 1 < c2njt+1 then k' > 1 + k, so c2na:,+ 1 < c2n+2^+1 and c2n^+1 < A(c2 +2rtt+1) which contradicts (*) with /' = 2nk + 1. This completes the proof. (b) Figure 4 If P is not a lattice then the relation < on GP need not be transitive, even if P has width two (see Figure 4(a)). In fact, it is not hard to show that, for an ordered set P, < is a strict order on QP if and only if P contains no subset isomorphic to the
5 HERRINGBONES IN FINITELY GENERATED LATTICES 339 ordered set of Figure 4(a). If P is a lattice with arbitrarily large finite antichains, then again < on QP need not be transitive (see Figure 4(b)). Lemma 4. Let P be an ordered set, let C, D E QP, and let C, D' be infinite subsets of C, D, respectively. If C < D then C < D'. \J Lemma 5. Let L be a lattice affinité width. Then QL has finite length. Proof. We show by induction on n that, for any chain C, < C2 < < Cn of members of GL and for any selection x G C, i = 1, 2,..., n, there is a system ax, a2,..., a of distinct representatives of C C2,..., C such that a < x for each i = 1,2,..., n and {a a2,..., an} is an «-element antichain. As C, < C for each i = 1, 2,..., n 1, there exist chains C[ and maps/ of C/ to C satisfying (Cl) and (C2). From Lemma 4C'X<C'2<_For each i = 1, 2,..., n - 1, set x = inf{jc sup C,'}. According to the induction hypothesis, there is, for each /= 1, 2,...,«1, an element a G C such that a < x' and such that {a,, a2,..., a _,} is an (n l)-element antichain. Finally, let an be an element of C satisfying an < inf{/(a,) i = 1, 2,...,«1}. Then {ax, a2,..., a ) is an n- element antichain. This shows that QL has length at most n 1 if L has width n. U &L may have infinite chains even if L contains no infinite antichains (see Figure 5). Figure 5 Notice that, if L is an infinite lattice of finite width, Lemma 5 guarantees that QL will contain minimal elements. Lemma 6. Let C be a minimal element of QL and let D be an infinite subset of C. Then D is also a minimal element of QL (although noncomparable with C). Proof. By way of contradiction, assume that E E QL is such that E < D. We shall prove that E < C, which is impossible. Let E' Q E and/: E' -* D be as in the definition of <. Let C be an infinite subset of C, define c, = max C, e, = max{e G E'\f(e) < cx), and inductively define, for each i > I, ct = max{c G C' c ^ e _x}, e, = max{<? G E'\f(e) < c,}. (These definitions are possible since C and E' are isomorphic to u>d.) It is now easy to see that the set E" = [ex, e2,... } and the map g: E" -* C defined by g(e ) = c for each i, demonstrate that E < C.
6 340 I. RIVAL, W. RUCKELSHAUSEN AND B. SANDS 3. Proof of the theorem. Let L be an infinite, finitely generated lattice of finite width. We may suppose that QL = 0. By Lemma 5, we may choose a minimal member C = {cx > c2 > c3 >... } of QL. In view of Proposition 2, for each c, G C there are elements x,y in Ac such that z, = x V v, ^ c, and z Ö Ac; that is, z, > Cj for some y > i. By Lemma 1, there is an infinite subset C = {c > c >... } of C and a corresponding infinite chain Z = {z > z, >... } such that, for each j, z( ^ c, and z, > &. From Lemma 6, C is minimal in C ; observing also that Ac = Ac., we see that C may be taken to be C, that is, we may assume that Z = {z, > z2 >... } and z, c,, z, > c1+, for each i. (This tactic of identifying an infinite set with an infinite subset possessing certain desirable properties we call, naturally enough, relabeling^) Next, since z1+, < z, = x V v,> we may assume that, for each i, x $ zi+, and so x ^ c1+2. An application of Lemma 1 followed by a relabeling yields xx > x2>... Let X = {xx, x2,... }. Recall that x G /4C, and thus for ally, jc, ^ ç,. It follows that, if for each c, there were Xj such that x, < c,-, we would have X < C, a contradiction; thus there exists A: such that, for all n > k, x *{; ck. By relabeling, we may assume that for all n, xn ^ c,. It is now evident that the subset C u Z u X is isomorphic to the ordered set illustrated in Figure 6. Selecting the subset consisting of {c \i even} u Z u [x \i even} produces the required herringbone. Figure 6 References 1. H. Bauer and W. Poguntke, Lattices of width three: an example and a theorem. Contributions of General Algebra, (Proc. Klagenfurt Conf., 1978), Verlag Johannes Heyn, Klagenfurt, 1979, pp W. Poguntke and B. Sands, On finitely generated lattices of finite width, Cañad. J. Math, (to appear). 3. H. L. Rolf, The free lattice generated by a set of chains, Pacific J. Math. 8 (1958), R. Wille, Jeder endlich erzeugte, modulare Verband endlicher Weite ist endlich, Mat. Casopis Sloven. Akad. Vied. 24 (1974), Department of Mathematics & Statistics, University of Calgary, Calgary T2N 1N4, Alberta, Canada
MINIMIZING SETUPS FOR CYCLE-FREE ORDERED SETS
proceedings of the american mathematical society Volume 85, Number 4, August 1982 MINIMIZING SETUPS FOR CYCLE-FREE ORDERED SETS D. DUFFUS, I. RIVAL AND P. WINKLER Abstract. A machine performs a set of
More informationSTRICTLY ORDER PRIMAL ALGEBRAS
Acta Math. Univ. Comenianae Vol. LXIII, 2(1994), pp. 275 284 275 STRICTLY ORDER PRIMAL ALGEBRAS O. LÜDERS and D. SCHWEIGERT Partial orders and the clones of functions preserving them have been thoroughly
More informationDisjointness conditions in free products of. distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1)
Proc. Univ. of Houston Lattice Theory Conf..Houston 1973 Disjointness conditions in free products of distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1) 1. Introduction. Let L be
More informationClass Notes on Poset Theory Johan G. Belinfante Revised 1995 May 21
Class Notes on Poset Theory Johan G Belinfante Revised 1995 May 21 Introduction These notes were originally prepared in July 1972 as a handout for a class in modern algebra taught at the Carnegie-Mellon
More informationMAXIMAL INDEPENDENT COLLECTIONS OF CLOSED SETS
proceedings of the american mathematical society Volume 32, Number 2, April 1972 MAXIMAL INDEPENDENT COLLECTIONS OF CLOSED SETS HARVY LEE BAKER, JR. Abstract. A theorem is proved which implies that if
More informationOn the variety generated by planar modular lattices
On the variety generated by planar modular lattices G. Grätzer and R. W. Quackenbush Abstract. We investigate the variety generated by the class of planar modular lattices. The main result is a structure
More informationSEPARATION AXIOMS FOR INTERVAL TOPOLOGIES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 79, Number 2, June 1980 SEPARATION AXIOMS FOR INTERVAL TOPOLOGIES MARCEL ERNE Abstract. In Theorem 1 of this note, results of Kogan [2], Kolibiar
More informationA strongly rigid binary relation
A strongly rigid binary relation Anne Fearnley 8 November 1994 Abstract A binary relation ρ on a set U is strongly rigid if every universal algebra on U such that ρ is a subuniverse of its square is trivial.
More informationA CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY
A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY KEITH A. KEARNES Abstract. We show that a locally finite variety satisfies a nontrivial congruence identity
More informationNIL DERIVATIONS AND CHAIN CONDITIONS IN PRIME RINGS
proceedings of the american mathematical society Volume 94, Number 2, June 1985 NIL DERIVATIONS AND CHAIN CONDITIONS IN PRIME RINGS L. O. CHUNG AND Y. OBAYASHI Abstract. It is known that in a prime ring,
More informationTHE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 91, Number 3, July 1984 THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY AKIRA TOMINAGA ABSTRACT.
More informationA CHARACTERIZATION OF REFLEXIVITY OF NORMED ALMOST LINEAR SPACES
Comm. Korean Math. Soc. 12 (1997), No. 2, pp. 211 219 A CHARACTERIZATION OF REFLEXIVITY OF NORMED ALMOST LINEAR SPACES SUNG MO IM AND SANG HAN LEE ABSTRACT. In [6] we proved that if a nals X is reflexive,
More informationON FREE ABELIAN /-GROUPS1
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 38, Number 1, March 1973 ON FREE ABELIAN /-GROUPS1 PAUL HILL Abstract. Let F denote the free abelian lattice ordered group over an unordered torsion
More informationArithmetic Funtions Over Rings with Zero Divisors
BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationFINITE GROUPS WHOSE SUBNORMAL SUBGROUPS PERMUTE WITH ALL SYLOW SUBGROUPS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 47, Number 1, January 1975 FINITE GROUPS WHOSE SUBNORMAL SUBGROUPS PERMUTE WITH ALL SYLOW SUBGROUPS RAM K. AGRAWAL1 ABSTRACT. As a generalization
More informationEXTENSIONS OF CONTINUOUS FUNCTIONS FROM DENSE SUBSPACES
proceedings of the american mathematical Volume 54, January 1976 society EXTENSIONS OF CONTINUOUS FUNCTIONS FROM DENSE SUBSPACES ROBERT L. BLAIR Abstract. Let X and Y be topological spaces, let 5 be a
More informationA SHORT AND CONSTRUCTIVE PROOF OF TARSKI S FIXED-POINT THEOREM
Published in the International Journal of Game Theory Volume 33(2), June 2005, pages 215 218. A SHORT AND CONSTRUCTIVE PROOF OF TARSKI S FIXED-POINT THEOREM FEDERICO ECHENIQUE Abstract. I give short and
More informationThe Reduction of Graph Families Closed under Contraction
The Reduction of Graph Families Closed under Contraction Paul A. Catlin, Department of Mathematics Wayne State University, Detroit MI 48202 November 24, 2004 Abstract Let S be a family of graphs. Suppose
More informationON GENERATING DISTRIBUTIVE SUBLATTICES OF ORTHOMODULAR LATTICES
PKOCkLDINGS OF Tlik AM1 KlCAN MATIiL'MATlCAL SOCIETY Vulume 67. Numher 1. November 1977 ON GENERATING DISTRIBUTIVE SUBLATTICES OF ORTHOMODULAR LATTICES RICHARD J. GREECHIE ABSTRACT.A Foulis-Holland set
More informationIntroduction to generalized topological spaces
@ Applied General Topology c Universidad Politécnica de Valencia Volume 12, no. 1, 2011 pp. 49-66 Introduction to generalized topological spaces Irina Zvina Abstract We introduce the notion of generalized
More informationMAXIMAL SEPARABLE SUBFIELDS OF BOUNDED CODEGREE
proceedings of the american mathematical society Volume 88. Number I, May 1983 MAXIMAL SEPARABLE SUBFIELDS OF BOUNDED CODEGREE JAMES K. DEVENEY AND JOHN N. MORDESON Abstract. Let L be a function field
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationParts Manual. EPIC II Critical Care Bed REF 2031
EPIC II Critical Care Bed REF 2031 Parts Manual For parts or technical assistance call: USA: 1-800-327-0770 2013/05 B.0 2031-109-006 REV B www.stryker.com Table of Contents English Product Labels... 4
More informationParameterizing orbits in flag varieties
Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationREAL RENORMINGS ON COMPLEX BANACH SPACES
REAL RENORMINGS ON COMPLEX BANACH SPACES F. J. GARCÍA PACHECO AND A. MIRALLES Abstract. In this paper we provide two ways of obtaining real Banach spaces that cannot come from complex spaces. In concrete
More informationSOME PROPERTIES OF ESSENTIAL SPECTRA OF A POSITIVE OPERATOR
SOME PROPERTIES OF ESSENTIAL SPECTRA OF A POSITIVE OPERATOR E. A. ALEKHNO (Belarus, Minsk) Abstract. Let E be a Banach lattice, T be a bounded operator on E. The Weyl essential spectrum σ ew (T ) of the
More informationRESEARCH ANNOUNCEMENTS
RESEARCH ANNOUNCEMENTS BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number 2, April 1991 DISTRIBUTION RIGIDITY FOR UNIPOTENT ACTIONS ON HOMOGENEOUS SPACES MARINA RATNER In this
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Multiple extensions of generalized hexagons related to the simple groups McL and Co3. Author(s) Cuypers,
More informationA COUNTEREXAMPLE TO A PROBLEM ON POINTS OF CONTINUITY IN BANACH SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 99, Number 2, February 1987 A COUNTEREXAMPLE TO A PROBLEM ON POINTS OF CONTINUITY IN BANACH SPACES N. GHOUSSOUB, B. MAUREY AND W. SCHACHERMAYER ABSTRACT.
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationCOUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS
COUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS PAVEL RŮŽIČKA Abstract. We construct a countable chain of Boolean semilattices, with all
More informationA proof of a partition conjecture of Bateman and Erdős
proof of a partition conjecture of Bateman and Erdős Jason P. Bell Department of Mathematics University of California, San Diego La Jolla C, 92093-0112. US jbell@math.ucsd.edu 1 Proposed Running Head:
More informationFinite groups determined by an inequality of the orders of their elements
Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce
More informationIsomorphisms between pattern classes
Journal of Combinatorics olume 0, Number 0, 1 8, 0000 Isomorphisms between pattern classes M. H. Albert, M. D. Atkinson and Anders Claesson Isomorphisms φ : A B between pattern classes are considered.
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationGENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary
More informationSUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED
SUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED LÁSZLÓ ZÁDORI To the memory of András Huhn Abstract. Let n 3. From the description of subdirectly irreducible complemented Arguesian lattices with
More informationTRACIAL POSITIVE LINEAR MAPS OF C*-ALGEBRAS
proceedings of the american mathematical society Volume 87. Number I. January 1983 TRACIAL POSITIVE LINEAR MAPS OF C*-ALGEBRAS MAN-DUEN CHOI1 AND SZE-KAI TSUI2 Abstract. A positive linear map 0: 21-33
More informationA NOTE ON ORDER CONVERGENCE IN COMPLETE LATTICES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 14, Number 3, Summer 1984 A NOTE ON ORDER CONVERGENCE IN COMPLETE LATTICES H. DOBBERTIN, M. ERNÉ AND D. C. KENT ABSTRACT. Order convergence is studied in a
More informationOn the usage of lines in GC n sets
On the usage of lines in GC n sets Hakop Hakopian, Vahagn Vardanyan arxiv:1807.08182v3 [math.co] 16 Aug 2018 Abstract A planar node set X, with X = ( ) n+2 2 is called GCn set if each node possesses fundamental
More information2 Topology of a Metric Space
2 Topology of a Metric Space The real number system has two types of properties. The first type are algebraic properties, dealing with addition, multiplication and so on. The other type, called topological
More informationANOTHER CLASS OF INVERTIBLE OPERATORS WITHOUT SQUARE ROOTS
ANTHER CLASS F INVERTIBLE PERATRS WITHUT SQUARE RTS DN DECKARD AND CARL PEARCY 1. Introduction. In [2], Halmos, Lumer, and Schäffer exhibited a class of invertible operators on Hubert space possessing
More information(1) H* - y\\ < (1 + r)(x - y) - rt(tx - ra)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 99, Number 2, February 1987 ITERATIVE APPROXIMATION OF FIXED POINTS OF LIPSCHITZIAN STRICTLY PSEUDO-CONTRACTIVE MAPPINGS C. E. CHIDUME ABSTRACT.
More informationExcluding a Long Double Path Minor
journal of combinatorial theory, Series B 66, 1123 (1996) article no. 0002 Excluding a Long Double Path Minor Guoli Ding Department of Mathematics, Louisiana State University, Baton Rouge, Louisiana 70803
More informationDUNFORD-PETTIS OPERATORS ON BANACH LATTICES1
transactions of the american mathematical society Volume 274, Number 1, November 1982 DUNFORD-PETTIS OPERATORS ON BANACH LATTICES1 BY C. D. ALIPRANTIS AND O. BURKINSHAW Abstract. Consider a Banach lattice
More information8. Distributive Lattices. Every dog must have his day.
8. Distributive Lattices Every dog must have his day. In this chapter and the next we will look at the two most important lattice varieties: distributive and modular lattices. Let us set the context for
More informationDISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXVII, 2 (2008), pp. 167 174 167 DISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES SHASHIREKHA B. RAI Abstract. In this paper, the concepts of distributive, standard
More informationTHE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter
THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS K. R. Goodearl and E. S. Letzter Abstract. In previous work, the second author introduced a topology, for spaces of irreducible representations,
More informationc 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp , March
SIAM REVIEW. c 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp. 93 97, March 1995 008 A UNIFIED PROOF FOR THE CONVERGENCE OF JACOBI AND GAUSS-SEIDEL METHODS * ROBERTO BAGNARA Abstract.
More informationFINITE GROUPS IN WHICH SOME PROPERTY OF TWO-GENERATOR SUBGROUPS IS TRANSITIVE
FINITE GROUPS IN WHICH SOME PROPERTY OF TWO-GENERATOR SUBGROUPS IS TRANSITIVE COSTANTINO DELIZIA, PRIMOŽ MORAVEC, AND CHIARA NICOTERA Abstract. Finite groups in which a given property of two-generator
More informationTHE ABEL-TYPE TRANSFORMATIONS INTO l
Internat. J. Math. & Math. Sci. Vol. 22, No. 4 1999) 775 784 S 161-1712 99 22775-5 Electronic Publishing House THE ABEL-TYPE TRANSFORMATIONS INTO l MULATU LEMMA Received 24 November 1997 and in revised
More informationPseudo Sylow numbers
Pseudo Sylow numbers Benjamin Sambale May 16, 2018 Abstract One part of Sylow s famous theorem in group theory states that the number of Sylow p- subgroups of a finite group is always congruent to 1 modulo
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationFREE STEINER LOOPS. Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia
GLASNIK MATEMATIČKI Vol. 36(56)(2001), 85 93 FREE STEINER LOOPS Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia Abstract. A Steiner loop, or a sloop, is a groupoid
More informationON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS
ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai
More informationSums of Semiprime, Z, and D L-Ideals in a Class of F-Rings
Digital Commons@ Loyola Marymount University and Loyola Law School Mathematics Faculty Works Mathematics 8-1-1990 Sums of Semiprime, Z, and D L-Ideals in a Class of F-Rings Suzanne Larson Loyola Marymount
More informationA note on congruence lattices of slim semimodular
A note on congruence lattices of slim semimodular lattices Gábor Czédli Abstract. Recently, G. Grätzer has raised an interesting problem: Which distributive lattices are congruence lattices of slim semimodular
More informationProof of a Conjecture of Erdős on triangles in set-systems
Proof of a Conjecture of Erdős on triangles in set-systems Dhruv Mubayi Jacques Verstraëte November 11, 005 Abstract A triangle is a family of three sets A, B, C such that A B, B C, C A are each nonempty,
More informationThis exam contains 5 pages (including this cover page) and 4 questions. The total number of points is 100. Grade Table
MAT25-2 Summer Session 2 207 Practice Final August 24th, 207 Time Limit: Hour 40 Minutes Name: Instructor: Nathaniel Gallup This exam contains 5 pages (including this cover page) and 4 questions. The total
More informationA CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE
Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received
More informationFIXED POINT THEOREMS IN REFLEXIVE BANACH SPACES
proceedings of the american mathematical society Volume 38, Number 1, March 1973 FIXED POINT THEOREMS IN REFLEXIVE BANACH SPACES R. KANNAN Abstract. In this paper fixed point theorems are established first
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationSOLVABLE GROUPS IN WHICH EVERY MAXIMAL PARTIAL ORDER IS ISOLATED
PACIFIC JOURNAL OF MATHEMATICS Vol. 51, No. 2, 1974 SOLVABLE GROUPS IN WHICH EVERY MAXIMAL PARTIAL ORDER IS ISOLATED R. BOTTO MURA AND A. H. RHEMTULLA It is shown that every maximal partial order in a
More informationMathematica Slovaca. Ján Jakubík On the α-completeness of pseudo MV-algebras. Terms of use: Persistent URL:
Mathematica Slovaca Ján Jakubík On the α-completeness of pseudo MV-algebras Mathematica Slovaca, Vol. 52 (2002), No. 5, 511--516 Persistent URL: http://dml.cz/dmlcz/130365 Terms of use: Mathematical Institute
More informationCONTINUITY. 1. Continuity 1.1. Preserving limits and colimits. Suppose that F : J C and R: C D are functors. Consider the limit diagrams.
CONTINUITY Abstract. Continuity, tensor products, complete lattices, the Tarski Fixed Point Theorem, existence of adjoints, Freyd s Adjoint Functor Theorem 1. Continuity 1.1. Preserving limits and colimits.
More informationTWO CHARACTERIZATIONS OF POWER COMPACT OPERATORS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 73, Number 3, March 1979 TWO CHARACTERIZATIONS OF POWER COMPACT OPERATORS D. G. TACON Abstract. It is shown that if T is an operator on a Banach
More informationA CLASS OF INFINITE CONVEX GEOMETRIES
A CLASS OF INFINITE CONVEX GEOMETRIES KIRA ADARICHEVA AND J. B. NATION Abstract. Various characterizations of finite convex geometries are well known. This note provides similar characterizations for possibly
More informationDiscriminating groups and c-dimension
Discriminating groups and c-dimension Alexei Myasnikov Pavel Shumyatsky April 8, 2002 Abstract We prove that every linear discriminating (square-like) group is abelian and every finitely generated solvable
More informationA MATRIX REPRESENTATION OF POSETS AND ITS APPLICATIONS MIN SURP RHEE. e In this fashion we can associate a finite poset X with an n X n matrix
J. Korean Math. Soc. 27(1990), No. 2, pp. 223-230 A MATRIX REPRESENTATION OF POSETS AND ITS APPLICATIONS 1. Introduction MIN SURP RHEE Let X = {Xl> X2, "', xn} be a finite partially ordered set (a poset,
More informationRIGHT-LEFT SYMMETRY OF RIGHT NONSINGULAR RIGHT MAX-MIN CS PRIME RINGS
Communications in Algebra, 34: 3883 3889, 2006 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870600862714 RIGHT-LEFT SYMMETRY OF RIGHT NONSINGULAR RIGHT
More informationGroups of Prime Power Order with Derived Subgroup of Prime Order
Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*
More informationcr-hereditarily CLOSURE-PRESERVING /t-networks AND g-metrizability
proceedings of the american mathematical society Volume 112, Number 1, May 1991 cr-hereditarily CLOSURE-PRESERVING /t-networks AND g-metrizability YOSHIO TANAKA (Communicated by Dennis Burke) Dedicated
More informationRINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS
RINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS JACOB LOJEWSKI AND GREG OMAN Abstract. Let G be a nontrivial group, and assume that G = H for every nontrivial subgroup H of G. It is a simple matter to prove
More informationA CROSS SECTION THEOREM AND AN APPLICATION TO C-ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 69, Number 1, April 1978 A CROSS SECTION THEOREM AND AN APPLICATION TO C-ALGEBRAS ROBERT R. KALLMAN1 AND R. D. MAULDIN Abstract. The purpose of this
More informationD-bounded Distance-Regular Graphs
D-bounded Distance-Regular Graphs CHIH-WEN WENG 53706 Abstract Let Γ = (X, R) denote a distance-regular graph with diameter D 3 and distance function δ. A (vertex) subgraph X is said to be weak-geodetically
More informationOn some modules associated with Galois orbits by Victor Alexandru (1), Marian Vâjâitu (2), Alexandru Zaharescu (3)
Bull. Math. Soc. Sci. Math. Roumanie Tome 61 (109) No. 1, 2018, 3 11 On some modules associated with Galois orbits by Victor Alexandru (1), Marian Vâjâitu (2), Alexandru Zaharescu (3) Dedicated to the
More informationA GENERALIZATION OF LUSIN'S THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 52, October 1975 A GENERALIZATION OF LUSIN'S THEOREM MICHAEL L. WAGE ABSTRACT. In this note we characterize cr-finite Riesz measures that allow one
More information11 Annihilators. Suppose that R, S, and T are rings, that R P S, S Q T, and R U T are bimodules, and finally, that
11 Annihilators. In this Section we take a brief look at the important notion of annihilators. Although we shall use these in only very limited contexts, we will give a fairly general initial treatment,
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationPosets, homomorphisms and homogeneity
Posets, homomorphisms and homogeneity Peter J. Cameron and D. Lockett School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, U.K. Abstract Jarik Nešetřil suggested
More informationTRANSLATION-INVARIANT FUNCTION ALGEBRAS ON COMPACT GROUPS
PACIFIC JOURNAL OF MATHEMATICS Vol. 15, No. 3, 1965 TRANSLATION-INVARIANT FUNCTION ALGEBRAS ON COMPACT GROUPS JOSEPH A. WOLF Let X be a compact group. $(X) denotes the Banach algebra (point multiplication,
More informationCOUNTEREXAMPLES IN ROTUND AND LOCALLY UNIFORMLY ROTUND NORM
Journal of Mathematical Analysis ISSN: 2217-3412, URL: http://www.ilirias.com Volume 5 Issue 1(2014), Pages 11-15. COUNTEREXAMPLES IN ROTUND AND LOCALLY UNIFORMLY ROTUND NORM F. HEYDARI, D. BEHMARDI 1
More informationTHE DUAL FORM OF THE APPROXIMATION PROPERTY FOR A BANACH SPACE AND A SUBSPACE. In memory of A. Pe lczyński
THE DUAL FORM OF THE APPROXIMATION PROPERTY FOR A BANACH SPACE AND A SUBSPACE T. FIGIEL AND W. B. JOHNSON Abstract. Given a Banach space X and a subspace Y, the pair (X, Y ) is said to have the approximation
More informationMULTIPLICATIVE SUBGROUPS OF FINITE INDEX IN A DIVISION RING GERHARD TURNWALD. (Communicated by Maurice Auslander)
PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 120, Number 2, February 1994 MULTIPLICATIVE SUBGROUPS OF FINITE INDEX IN A DIVISION RING GERHARD TURNWALD (Communicated by Maurice Auslander) Abstract.
More informationA short proof of Klyachko s theorem about rational algebraic tori
A short proof of Klyachko s theorem about rational algebraic tori Mathieu Florence Abstract In this paper, we give another proof of a theorem by Klyachko ([?]), which asserts that Zariski s conjecture
More informationTHE HYPEROCTANT PROPERTY IN ORTHOMODULAR AC-LATTICES'
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 57, Number 2, June 1976 THE HYPEROCTANT PROPERTY IN ORTHOMODULAR AC-LATTICES' RONALD P. MORASH Abstract. The complete atomic orthomodular lattice
More informationTHE GALOIS CORRESPONDENCE FOR LINEAR HOMOGENEOUS DIFFERENCE EQUATIONS
THE GALOIS CORRESPONDENCE FOR LINEAR HOMOGENEOUS DIFFERENCE EQUATIONS CHARLES H. FRANKE 1. Summary. In general the notation and terminology are as in [l ]. We assume the following throughout. All fields
More informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More informationG/N. Let QQ denote the total quotient sheaf of G, and let K = T(X, QL). Let = T(X, (QÖ)/Ö ), the group of Cartier divisors, let 5ß =
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 48, Number 2, April 1975 A NOTE ON THE RELATIONSHIP BETWEEN WEIL AND CARTIER DIVISORS JAMES HORNELL ABSTRACT. Using a generalized equivalence relation,
More informationBASES IN NON-CLOSED SUBSPACES OF a>
BASES IN NON-CLOSED SUBSPACES OF a> N. J. KALTON A Schauder basis {x n } of a locally convex space E is called equi-schauder if the projection maps P n given by / oo \ n are equicontinuous; recently, Cook
More informationConcrete Domains. Gilles Kahn INRIA Sophia Antipolis Gordon D. Plotkin University of Edinburgh
Concrete Domains Gilles Kahn INRIA Sophia Antipolis Gordon D. Plotkin University of Edinburgh May 21, 1993 Abstract This paper introduces the theory of a particular kind of computation domains called concrete
More informationAcyclic orientations of graphs
Discrete Mathematics 306 2006) 905 909 www.elsevier.com/locate/disc Acyclic orientations of graphs Richard P. Stanley Department of Mathematics, University of California, Berkeley, Calif. 94720, USA Abstract
More informationON NOWHERE DENSE CLOSED P-SETS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 78, Number 1, January 1980 ON NOWHERE DENSE CLOSED P-SETS KENNETH KUNEN,' JAN VAN MILL AND CHARLES F. MILLS Abstract. We show that no compact space
More informationOn the structure of maximal non-finitely generated ideals of ring and Cohen s theorem
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 1(65), 2011, Pages 33 41 ISSN 1024 7696 On the structure of maximal non-finitely generated ideals of ring and Cohen s theorem S. I.
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationSubdifferentiation of Monotone Functions from Semilattices to Distributive Lattices
Order 12: 307-313, 1995. 307 1995 Kluwer Academic Publishers. Printed in the Netherlands. Subdifferentiation of Monotone Functions from Semilattices to Distributive Lattices J.D.H. SMITH Department of
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More information