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.

Some properties of algebras of real-valued measurable functions

Ali Akbar Estaji, Ahmad Mahmoudi Darghadam (2023)

Archivum Mathematicum

Similarity:

Let M ( X , 𝒜 ) ( M * ( X , 𝒜 ) ) be the f -ring of all (bounded) real-measurable functions on a T -measurable space ( X , 𝒜 ) , let M K ( X , 𝒜 ) be the family of all f M ( X , 𝒜 ) such that coz ( f ) is compact, and let M ( X , 𝒜 ) be all f M ( X , 𝒜 ) that { x X : | f ( x ) | 1 n } is compact for any n . We introduce realcompact subrings of M ( X , 𝒜 ) , we show that M * ( X , 𝒜 ) is a realcompact subring of M ( X , 𝒜 ) , and also M ( X , 𝒜 ) is a realcompact if and only if ( X , 𝒜 ) is a compact measurable space. For every nonzero real Riesz map ϕ : M ( X , 𝒜 ) , we prove that there is an element x 0 X such that ϕ ( f ) = f ( x 0 ) for every f M ( X , 𝒜 ) if ( X , 𝒜 ) is a compact measurable space....

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

Optimization problem under two-sided (max, +)/(min, +) inequality constraints

Karel Zimmermann (2020)

Applications of Mathematics

Similarity:

( max , + ) -linear functions are functions which can be expressed as the maximum of a finite number of linear functions of one variable having the form f ( x 1 , , x h ) = max j ( a j + x j ) , where a j , j = 1 , , h , are real numbers. Similarly ( min , + ) -linear functions are defined. We will consider optimization problems in which the set of feasible solutions is the solution set of a finite inequality system, where the inequalities have ( max , + ) -linear functions of variables x on one side and ( min , + ) -linear functions of variables y on the other side....

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 (*)...

Construction methods for gaussoids

Tobias Boege, Thomas Kahle (2020)

Kybernetika

Similarity:

The number of n -gaussoids is shown to be a double exponential function in n . The necessary bounds are achieved by studying construction methods for gaussoids that rely on prescribing 3 -minors and encoding the resulting combinatorial constraints in a suitable transitive graph. Various special classes of gaussoids arise from restricting the allowed 3 -minors.

On upper bounds for total k -domination number via the probabilistic method

Saylí Sigarreta, Saylé Sigarreta, Hugo Cruz-Suárez (2023)

Kybernetika

Similarity:

For a fixed positive integer k and G = ( V , E ) a connected graph of order n , whose minimum vertex degree is at least k , a set S V is a total k -dominating set, also known as a k -tuple total dominating set, if every vertex v V has at least k neighbors in S . The minimum size of a total k -dominating set for G is called the total k -domination number of G , denoted by γ k t ( G ) . The total k -domination problem is to determine a minimum total k -dominating set of G . Since the exact problem is in general quite difficult...

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 .