نتایج جستجو برای: lexicographic product

تعداد نتایج: 282346  

Journal: :European Journal of Pure and Applied Mathematics 2019

Journal: :Arch. Math. Log. 2007
Michael C. Laskowski Shirin Malekpour

We sharpen Hájek’s Completeness Theorem for theories extending predicate product logic, Π∀. By relating provability in this system to embedding properties of ordered abelian groups we construct a universal BL-chain L in the sense that a sentence is provable from Π∀ if and only if it is an L-tautology. As well we characterize the class of lexicographic sums that have this universality property.

Journal: :Electr. J. Comb. 2010
Benjamin R. Smith Nicholas J. Cavenagh

In this paper we examine the problem of decomposing the lexicographic product of a cycle with an empty graph into cycles of uniform length. We determine necessary and sufficient conditions for a solution to this problem when the cycles are of odd length. We apply this result to find necessary and sufficient conditions to decompose a complete equipartite graph into cycles of uniform length, in t...

Journal: :Journal of Combinatorial Theory, Series A 1971

Journal: :Journal of Mathematical Analysis and Applications 1980

2013
Svante Linusson John Shareshian Michelle L. Wachs Adriano Garsia V. Welker

We use the theory of lexicographic shellability to provide various examples in which the rank of the homology of a Rees product of two partially ordered sets enumerates some set of combinatorial objects, perhaps according to some natural statistic on the set. Many of these examples generalize a result of J. Jonsson, which says that the rank of the unique nontrivial homology group of the Rees pr...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید