ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.385

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

摘要:

We show that any lattice of finite length is isomorphic to the lattice of fully dependent flats of a rank‐finite independence space, which is finite if the given lattice is finite. If a suitable submodular function is given on the lattice, the independence space may be so chosen that this submodular function corresponds to the rank function of the independence space under the constructed isomorphism. The isomorphism also has the property that it constitutes an embedding of the given lattice in the (geometric) lattice of flats of the independence space.

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.393

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

摘要:

Many problems of a combinatorial nature can be formulated about free semigroups. We study two in particular:1. How many words of lengthnare not powers of words of shorter length?2. LetPbe a finite set of words. How many words of lengthndo not contain any word inPas a segment?

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.397

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

摘要:

A graph isl‐degenerate if it does not contain a subgraph whose minimum degree is greater thanl.A (k,l)‐partition of a graphGis a partition of the vertex setV(G)ofGintoksubsetsV1,..,Vk, such that eachVlinduces anl‐degenerate graph. A graph with exactly one (k,l)‐partition is said to be uniquely (k,l)‐partitionable. Extending a number of earlier results, we prove that for everyk,landgthere are non‐trivial uniquely (k,l)‐partitionable graphs of girth at leastg.

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.403

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.411

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.424

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.429

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.437

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.449

出版商:Oxford University Press    

年代:2016

数据来源: WILEY

摘要:

On certain domains, ifvis subharmonic and possesses a harmonic majorant near each boundary point, thenvhas a global harmonic majorant. Applications are given to Hardy classes and to a Dirichlet problem.

ISSN:0024-6107    

DOI:10.1112/jlms/s2-16.3.458

出版商:Oxford University Press    

年代:2016

数据来源: WILEY