Displaying similar documents to “FKN Theorem on the biased cube”

Coherent ultrafilters and nonhomogeneity

Jan Starý (2015)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We introduce the notion of a coherent P -ultrafilter on a complete ccc Boolean algebra, strengthening the notion of a P -point on ω , and show that these ultrafilters exist generically under 𝔠 = 𝔡 . This improves the known existence result of Ketonen [On the existence of P -points in the Stone-Čech compactification of integers, Fund. Math. 92 (1976), 91–94]. Similarly, the existence theorem of Canjar [On the generic existence of special ultrafilters, Proc. Amer. Math. Soc. 110 (1990), no. 1,...

Generalised irredundance in graphs: Nordhaus-Gaddum bounds

Ernest J. Cockayne, Stephen Finbow (2004)

Discussiones Mathematicae Graph Theory

Similarity:

For each vertex s of the vertex subset S of a simple graph G, we define Boolean variables p = p(s,S), q = q(s,S) and r = r(s,S) which measure existence of three kinds of S-private neighbours (S-pns) of s. A 3-variable Boolean function f = f(p,q,r) may be considered as a compound existence property of S-pns. The subset S is called an f-set of G if f = 1 for all s ∈ S and the class of f-sets of G is denoted by Ω f ( G ) . Only 64 Boolean functions f can produce different classes Ω f ( G ) , special cases...

The rings which are Boolean

Ivan Chajda, Filip Švrček (2011)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

We study unitary rings of characteristic 2 satisfying identity x p = x for some natural number p. We characterize several infinite families of these rings which are Boolean, i.e., every element is idempotent. For example, it is in the case if p = 2 n - 2 or p = 2 n - 5 or p = 2 n + 1 for a suitable natural number n. Some other (more general) cases are solved for p expressed in the form 2 q + 2 m + 1 or 2 q + 2 m where q is a natural number and m 1 , 2 , . . . , 2 q - 1 .

A tight quantitative version of Arrow’s impossibility theorem

Nathan Keller (2012)

Journal of the European Mathematical Society

Similarity:

The well-known Impossibility Theorem of Arrow asserts that any generalized social welfare function (GSWF) with at least three alternatives, which satisfies Independence of Irrelevant Alternatives (IIA) and Unanimity and is not a dictatorship, is necessarily non-transitive. In 2002, Kalai asked whether one can obtain the following quantitative version of the theorem: For any ϵ > 0 , there exists δ = δ ( ϵ ) such that if a GSWF on three alternatives satisfies the IIA condition and its probability of...

Cardinal sequences of length < ω₂ under GCH

István Juhász, Lajos Soukup, William Weiss (2006)

Fundamenta Mathematicae

Similarity:

Let (α) denote the class of all cardinal sequences of length α associated with compact scattered spaces (or equivalently, superatomic Boolean algebras). Also put λ ( α ) = s ( α ) : s ( 0 ) = λ = m i n [ s ( β ) : β < α ] . We show that f ∈ (α) iff for some natural number n there are infinite cardinals λ i > λ > . . . > λ n - 1 and ordinals α , . . . , α n - 1 such that α = α + + α n - 1 and f = f f . . . f n - 1 where each f i λ i ( α i ) . Under GCH we prove that if α < ω₂ then (i) ω ( α ) = s α ω , ω : s ( 0 ) = ω ; (ii) if λ > cf(λ) = ω, λ ( α ) = s α λ , λ : s ( 0 ) = λ , s - 1 λ i s ω - c l o s e d i n α ; (iii) if cf(λ) = ω₁, λ ( α ) = s α λ , λ : s ( 0 ) = λ , s - 1 λ i s ω - c l o s e d a n d s u c c e s s o r - c l o s e d i n α ; (iv) if cf(λ) > ω₁, λ ( α ) = α λ . This yields a complete characterization of the classes (α) for all...

On preimages of ultrafilters in ZF

Horst Herrlich, Paul Howard, Kyriakos Keremedis (2016)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We show that given infinite sets X , Y and a function f : X Y which is onto and n -to-one for some n , the preimage of any ultrafilter of Y under f extends to an ultrafilter. We prove that the latter result is, in some sense, the best possible by constructing a permutation model with a set of atoms A and a finite-to-one onto function f : A ω such that for each free ultrafilter of ω its preimage under f does not extend to an ultrafilter. In addition, we show that in there exists an ultrafilter compact...

Combinatorics of dense subsets of the rationals

B. Balcar, F. Hernández-Hernández, M. Hrušák (2004)

Fundamenta Mathematicae

Similarity:

We study combinatorial properties of the partial order (Dense(ℚ),⊆). To do that we introduce cardinal invariants , , , , , describing properties of Dense(ℚ). These invariants satisfy ≤ ℚ ≤ ℚ ≤ ℚ ≤ ℚ ≤ ℚ . W e c o m p a r e t h e m w i t h t h e i r a n a l o g u e s i n t h e w e l l s t u d i e d B o o l e a n a l g e b r a ( ω ) / f i n . W e s h o w t h a t ℚ = p , ℚ = t a n d ℚ = i , w h e r e a s ℚ > h a n d ℚ > r a r e b o t h s h o w n t o b e r e l a t i v e l y c o n s i s t e n t w i t h Z F C . W e a l s o i n v e s t i g a t e c o m b i n a t o r i c s o f t h e i d e a l n w d o f n o w h e r e d e n s e s u b s e t s o f , . I n p a r t i c u l a r , w e s h o w t h a t non(M)=min||: ⊆ Dense(R) ∧ (∀I ∈ nwd(R))(∃D ∈ )(I ∩ D = ∅) and cof(M) = min||: ⊆ Dense(ℚ) ∧ (∀I ∈ nwd)(∃D ∈ )(I ∩ = ∅). We use these facts to show that cof(M) ≤ i, which improves a result of S. Shelah.

Purity of level m stratifications

Marc-Hubert Nicole, Adrian Vasiu, Torsten Wedhorn (2010)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let k be a field of characteristic p &gt; 0 . Let D m be a BT m over k (i.e., an m -truncated Barsotti–Tate group over k ). Let S be a k -scheme and let X be a BT m over S . Let S D m ( X ) be the subscheme of S which describes the locus where X is locally for the fppf topology isomorphic to D m . If p 5 , we show that S D m ( X ) is pure in S , i.e. the immersion S D m ( X ) S is affine. For p { 2 , 3 } , we prove purity if D m satisfies a certain technical property depending only on its p -torsion D m [ p ] . For p 5 , we apply the developed techniques to show that...

On biorthogonal systems whose functionals are finitely supported

Christina Brech, Piotr Koszmider (2011)

Fundamenta Mathematicae

Similarity:

We show that for each natural number n > 1, it is consistent that there is a compact Hausdorff totally disconnected space K 2 n such that C ( K 2 n ) has no uncountable (semi)biorthogonal sequence ( f ξ , μ ξ ) ξ ω where μ ξ ’s are atomic measures with supports consisting of at most 2n-1 points of K 2 n , but has biorthogonal systems ( f ξ , μ ξ ) ξ ω where μ ξ ’s are atomic measures with supports consisting of 2n points. This complements a result of Todorcevic which implies that it is consistent that such spaces do not exist: he proves...

Multifractal analysis of the divergence of Fourier series

Frédéric Bayart, Yanick Heurteaux (2012)

Annales scientifiques de l'École Normale Supérieure

Similarity:

A famous theorem of Carleson says that, given any function f L p ( 𝕋 ) , p ( 1 , + ) , its Fourier series ( S n f ( x ) ) converges for almost every x 𝕋 . Beside this property, the series may diverge at some point, without exceeding O ( n 1 / p ) . We define the divergence index at  x as the infimum of the positive real numbers β such that S n f ( x ) = O ( n β ) and we are interested in the size of the exceptional sets E β , namely the sets of  x 𝕋 with divergence index equal to  β . We show that quasi-all functions in  L p ( 𝕋 ) have a multifractal behavior with respect to...

Expansion in S L d ( 𝒪 K / I ) , I square-free

Péter P. Varjú (2012)

Journal of the European Mathematical Society

Similarity:

Let S be a fixed symmetric finite subset of S L d ( 𝒪 K ) that generates a Zariski dense subgroup of S L d ( 𝒪 K ) when we consider it as an algebraic group over m a t h b b Q by restriction of scalars. We prove that the Cayley graphs of S L d ( 𝒪 K / I ) with respect to the projections of S is an expander family if I ranges over square-free ideals of 𝒪 K if d = 2 and K is an arbitrary numberfield, or if d = 3 and K = .

A generalization of a formalized theory of fields of sets on non-classical logics

Helena Rasiowa

Similarity:

Contents Introduction.................................................................................................................................................. 3 § 1. System 𝒮 of a propositional calculus...................................................................... 4 § 2. System 𝒮 * ..................................................................................................................... 5 § 3. 𝒮 * -algebras.....................................................................................................................

On nearly radial marginals of high-dimensional probability measures

Bo&#039;az Klartag (2010)

Journal of the European Mathematical Society

Similarity:

Suppose that μ is an absolutely continuous probability measure on R n, for large n . Then μ has low-dimensional marginals that are approximately spherically-symmetric. More precisely, if n ( C / ε ) C d , then there exist d -dimensional marginals of μ that are ε -far from being sphericallysymmetric, in an appropriate sense. Here C > 0 is a universal constant.

Finiteness problems on Nash manifolds and Nash sets

José F. Fernando, José Manuel Gamboa, Jesús M. Ruiz (2014)

Journal of the European Mathematical Society

Similarity:

We study here several finiteness problems concerning affine Nash manifolds M and Nash subsets X . Three main results are: (i) A Nash function on a semialgebraic subset Z of M has a Nash extension to an open semialgebraic neighborhood of Z in M , (ii) A Nash set X that has only normal crossings in M can be covered by finitely many open semialgebraic sets U equipped with Nash diffeomorphisms ( u 1 , , u m ) : U m such that U X = { u 1 u r = 0 } , (iii) Every affine Nash manifold with corners N is a closed subset of an affine Nash...

Fourier approximation and embeddings of Sobolev spaces

D. E. Edmunds, V. B. Moscatelli

Similarity:

CONTENTSIntroduction............................................................................................................ 51. Preliminaries............................................................................................................. 82. Embedding into W m , p ( Ω ) into L S ( Ω ) (n>1).......................................... 103. The case n = 1.......................................................................................................... 284. Embedding W m , p ( Ω ) into L φ ( Ω ) ...............................................................

𝒞 k -regularity for the ¯ -equation with a support condition

Shaban Khidr, Osama Abdelkader (2017)

Czechoslovak Mathematical Journal

Similarity:

Let D be a 𝒞 d q -convex intersection, d 2 , 0 q n - 1 , in a complex manifold X of complex dimension n , n 2 , and let E be a holomorphic vector bundle of rank N over X . In this paper, 𝒞 k -estimates, k = 2 , 3 , , , for solutions to the ¯ -equation with small loss of smoothness are obtained for E -valued ( 0 , s ) -forms on D when n - q s n . In addition, we solve the ¯ -equation with a support condition in 𝒞 k -spaces. More precisely, we prove that for a ¯ -closed form f in 𝒞 0 , q k ( X D , E ) , 1 q n - 2 , n 3 , with compact support and for ε with 0 < ε < 1 there...

A new characterization of symmetric group by NSE

Azam Babai, Zeinab Akhlaghi (2017)

Czechoslovak Mathematical Journal

Similarity:

Let G be a group and ω ( G ) be the set of element orders of G . Let k ω ( G ) and m k ( G ) be the number of elements of order k in G . Let nse ( G ) = { m k ( G ) : k ω ( G ) } . Assume r is a prime number and let G be a group such that nse ( G ) = nse ( S r ) , where S r is the symmetric group of degree r . In this paper we prove that G S r , if r divides the order of G and r 2 does not divide it. To get the conclusion we make use of some well-known results on the prime graphs of finite simple groups and their components.