نتایج جستجو برای: s intersection theorem

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

1996
Kazuo Murota

Convex analysis” is developed for functions defined on integer lattice points. We investigate the class of functions which enjoy a variant of Steinitz’s exchange property. It includes linear functions on matroids, valuations on matroids (in the sense of Dress and Wenzel), and separable concave functions on the integral base polytope of submodular systems. It is shown that a function ω has the S...

Journal: :Discrete Mathematics 2001
Christian Bey

A weight function ! : 2 → R¿0 from the set of all subsets of [n]={1; : : : ; n} to the nonnegative real numbers is called shift-monotone in {m+1; : : : ; n} if !({a1; : : : ; aj})¿!({b1; : : : ; bj}) holds for all {a1; : : : ; aj}; {b1; : : : ; bj}⊆ [n] with ai6bi; i = 1; : : : ; j, and if !(A)¿!(B) holds for all A; B⊆ [n] with A⊆B and B\A⊆{m + 1; : : : ; n}. A family F⊆ 2 is called intersectin...

D. Varasteh Tafti M. Azhini,

The idea of probabilistic metric space was introduced by Menger and he showed that probabilistic metric spaces are generalizations of metric spaces. Thus, in this paper, we prove some of the important features and theorems and conclusions that are found in metric spaces. At the beginning of this paper, the distance distribution functions are proposed. These functions are essential in defining p...

2011
BRIAN OSSERMAN JOSEPH RABINOFF

We prove that if X,X are closed subschemes of a torus T over a non-Archimedean field K, of complementary codimension and with finite intersection, then the stable tropical intersection along a (possibly positive-dimensional, possibly unbounded) connected component C of Trop(X) ∩ Trop(X) lifts to algebraic intersection points, with multiplicities. This theorem requires potentially passing to a s...

2008
J. Fasel V. Srinivas

Let A be a regular local ring containing 1/2, which is either equicharacteristic, or is smooth over a d.v.r. of mixed characteristic. We prove that the product maps on derived Grothendieck-Witt groups of A satisfy the following property: given two elements with supports which do not intersect properly, their product vanishes. This gives an analogue for “oriented intersection multiplicities” of ...

2007
J. Fasel V. Srinivas

Let A be a regular local ring containing 1/2, which is either equicharacteristic, or is smooth over a d.v.r. of mixed characteristic. We prove that the product maps on derived Grothendieck-Witt groups of A satisfy the following property: given two elements with supports which do not intersect properly, their product vanishes. This gives an analogue for “oriented intersection multiplicites” of S...

2006
Dhruv Mubayi

Fix integers n, r ≥ 4 and let F denote a family of r-sets of an n-element set. Suppose that for every four distinct A,B,C,D ∈ F with |A∪B ∪C ∪D| ≤ 2r, we have A∩B ∩C ∩D 6= ∅. We prove that for n sufficiently large, |F| ≤ ( n−1 r−1 ) , with equality only if ⋂ F∈F F 6= ∅. This is closely related to a problem of Katona and a result of Frankl and Füredi [10], who proved a similar statement for thre...

2003
Nobuyoshi Ohta

We give a model-independent derivation of general intersecting rules for spacelike branes (S-branes) in arbitrary dimensions d. This is achieved by directly solving bosonic field equations for supergravity coupled to a dilaton and antisymmetric tensor fields with minimal ansätze. We compare the results with those in eleven-dimensional supergravity and other solutions. ∗e-mail address: ohta@phys...

1997
Vince Grolmusz

Let S be a set of n elements, and let H be a set-system on S, which satisses that the size of any element of H is divisible by m, but the intersection of any two elements of H is not divisible by m. If m is a prime or prime-power, then the famous Frankl{Wilson theorem 3] implies that jHj = O(n m?1), i.e. for xed m, its size is at most polynomial in n. This theorem has numerous applications in c...

2000
Vladimı́r Balek Ivan Mizera

An elementary combinatorial method is presented which can be used for proving the closeness of the range of a probability on specific systems, like the set of all linear or affine subsets of a Euclidean space. The motivation for this note came from the second author’s research in statistics: high breakdown point estimation in linear regression. By a probability distribution P , defined on the B...

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

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