Displaying similar documents to “Fourier analysis, linear programming, and densities of distance avoiding sets in n

Selivanovski hard sets are hard

Janusz Pawlikowski (2015)

Fundamenta Mathematicae

Similarity:

Let H Z 2 ω . For n ≥ 2, we prove that if Selivanovski measurable functions from 2 ω to Z give as preimages of H all Σₙ¹ subsets of 2 ω , then so do continuous injections.

The Young Measure Representation for Weak Cluster Points of Sequences in M-spaces of Measurable Functions

Hôǹg Thái Nguyêñ, Dariusz Pączka (2008)

Bulletin of the Polish Academy of Sciences. Mathematics

Similarity:

Let ⟨X,Y⟩ be a duality pair of M-spaces X,Y of measurable functions from Ω ⊂ ℝ ⁿ into d . The paper deals with Y-weak cluster points ϕ̅ of the sequence ϕ ( · , z j ( · ) ) in X, where z j : Ω m is measurable for j ∈ ℕ and ϕ : Ω × m d is a Carathéodory function. We obtain general sufficient conditions, under which, for some negligible set A ϕ , the integral I ( ϕ , ν x ) : = m ϕ ( x , λ ) d ν x ( λ ) exists for x Ω A ϕ and ϕ ̅ ( x ) = I ( ϕ , ν x ) on Ω A ϕ , where ν = ν x x Ω is a measurable-dependent family of Radon probability measures on m .

Lower semicontinuous envelopes in W 1 , 1 × L p

Ana Margarida Ribeiro, Elvira Zappale (2014)

Banach Center Publications

Similarity:

The lower semicontinuity of functionals of the type Ω f ( x , u , v , u ) d x with respect to the ( W 1 , 1 × L p ) -weak* topology is studied. Moreover, in absence of lower semicontinuity, an integral representation in W 1 , 1 × L p for the lower semicontinuous envelope is also provided.

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...

Lower bounds for the largest eigenvalue of the gcd matrix on { 1 , 2 , , n }

Jorma K. Merikoski (2016)

Czechoslovak Mathematical Journal

Similarity:

Consider the n × n matrix with ( i , j ) ’th entry gcd ( i , j ) . Its largest eigenvalue λ n and sum of entries s n satisfy λ n > s n / n . Because s n cannot be expressed algebraically as a function of n , we underestimate it in several ways. In examples, we compare the bounds so obtained with one another and with a bound from S. Hong, R. Loewy (2004). We also conjecture that λ n > 6 π - 2 n log n for all n . If n is large enough, this follows from F. Balatoni (1969).

Generalized Lebesgue points for Sobolev functions

Nijjwal Karak (2017)

Czechoslovak Mathematical Journal

Similarity:

In many recent articles, medians have been used as a replacement of integral averages when the function fails to be locally integrable. A point x in a metric measure space ( X , d , μ ) is called a generalized Lebesgue point of a measurable function f if the medians of f over the balls B ( x , r ) converge to f ( x ) when r converges to 0 . We know that almost every point of a measurable, almost everywhere finite function is a generalized Lebesgue point and the same is true for every point of a continuous function....

Filippov Lemma for matrix fourth order differential inclusions

Grzegorz Bartuzel, Andrzej Fryszkowski (2014)

Banach Center Publications

Similarity:

In the paper we give an analogue of the Filippov Lemma for the fourth order differential inclusions y = y”” - (A² + B²)y” + A²B²y ∈ F(t,y), (*) with the initial conditions y(0) = y’(0) = y”(0) = y”’(0) = 0, (**) where the matrices A , B d × d are commutative and the multifunction F : [ 0 , 1 ] × d c l ( d ) is Lipschitz continuous in y with a t-independent constant l < ||A||²||B||². Main theorem. Assume that F : [ 0 , 1 ] × d c l ( d ) i s m e a s u r a b l e i n t a n d i n t e g r a b l y b o u n d e d . L e t y₀ ∈ W4,1 b e a n a r b i t r a r y f u n c t i o n s a t i s f y i n g ( * * ) a n d s u c h t h a t d H ( y ( t ) , F ( t , y ( t ) ) ) p ( t ) a.e. in [0,1], where p₀ ∈ L¹[0,1]. Then there exists a solution y ∈ W4,1 of (*)...

Unit vector fields on antipodally punctured spheres: big index, big volume

Fabiano G. B. Brito, Pablo M. Chacón, David L. Johnson (2008)

Bulletin de la Société Mathématique de France

Similarity:

We establish in this paper a lower bound for the volume of a unit vector field v defined on 𝐒 n { ± x } , n = 2 , 3 . This lower bound is related to the sum of the absolute values of the indices of v at x and - x .

Approximate and L p Peano derivatives of nonintegral order

J. Marshall Ash, Hajrudin Fejzić (2005)

Studia Mathematica

Similarity:

Let n be a nonnegative integer and let u ∈ (n,n+1]. We say that f is u-times Peano bounded in the approximate (resp. L p , 1 ≤ p ≤ ∞) sense at x m if there are numbers f α ( x ) , |α| ≤ n, such that f ( x + h ) - | α | n f α ( x ) h α / α ! is O ( h u ) in the approximate (resp. L p ) sense as h → 0. Suppose f is u-times Peano bounded in either the approximate or L p sense at each point of a bounded measurable set E. Then for every ε > 0 there is a perfect set Π ⊂ E and a smooth function g such that the Lebesgue measure of E∖Π is less than ε and...

Best constants for the isoperimetric inequality in quantitative form

Marco Cicalese, Gian Paolo Leonardi (2013)

Journal of the European Mathematical Society

Similarity:

We prove some results in the context of isoperimetric inequalities with quantitative terms. In the 2 -dimensional case, our main contribution is a method for determining the optimal coefficients c 1 , ... , c m in the inequality δ P ( E ) k = 1 m c k α ( E ) k + o ( α ( E ) m ) , valid for each Borel set E with positive and finite area, with δ P ( E ) and α ( E ) being, respectively, the 𝑖𝑠𝑜𝑝𝑒𝑟𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑑𝑒𝑓𝑖𝑐𝑖𝑡 and the 𝐹𝑟𝑎𝑒𝑛𝑘𝑒𝑙𝑎𝑠𝑦𝑚𝑚𝑒𝑡𝑟𝑦 of E . In n dimensions, besides proving existence and regularity properties of minimizers for a wide class of 𝑞𝑢𝑎𝑛𝑡𝑖𝑡𝑎𝑡𝑖𝑣𝑒𝑖𝑠𝑜𝑝𝑒𝑟𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑞𝑢𝑜𝑡𝑖𝑒𝑛𝑡𝑠 including the lower semicontinuous extension of δ P ( E ) α ( E ) 2 , we...

Maximal upper asymptotic density of sets of integers with missing differences from a given set

Ram Krishna Pandey (2015)

Mathematica Bohemica

Similarity:

Let M be a given nonempty set of positive integers and S any set of nonnegative integers. Let δ ¯ ( S ) denote the upper asymptotic density of S . We consider the problem of finding μ ( M ) : = sup S δ ¯ ( S ) , where the supremum is taken over all sets S satisfying that for each a , b S , a - b M . In this paper we discuss the values and bounds of μ ( M ) where M = { a , b , a + n b } for all even integers and for all sufficiently large odd integers n with a < b and gcd ( a , b ) = 1 .

A spectral bound for graph irregularity

Felix Goldberg (2015)

Czechoslovak Mathematical Journal

Similarity:

The imbalance of an edge e = { u , v } in a graph is defined as i ( e ) = | d ( u ) - d ( v ) | , where d ( · ) is the vertex degree. The irregularity I ( G ) of G is then defined as the sum of imbalances over all edges of G . This concept was introduced by Albertson who proved that I ( G ) 4 n 3 / 27 (where n = | V ( G ) | ) and obtained stronger bounds for bipartite and triangle-free graphs. Since then a number of additional bounds were given by various authors. In this paper we prove a new upper bound, which improves a bound found by Zhou and Luo in 2008. Our bound involves...

Upper bounds for singular perturbation problems involving gradient fields

Arkady Poliakovsky (2007)

Journal of the European Mathematical Society

Similarity:

We prove an upper bound for the Aviles–Giga problem, which involves the minimization of the energy E ε ( v ) = ε Ω | 2 v | 2 d x + ε 1 Ω ( 1 | v | 2 ) 2 d x over v H 2 ( Ω ) , where ε > 0 is a small parameter. Given v W 1 , ( Ω ) such that v B V and | v | = 1 a.e., we construct a family { v ε } satisfying: v ε v in W 1 , p ( Ω ) and E ε ( v ε ) 1 3 J v | + v v | 3 d N 1 as ε goes to 0.

On Kakeya–Nikodym averages, L p -norms and lower bounds for nodal sets of eigenfunctions in higher dimensions

Matthew D. Blair, Christopher D. Sogge (2015)

Journal of the European Mathematical Society

Similarity:

We extend a result of the second author [27, Theorem 1.1] to dimensions d 3 which relates the size of L p -norms of eigenfunctions for 2 < p < 2 ( d + 1 ) / d - 1 to the amount of L 2 -mass in shrinking tubes about unit-length geodesics. The proof uses bilinear oscillatory integral estimates of Lee [22] and a variable coefficient variant of an " ϵ removal lemma" of Tao and Vargas [35]. We also use Hörmander’s [20] L 2 oscillatory integral theorem and the Cartan–Hadamard theorem to show that, under the assumption of nonpositive...

Lower bounds for Schrödinger operators in H¹(ℝ)

Ronan Pouliquen (1999)

Studia Mathematica

Similarity:

We prove trace inequalities of type | | u ' | | L 2 2 + j k j | u ( a j ) | 2 λ | | u | | L 2 2 where u H 1 ( ) , under suitable hypotheses on the sequences a j j and k j j , with the first sequence increasing and the second bounded.

On graceful colorings of trees

Sean English, Ping Zhang (2017)

Mathematica Bohemica

Similarity:

A proper coloring c : V ( G ) { 1 , 2 , ... , k } , k 2 of a graph G is called a graceful k -coloring if the induced edge coloring c ' : E ( G ) { 1 , 2 , ... , k - 1 } defined by c ' ( u v ) = | c ( u ) - c ( v ) | for each edge u v of G is also proper. The minimum integer k for which G has a graceful k -coloring is the graceful chromatic number χ g ( G ) . It is known that if T is a tree with maximum degree Δ , then χ g ( T ) 5 3 Δ and this bound is best possible. It is shown for each integer Δ 2 that there is an infinite class of trees T with maximum degree Δ such that χ g ( T ) = 5 3 Δ . In particular, we investigate for each...

A localization property for B p q s and F p q s spaces

Hans Triebel (1994)

Studia Mathematica

Similarity:

Let f j = k a k f ( 2 j + 1 x - 2 k ) , where the sum is taken over the lattice of all points k in n having integer-valued components, j∈ℕ and a k . Let A p q s be either B p q s or F p q s (s ∈ ℝ, 0 < p < ∞, 0 < q ≤ ∞) on n . The aim of the paper is to clarify under what conditions f j | A p q s is equivalent to 2 j ( s - n / p ) ( k | a k | p ) 1 / p f | A p q s .