Arnold diffusion for a complete family of perturbations

In this work we illustrate the Arnold diffusion in a concrete example — the a priori unstable Hamiltonian system of 2 + 1/2 degrees of freedom H(p, q, I, φ, s) = p ²/2+ cos q ? 1 + I ²/2 + h(q, φ, s; ε) — proving that for any small periodic perturbation of the form h(q, φ, s; ε) = ε cos q (a ₀₀ + a ₁₀ cosφ + a ₀₁ cos s) (a ₁₀ a ₀₁ ≠ 0) there is global instability for the action. For the proof we apply a geometrical mechanism based on the so-called scattering map. This work has the following structure: In the first stage, for a more restricted case (I* ~ π/2μ, μ = a ₁₀/a ₀₁), we use only one scattering map, with a special property: the existence of simple paths of diffusion called highways. Later, in the general case we combine a scattering map with the inner map (inner dynamics) to prove the more general result (the existence of instability for any μ). The bifurcations of the scattering map are also studied as a function of μ. Finally, we give an estimate for the time of diffusion, and we show that this time is primarily the time spent under the scattering map.     

Linear independence of values of Lerch functions

The number of linearly independent numbers among 1, Φ₁ (z, p/q), ...,Φ _a (z, p/q) is estimated depending on a natural number a, where Φ _s (z, p/q), s = 1, 2, ..., are Lerch functions.     

Geometric properties of the ridge function manifold

We study geometrical properties of the ridge function manifold \(\mathcal{R}_n\) consisting of all possible linear combinations of n functions of the form g(a· x), where a·x is the inner product in \({\mathbb R}^d\). We obtain an estimate for the ε-entropy numbers in terms of smaller ε-covering numbers of the compact class G _n,s formed by the intersection of the class \(\mathcal{R}_n\) with the unit ball \(B\mathcal{P}_s^d\) in the space of polynomials on \({\mathbb R}^d\) of degree s. In particular we show that for n?≤?s ^d???1 the ε-entropy number H _ε (G _n,s,L _q ) of the class G _n,s in the space L _q is of order nslog1/ε (modulo a logarithmic factor). Note that the ε-entropy number \(H_\varepsilon(B\mathcal{P}_s^d,L_q)\) of the unit ball is of order s ^d log1/ε. Moreover, we obtain an estimate for the pseudo-dimension of the ridge function class G _n,s.     

A Classification of Spectrum-determined Circulant Digraphs

Some researchers have proved that ádám’s conjecture is wrong. However, under special conditions, it is right. Let Z_n be a cyclic group of order n and C_n(S) be the circulant digraph of Z_n with respect to S ? Z_n\{0}. In the literature, some people have used a spectral method to solve the isomorphism for the circulants of prime-power order. In this paper, we also use the spectral method to characterize the circulants of order p^aq^bw^c(where p, q and w are all distinct primes), and to make ádám’s conjecture right.     

On a question of Sárközy on gaps of product sequences

Motivated by a question of Sárközy, we study the gaps in the product sequence B = A · A = {b ₁ < b ₂ < …} of all products a _i a _j with a _i , a _j ∈ A when A has upper Banach density α > 0. We prove that there are infinitely many gaps b _n+1 ? b _n ? α ^?3 and that for t ≥ 2 there are infinitely many t-gaps b _n+t ? b _n ? t ² α ^?4. Furthermore, we prove that these estimates are best possible.We also discuss a related question about the cardinality of the quotient set A/A = {a _i /a _j , a _i , a _j ∈ A} when A ? {1, …, N} and |A| = αN.     

On Tverberg partitions

A theorem of Tverberg from 1966 asserts that every set X ? ? ^d of n = T(d, r) = (d + 1)(r ? 1) + 1 points can be partitioned into r pairwise disjoint subsets, whose convex hulls have a point in common. Thus every such partition induces an integer partition of n into r parts (that is, r integers a ₁,..., a _r satisfying n = a ₁ + ··· + a _r ), in which the parts a _i correspond to the number of points in every subset. In this paper, we prove that for any partition of n where the parts satisfy a _i ≤ d + 1 for all i = 1,..., r, there exists a set X ? ? of n points, such that every Tverberg partition of X induces the same partition on n, given by the parts a ₁,..., a _r .     

Calculating the branch points of the eigenvalues of the Coulomb spheroidal wave equation

A method for computing the eigenvalues λ _mn (b, c) and the eigenfunctions of the Coulomb spheroidal wave equation is proposed in the case of complex parameters b and c. The solution is represented as a combination of power series expansions that are then matched at a single point. An extensive numerical analysis shows that certain b _s and c _s are second-order branch points for λ _mn (b, c) with different indices n ₁ and n ₂, so that the eigenvalues at these points are double. Padé approximants, quadratic Hermite-Padé approximants, the finite element method, and the generalized Newton method are used to compute the branch points b _s and c _s and the double eigenvalues to high accuracy. A large number of these singular points are calculated.     

Tong-type identity and the mean square of the error term for an extended Selberg class

In 1956, Tong established an asymptotic formula for the mean square of the error term of the summatory function of the Piltz divisor function d3(n). The aim of this paper is to generalize Tong's method to a class of Dirichlet series L(s) which satisfies a functional equation. Let a(n) be an arithmetical function related to a Dirichlet series L(s), and let E(x) be the error term of ′n xa(n). In this paper, after introducing a class of Diriclet series with a general functional equation(which contains the well-known Selberg class), we establish a Tong-type identity and a Tong-type truncated formula for the error term of the Riesz mean of the coefficients of this Dirichlet series L(s). This kind of Tong-type truncated formula could be used to study the mean square of E(x) under a certain assumption. In other words, we reduce the mean square of E(x) to the problem of finding a suitable constant σ*which is related to the mean square estimate of L(s). We shall represent some results of functions in the Selberg class of degrees 2–4.     

Division Algebras with Left Algebraic Commutators

Let D be a division algebra with center F and K a (not necessarily central) subfield of D. An element a ∈ D is called left algebraic (resp. right algebraic) over K, if there exists a non-zero left polynomial a ₀ + a ₁ x + ? + a _n x ⁿ (resp. right polynomial a ₀ + x a ₁ + ? + x ⁿ a _n ) over K such that a ₀ + a ₁ a + ? + a _n a ⁿ = 0 (resp. a ₀ + a a ₁ + ? + a ⁿ a _n ). Bell et al. proved that every division algebra whose elements are left (right) algebraic of bounded degree over a (not necessarily central) subfield must be centrally finite. In this paper we generalize this result and prove that every division algebra whose all multiplicative commutators are left (right) algebraic of bounded degree over a (not necessarily central) subfield must be centrally finite provided that the center of division algebra is infinite. Also, we show that every division algebra whose multiplicative group of commutators is left (right) algebraic of bounded degree over a (not necessarily central) subfield must be centrally finite. Among other results we present similar result regarding additive commutators under certain conditions.     

Asymptotics and Arithmetical Properties of Complexity for Circulant Graphs

Abstract—We study analytical and arithmetical properties of the complexity function for infinite families of circulant C _n (s₁, s_2,…, s _k ) C_2n(s₁, s_2,…, s _k , n). Exact analytical formulas for the complexity functions of these families are derived, and their asymptotics are found. As a consequence, we show that the thermodynamic limit of these families of graphs coincides with the small Mahler measure of the accompanying Laurent polynomials.     

Linear combinations of prime powers in sums of terms of binary recurrence sequences

Let (U _n ) _n≥0 be a nondegenerate binary recurrence sequence with positive discriminant. Let p ₁ , . . . , p _s be fixed prime numbers, b ₁ , . . . , b _s be fixed nonnegative integers, and a ₁ , . . . , a _t be positive integers. In this paper, under certain assumptions, we obtain a finiteness result for the solution of the Diophantine equation \( {\alpha}_1{U}_{n1}+\cdots +{\alpha}_t{U}_{n1}={b}_1{p}_1^{z_1}+\cdots {b}_s{p}_s^{z_s}. \) Moreover, we explicitly solve the equation F _n1 + F _n2 = 2 ^z1 + 3 ^z2 in nonnegative integers n ₁, n ₂, z ₁, z ₂ with z ₂ ≥ z ₁. The main tools used in this work are the lower bound for linear forms in logarithms and the Baker–Davenport reduction method. This work generalizes the recent papers [E. Mazumdar and S.S. Rout, Prime powers in sums of terms of binary recurrence sequences, arXiv:1610.02774] and [C. Bertók, L. Hajdu, I. Pink, and Z. Rábai, Linear combinations of prime powers in binary recurrence sequences, Int. J. Number Theory, 13(2):261–271, 2017].     

On judicious bipartitions of graphs

For a positive integer m, let f(m) be the maximum value t such that any graph with m edges has a bipartite subgraph of size at least t, and let g(m) be the minimum value s such that for any graph G with m edges there exists a bipartition V (G)=V ₁?V ₂ such that G has at most s edges with both incident vertices in V _i . Alon proved that the limsup of \(f\left( m \right) - \left( {m/2 + \sqrt {m/8} } \right)\) tends to infinity as m tends to infinity, establishing a conjecture of Erd?s. Bollobás and Scott proposed the following judicious version of Erd?s' conjecture: the limsup of \(m/4 + \left( {\sqrt {m/32} - g(m)} \right)\) tends to infinity as m tends to infinity. In this paper, we confirm this conjecture. Moreover, we extend this conjecture to k-partitions for all even integers k. On the other hand, we generalize Alon's result to multi-partitions, which should be useful for generalizing the above Bollobás-Scott conjecture to k-partitions for odd integers k.     

On Excess-time Correlated Cumulative Processes

In this paper a class of correlated cumulative processes, B _s (t) = ∑^N(t)_i=1 H _s (X _i )X _i , is studied with excess level increments X _i ?s, where {N(t), t ?0} is the counting process generated by the renewal sequence T _n , T _n and X _n are correlated for given n, H _s (t) is the Heaviside function and s?0 is a given constant. Several useful results, for the distributions of B _s (t), and that of the number of excess (non-excess) increments on (0, t) and the corresponding means, are derived. First passage time problems are also discussed and various asymptotic properties of the processes are obtained. Transform results, by applying a flexible form for the joint distribution of correlated pairs (T _n , X _n ) are derived and inverted. The case of non-excess level increments, X _i < s, is also considered. Finally, applications to known stochastic shock and pro-rata warranty models are given.     

Block partitions of sequences

Given a sequence A = (a ₁, …, a _n ) of real numbers, a block B of A is either a set B = {a _i , a _i+1, …, a _j } where i ≤ j or the empty set. The size b of a block B is the sum of its elements. We show that when each a _i ∈ [0, 1] and k is a positive integer, there is a partition of A into k blocks B ₁, …, B _k with |b _i ?b _j | ≤ 1 for every i, j. We extend this result in several directions.     

On the Convergence of Solutions of Variational Problems with Implicit Pointwise Constraints in Variable Domains

Results on the convergence of minimizers and minimum values of integral and more general functionals J_s: W^1,p(Ω_s) → ? on the sets U_s(h_s) = {v ∈ W^1,p(Ω_s): h_s(v) ≤ 0 a.e. in Ω_s}, where p > 1, {Ω_s} is a sequence of domains contained in a bounded domain Ω of ?ⁿ (n > 2), and {h_s} is a sequence of functions on ?, are announced.     

Variational Problems with Unilateral Pointwise Functional Constraints in Variable Domains

We consider a sequence of convex integral functionals F_s: W¹,^p(Ω_s) → ? and a sequence of weakly lower semicontinuous and generally nonintegral functionals G_s: W¹,^p(Ω_s) → ?, where {Ω_s} is a sequence of domains in ?ⁿ contained in a bounded domain Ω ? ?ⁿ (n ≥ 2) and p > 1. Along with this, we consider a sequence of closed convex sets V_s = {v ∈ W¹,^p(Ω_s): v ≥ K_s(v) a.e. in Ω_s}, where K_s is a mapping from the space W¹,^p(Ω_s) to the set of all functions defined on Ω_s. We establish conditions under which minimizers and minimum values of the functionals F_s + G_s on the sets V_s converge to a minimizer and the minimum value of a functional on the set V = {v ∈ W¹,^p(Ω): v ≥ K(v) a.e. in Ω}, where K is a mapping from the space W¹,^p(Ω) to the set of all functions defined on Ω. These conditions include, in particular, the strong connectedness of the spaces W¹,^p(Ω_s) with the space W¹,^p(Ω), the condition of exhaustion of the domain Ω by the domains Ω_s, the Γ-convergence of the sequence {F_s} to a functional F: W¹,^p(Ω) → ?, and a certain convergence of the sequence {G_s} to a functional G: W¹,^p(Ω) → ?. We also assume some conditions characterizing both the internal properties of the mappings K_s and their relation to the mapping K. In particular, these conditions admit the study of variational problems with irregular varying unilateral obstacles and with varying constraints combining the pointwise dependence and the functional dependence of the integral form.     

Uniform extensions of partial geometries

A geometry of rank 2 is an incidence system (P, \(\mathcal{B}\)), where P is a set of points and \(\mathcal{B}\) is a set of subsets from P, called blocks. Two points are called collinear if they lie in a common block. A pair (a, B) from (P, \(\mathcal{B}\)) is called a flag if its point belongs to the block, and an antiflag otherwise. A geometry is called φ-uniform (φ is a natural number) if for any antiflag (a, B) the number of points in the block B collinear to the point a equals 0 or φ, and strongly φ-uniform if this number equals φ. In this paper, we study φ-uniform extensions of partial geometries pG _α (s, t) with φ = s and strongly φ-uniform geometries with φ = s ? 1. In particular, the results on extensions of generalized quadrangles, obtained earlier by Cameron and Fisher, are extended to the case of partial geometries.     

Kazhdan-Lusztig cells in some weighted Coxeter groups

Let(W,S) be a Coxeter group with S = I■J such that J consists of all universal elements of S and that I generates a finite parabolic subgroup W_I of W with w_0 the longest element of W_I. We describe all the left cells and two-sided cells of the weighted Coxeter group(W,S,L) that have non-empty intersection with W_J,where the weight function L of(W, S) is in one of the following cases:(i) max{L(s) | s ∈J} min{L(t)|t∈I};(ii) min{L(s)|s ∈J} ≥L(w_0);(iii) there exists some t ∈ I satisfying L(t) L(s) for any s ∈I-{t} and L takes a constant value L_J on J with L_J in some subintervals of [1, L(w_0)-1]. The results in the case(iii) are obtained under a certain assumption on(W, W_I).     

Equations in finite fields with restricted solution sets. I (Character sums)

In earlier papers, for “large” (but otherwise unspecified) subsets A, B of Z _p and for h(x) ∈ Z _p [x], Gyarmati studied the solvability of the equations a + b = h(x), resp. ab = h(x) with a ∈ A, b ∈ B, x ∈ Z _p , and for large subsets A, B, C, D of Z _p Sárközy showed the solvability of the equations a + b = cd, resp. ab + 1 = cd with a ∈ A, b ∈ B, c ∈ C, d ∈ D. In this series of papers equations of this type will be studied in finite fields. In particular, in Part I of the series we will prove the necessary character sum estimates of independent interest some of which generalize earlier results.     

Estimation and detection of high-variable functions from Sloan—Woźniakowski space

The major difficulty arising in statistics of multi-variable functions is “the curse of dimensionality”: the rates of accuracy in estimation and separation rates in detection problems behave poorly when the number of variables increases. This difficulty arises for most popular functional classes such as Sobolev or Hölder balls.In this paper we consider functional classes of a new type, first introduced by Sloan and Wo?niakowski in 1998. We consider balls F _σ,s in a “Sloan—Wo?niakowski” or “weighted Sobolev” space characterized by two parameters: σ > 0 is a “smoothness” parameter, and s > 0 determines the weight sequence which describes “importance” of the variables. Previously Kuo and Sloan [18] used the spaces of similar structure to address the problem of numerical integration.For the classes F _σ,s we show that in the white Gaussian noise model, the separation rates in detection are similar to those for one-variable functions of smoothness σ* = min(s,σ) regardless of the original problem dimension; thus the curse of dimensionality is “lifted”. Similar results hold for the estimation problem.The studies are based on known results for estimation and detection problems for ellipsoids. Using these results, the asymptotics in the problems are determined by asymptotics of “distribution of coefficients” of ellipsoids. The key point of the paper is the study of these asymptotics for the balls F _σ,s .