Displaying similar documents to “Run-length function of the Bolyai-Rényi expansion of real numbers”

A note on the size Ramsey numbers for matchings versus cycles

Edy Tri Baskoro, Tomáš Vetrík (2021)

Mathematica Bohemica

Similarity:

For graphs G , F 1 , F 2 , we write G ( F 1 , F 2 ) if for every red-blue colouring of the edge set of G we have a red copy of F 1 or a blue copy of F 2 in G . The size Ramsey number r ^ ( F 1 , F 2 ) is the minimum number of edges of a graph G such that G ( F 1 , F 2 ) . Erdős and Faudree proved that for the cycle C n of length n and for t 2 matchings t K 2 , the size Ramsey number r ^ ( t K 2 , C n ) < n + ( 4 t + 3 ) n . We improve their upper bound for t = 2 and t = 3 by showing that r ^ ( 2 K 2 , C n ) n + 2 3 n + 9 for n 12 and r ^ ( 3 K 2 , C n ) < n + 6 n + 9 for n 25 .

Dimension of weakly expanding points for quadratic maps

Samuel Senti (2003)

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

Similarity:

For the real quadratic map P a ( x ) = x 2 + a and a given ϵ &gt; 0 a point x has good expansion properties if any interval containing x also contains a neighborhood  J of x with P a n | J univalent, with bounded distortion and B ( 0 , ϵ ) P a n ( J ) for some n . The ϵ -weakly expanding set is the set of points which do not have good expansion properties. Let α denote the negative fixed point and M the first return time of the critical orbit to [ α , - α ] . We show there is a set of parameters with positive Lebesgue measure for which the Hausdorff...

Recognition of some families of finite simple groups by order and set of orders of vanishing elements

Maryam Khatami, Azam Babai (2018)

Czechoslovak Mathematical Journal

Similarity:

Let G be a finite group. An element g G is called a vanishing element if there exists an irreducible complex character χ of G such that χ ( g ) = 0 . Denote by Vo ( G ) the set of orders of vanishing elements of G . Ghasemabadi, Iranmanesh, Mavadatpour (2015), in their paper presented the following conjecture: Let G be a finite group and M a finite nonabelian simple group such that Vo ( G ) = Vo ( M ) and | G | = | M | . Then G M . We answer in affirmative this conjecture for M = S z ( q ) , where q = 2 2 n + 1 and either q - 1 , q - 2 q + 1 or q + 2 q + 1 is a prime number, and M = F 4 ( q ) , where...

Persistence of iterated partial sums

Amir Dembo, Jian Ding, Fuchang Gao (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Let S n ( 2 ) denote the iterated partial sums. That is, S n ( 2 ) = S 1 + S 2 + + S n , where S i = X 1 + X 2 + + X i . Assuming X 1 , X 2 , ... , X n are integrable, zero-mean, i.i.d. random variables, we show that the persistence probabilities p n ( 2 ) : = max 1 i n S i ( 2 ) l t ; 0 c 𝔼 | S n + 1 | ( n + 1 ) 𝔼 | X 1 | , with c 6 30 (and c = 2 whenever X 1 is symmetric). The converse inequality holds whenever the non-zero min ( - X 1 , 0 ) is bounded or when it has only finite third moment and in addition X 1 is squared integrable. Furthermore, p n ( 2 ) n - 1 / 4 for any non-degenerate squared integrable, i.i.d., zero-mean X i . In contrast, we show that for any 0 l t ; γ l t ; 1 / 4 there exist integrable,...

On sum-product representations in q

Mei-Chu Chang (2006)

Journal of the European Mathematical Society

Similarity:

The purpose of this paper is to investigate efficient representations of the residue classes modulo q , by performing sum and product set operations starting from a given subset A of q . We consider the case of very small sets A and composite q for which not much seemed known (nontrivial results were recently obtained when q is prime or when log | A | log q ). Roughly speaking we show that all residue classes are obtained from a k -fold sum of an r -fold product set of A , where r log q and log k log q , provided the...

On the divisor function over Piatetski-Shapiro sequences

Hui Wang, Yu Zhang (2023)

Czechoslovak Mathematical Journal

Similarity:

Let [ x ] be an integer part of x and d ( n ) be the number of positive divisor of n . Inspired by some results of M. Jutila (1987), we prove that for 1 < c < 6 5 , n x d ( [ n c ] ) = c x log x + ( 2 γ - c ) x + O x log x , where γ is the Euler constant and [ n c ] is the Piatetski-Shapiro sequence. This gives an improvement upon the classical result of this problem.

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

Similarity:

In this paper we prove the following theorems in incidence geometry. 1. There is δ > 0 such that for any P 1 , , P 4 , and Q 1 , , Q n 2 , if there are n ( 1 + δ ) / 2 many distinct lines between P i and Q j for all i , j , then P 1 , , P 4 are collinear. If the number of the distinct lines is < c n 1 / 2 then the cross ratio of the four points is algebraic. 2. Given c > 0 , there is δ > 0 such that for any P 1 , P 2 , P 3 2 noncollinear, and Q 1 , , Q n 2 , if there are c n 1 / 2 many distinct lines between P i and Q j for all i , j , then for any P 2 { P 1 , P 2 , P 3 } , we have δ n distinct lines between P and Q j . 3. Given...

Limits of log canonical thresholds

Tommaso de Fernex, Mircea Mustață (2009)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let 𝒯 n denote the set of log canonical thresholds of pairs ( X , Y ) , with X a nonsingular variety of dimension n , and Y a nonempty closed subscheme of X . Using non-standard methods, we show that every limit of a decreasing sequence in 𝒯 n lies in 𝒯 n - 1 , proving in this setting a conjecture of Kollár. We also show that 𝒯 n is closed in 𝐑 ; in particular, every limit of log canonical thresholds on smooth varieties of fixed dimension is a rational number. As a consequence of this property, we see that in...

The potential-Ramsey number of K n and K t - k

Jin-Zhi Du, Jian Hua Yin (2022)

Czechoslovak Mathematical Journal

Similarity:

A nonincreasing sequence π = ( d 1 , ... , d n ) of nonnegative integers is a graphic sequence if it is realizable by a simple graph G on n vertices. In this case, G is referred to as a realization of π . Given two graphs G 1 and G 2 , A. Busch et al. (2014) introduced the potential-Ramsey number of G 1 and G 2 , denoted by r pot ( G 1 , G 2 ) , as the smallest nonnegative integer m such that for every m -term graphic sequence π , there is a realization G of π with G 1 G or with G 2 G ¯ , where G ¯ is the complement of G . For t 2 and 0 k t 2 , let K t - k be the graph...

Lower bound for class numbers of certain real quadratic fields

Mohit Mishra (2023)

Czechoslovak Mathematical Journal

Similarity:

Let d be a square-free positive integer and h ( d ) be the class number of the real quadratic field ( d ) . We give an explicit lower bound for h ( n 2 + r ) , where r = 1 , 4 . Ankeny and Chowla proved that if g > 1 is a natural number and d = n 2 g + 1 is a square-free integer, then g h ( d ) whenever n > 4 . Applying our lower bounds, we show that there does not exist any natural number n > 1 such that h ( n 2 g + 1 ) = g . We also obtain a similar result for the family ( n 2 g + 4 ) . As another application, we deduce some criteria for a class group of prime power order to be...

On square functions associated to sectorial operators

Christian Le Merdy (2004)

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

Similarity:

We give new results on square functions x F = 0 F ( t A ) x 2 d t t 1 / 2 p associated to a sectorial operator A on L p for 1 &lt; p &lt; . Under the assumption that A is actually R -sectorial, we prove equivalences of the form K - 1 x G x F K x G for suitable functions F , G . We also show that A has a bounded H functional calculus with respect to . F . Then we apply our results to the study of conditions under which we have an estimate ( 0 | C e - t A ( x ) | 2 d t ) 1 / 2 q M x p , when - A generates a bounded semigroup e - t A on L p and C : D ( A ) L q is a linear mapping.

Involutivity degree of a distribution at superdensity points of its tangencies

Silvano Delladio (2021)

Archivum Mathematicum

Similarity:

Let Φ 1 , ... , Φ k + 1 (with k 1 ) be vector fields of class C k in an open set U N + m , let 𝕄 be a N -dimensional C k submanifold of U and define 𝕋 : = { z 𝕄 : Φ 1 ( z ) , ... , Φ k + 1 ( z ) T z 𝕄 } where T z 𝕄 is the tangent space to 𝕄 at z . Then we expect the following property, which is obvious in the special case when z 0 is an interior point (relative to 𝕄 ) of 𝕋 : If z 0 𝕄 is a ( N + k ) -density point (relative to 𝕄 ) of 𝕋 then all the iterated Lie brackets of order less or equal to k Φ i 1 ( z 0 ) , [ Φ i 1 , Φ i 2 ] ( z 0 ) , [ [ Φ i 1 , Φ i 2 ] , Φ i 3 ] ( z 0 ) , ... ( h , i h k + 1 ) belong to T z 0 𝕄 . Such a property has been proved in [9] for k = 1 and its proof in the...