Exotic localized structures based on variable separation solution of (2 + 1)-dimensional KdV equation via the extended tanh-function method

In this paper, firstly, we obtain the variable separation solutions of (2 + 1)-dimensional KdV equation by the extended tanh-function method (ETM) based on mapping method. Novel localized coherent structures about multi-valued functions, i.e. special dromion, special peakon and foldon, and the interactions among them, are discussed. The interactions between two special dromions and between two special peakons possess novel property, that is, there exists a multi-valued foldon in the process of their collision, which is different from the reported cases in previous literature. Moreover, the explicit phase shifts for all the local excitations offered by the quantity u have been given, and are applied to these novel interactions in detail.     

Interactions between exotic multi-valued solitons of the (2+1)-dimensional Korteweg-de Vries equation describing shallow water wave

Korteweg-de Vries equation governs the weakly nonlinear long wave whose phase speed reaches a simple maximum of wave with the infinite length in shallow water wave. The exponential-form variable separation solution of (2+1)-dimensional Kortweg-de Vries equation is found via the two-function method, and this solution covers many special combined solutions including sinh-cosh,sin-cos,sech-tanh,csch-coth,sec-tan and csc-cot solutions. From the exponential-form solution with choosing suitable functions, inelastic interactions between special multi-valued solitons with two loops such as anti-bell-shaped, anti-peak-shaped semifoldons and anti-foldon are graphically and analytically studied. By the asymptotic analysis, phase shift and its difference during interactions between multi-valued solitons are analytically given.     

Painlevé analysis,lump-kink solutions and localized excitation solutions for the (3+1)-dimensional Boiti–Leon–Manna–Pempinelli equation

In this paper the (3+1)-dimensional Boiti–Leon–Manna–Pempinelli (BLMP) equation is investigated. The integrability test is performed yielding a positive result. Through the Painlevé–Bäcklund transformation, we derive four types of lump-kink solutions composed of two quadratic functions and N exponential functions. It is shown that fission and fusion interactions occur in the lump-kink solutions. Furthermore, a new variable separation solution with two arbitrary functions is obtained, the localized excitations including lumps, dromions and periodic waves are analyzed by some graphs.     

Compactons structures for fifth-order KdV like equations in higher dimensions

In this paper we study a variant of the fifth-order KdV equation (fKdV) that exhibits compactons: solitons with finite wave lengths. The work formally shows how to construct compact dispersive structures in higher dimensions. Two sets of general formulas for compactons solutions, that are of substantial interest, are developed for this variant fK(n,n) for all positive integers n, n1.     

Stack words, standard Young tableaux, permutations with forbidden subsequences and planar maps

Stack words stem from studies on stack-sortable permutations and represent classical combinatorial objects such as standard Young tableaux, permutations with forbidden sequences and planar maps. We extend existing enumerative results on stack words and we also obtain new results. In particular, we make a correspondence between nonseparable 3×n rectangular standard Young tableaux (or stack words where elements satisfy a ‘Towers of Hanoi’ condition) and nonseparable cubic rooted planar maps with 2n vertices enumerated by 2ⁿ(3n)!/((2n+1)!(n+1)!). Moreover, these tableaux without two consecutive integers in the same row are in bijection with nonseparable rooted planar maps with n+1 edges enumerated by 2(3n)!/((2n+1)!(n+1)!).     

Manifolds of idemopotent matrices

Let M_n be the set of n×n matrices and r a nonnegative integer with r ≤ n. It is known,from Lie groups, that the rank r idempotent matrices in M_n form an arcwise connected 2n (n-r)-dimensional analytic manifold. This paper provides an elementary proof of this result making it accessible to a larger audience.     

Homogenization of Elliptic Problems with Neumann Boundary Conditions in Non-smooth Domains

We consider a family of second-order elliptic operators {L_ε} in divergence form with rapidly oscillating and periodic coefficients in Lipschitz and convex domains in R~n. We are able to show that the uniform W~(1,p) estimate of second order elliptic systems holds for 2n/(n+1)-δ p 2n/(n-1)+ δ where δ 0 is independent of ε and the ranges are sharp for n = 2, 3. And for elliptic equations in Lipschitz domains, the W~(1,p) estimate is true for 3/2-δ p 3 + δ if n ≥ 4, similar estimate was extended to convex domains for 1 p ∞.     

A new infinite series of regular uniformly geodetic code graphs

We construct vertex-transitive graphs Γ, regular of valency k=n²+n+1 on vertices, with integral spectrum, possessing a distinguished complete matching such that contracting the edges of this matching yields the Johnson graph J(2n, n) (of valency n²). These graphs are uniformly geodetic in the sense of Cook and Pryce (1983) (F-geodetic in the sense of Ceccharini and Sappa (1986)), i.e., the number of geodesics between any two vertices only depends on their distance (and equals 4 when this distance is two). They are counterexamples to Theorem 3.15.1 of [1], and we show that there are no other counterexamples.     

Embedding of circulant graphs and generalized Petersen graphs on projective plane

Both the circulant graph and the generalized Petersen graph are important types of graphs in graph theory. In this paper, the structures of embeddings of circulant graph C(2n + 1; {1, n}) on the projective plane are described, the number of embeddings of C(2n + 1; {1, n}) on the projective plane follows, then the number of embeddings of the generalized Petersen graph P(2n +1, n) on the projective plane is deduced from that of C(2n +1; {1, n}), because C(2n + 1;{1, n}) is a minor of P(2n + 1, n), their structures of embeddings have relations. In the same way, the number of embeddings of the generalized Petersen graph P(2n, 2) on the projective plane is also obtained.     

On Mills's conjecture on matroids with many common bases

In this paper, we shall prove a conjecture of Mills: for two (k+1)-connected matroids whose symmetric difference between their collections of bases has size at most k, there is a matroid that is obtained from one of these matroids by relaxing n₁ circuit-hyperplanes and from the other by relaxing n₂ circuit-hyperplanes, where n₁ and n₂ are non-negative integers such that n₁+n₂k     

Degenerate Four-Virtual-Soliton Resonance for the KP-II

We propose a method for solving the (2+1)-dimensional Kadomtsev-Petviashvili equation with negative dispersion (KP-II) using the second and third members of the disipative version of the AKNS hierarchy. We show that dissipative solitons (dissipatons) of those members yield the planar solitons of the KP-II. From the Hirota bilinear form of the SL(2, ℝ) AKNS flows, we formulate a new bilinear representation for the KP-II, by which we construct one- and two-soliton solutions and study the resonance character of their mutual interactions. Using our bilinear form, for the first time, we create a four-virtual-soliton resonance solution of the KP-II, and we show that it can be obtained as a reduction of a four-soliton solution in the Hirota-Satsuma bilinear form for the KP-II.__________Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 144, No. 1, pp. 162–170, July, 2005.     

Subsets of an interval whose product is a power

We form squares from the product of integers in a short interval [n, n + t_n], where we include n in the product. If p is prime, p|n, and (₂^p) > n, we prove that p is the minimum t_n. If no such prime exists, we prove t_n √5n when n> 32. If n = p(2p − 1) and both p and 2p − 1 are primes, then t_n = 3p> 3 √n/2. For n(n + u) a square > n², we conjecture that a and b exist where n < a < b < n + u and nab is a square (except n = 8 and N = 392). Let g₂(n) be minimal such that a square can be formed as the product of distinct integers from [n, g₂(n)] so that no pair of consecutive integers is omitted. We prove that g₂(n) 3n − 3, and list or conjecture the values of g₂(n) for all n. We describe the generalization to kth powers and conjecture the values for large n.     

Cycle-saturated graphs of minimum size

A graph G is called C_k-saturated if G contains no cycles of length k but does contain such a cycle after the addition of any new edge. Bounds are obtained for the minimum number of edges in C_k-saturated graphs for all k ≠ 8 or 10 and n sufficiently large. In general, it is shown that the minimum is between n + c₁n/k and n + c₂n/k for some positive constants c₁ and C₂. Our results provide an asymptotic solution to a 15-year-old problem of Bollobás.     

Partition of a directed bipartite graph into two directed cycles

Let D = (V₁, V₂; A) be a directed bipartite graph with |V₁| = |V₂| = n 2. Suppose that d_D(x) + d_D(y) 3n + 1 for all x ε V₁ and y ε V₂. Then D contains two vertex-disjoint directed cycles of lengths 2n₁ and 2n₂, respectively, for any positive integer partition n = n₁ + n₂. Moreover, the condition is sharp for even n and nearly sharp for odd n.     

On fully extended self-avoiding polygons

The paper gives recurrence relations on the number of 2n step fully extended (i.e., full-dimensional) self-avoiding polygons in n- and (n − 1)-dimensional integer lattices.     

Further results on irregular, critical perfect systems of difference sets II: systems without splits

An (m, n; u, v; c)-system is a collection of components, m of valency u−1 and n of valency v−1, whose difference sets form a perfect system with threshold c. If there is an (m, n; 3, 6; c)-system, then m2c−1; and if there is a (2c−1, n; 3, 6; c)-system, then 2c−1n. For all sufficiently large c, there are (2c−1, n; 3, 6; c)-systems with a split at 3c+6n−1 at least when n=1, 5, 6 and 7, but such systems do not exist for n=2, 3 or 4.

We describe here a general method of construction for (2c−1, n; 3, 6; c)-systems and use it to show that there are such systems for 2n4 and certain values of c depending on n. We also discuss the limitations of this method.     

Matroids with many common bases

Lemos (Discrete Math. 240 (2001) 271–276) proved a conjecture of Mills (Discrete Math. 203 (1999) 195–205): for two (k+1)-connected matroids whose symmetric difference between their collections of bases has size at most k, there is a matroid that is obtained from one of these matroids by relaxing n₁ circuit-hyperplanes and from the other by relaxing n₂ circuit-hyperplanes, where n₁ and n₂ are non-negative integers such that n₁+n₂k. In this paper, we prove a similar result, where the hypothesis of the matroids being k-connected is replaced by the weaker hypothesis of being vertically k-connected.     

Label placement by maximum independent set in rectangles

Motivated by the problem of labeling maps, we investigate the problem of computing a large non-intersecting subset in a set of n rectangles in the plane. Our results are as follows. In O(n log n) time, we can find an O(log n)-factor approximation of the maximum subset in a set of n arbitrary axis-parallel rectangles in the plane. If all rectangles have unit height, we can find a 2-approximation in O(n log n) time. Extending this result, we obtain a (1 + 1/k)-approximation in time O(n log n + n^2k−1) time, for any integer k ≥ 1.     

On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes

It is well known that the complexity, i.e. the number of vertices, edges and faces, of the 3-dimensional Voronoi diagram of n points can be as bad as Θ(n²). It is also known that if the points are chosen Independently Identically Distributed uniformly from a 3-dimensional region such as a cube or sphere, then the expected complexity falls to O(n). In this paper we introduce the problem of analyzing what occurs if the points are chosen from a 2-dimensional region in 3-dimensional space. As an example, we examine the situation when the points are drawn from a Poisson distribution with rate n on the surface of a convex polytope. We prove that, in this case, the expected complexity of the resulting Voronoi diagram is O(n).     

Computing rectangle enclosures

The rectangle enclosure problem is the problem of determining the subset of n iso-oriented planar rectangles that enclose a query rectangle Q. In this paper, we use a three layered data structure which is a combination of Range and Priority search trees and answers both the static and dynamic cases of the problem. Both the cases use O(n> log² n) space. For the static case, the query time is O(log² n log log n + K). The dynamic case is supported in O(log³ n + K) query time using O(log³ n) amortized time per update. K denotes the size of the answer. For the d-dimensional space the results are analogous. The query time is O(log^2d-2 n log log n + K) for the static case and O(log^2d-1 n + K) for the dynamic case. The space used is O(n> log^2d-2 n) and the amortized time for an update is O(log^2d-1 n). The existing bounds given for a class of problems which includes the present one, are O(log^2d n + K) query time, O(log^2d n) time for an insertion and O(log^2d-1 n) time for a deletion.