Browse Our Mathematics and Statistics Journals
Mathematics and statistics journals publish papers on the theory and application of mathematics, statistics, and probability. Most mathematics journals have a broad scope that encompasses most mathematical fields. These commonly include logic and foundations, algebra and number theory, analysis (including differential equations, functional analysis and operator theory), geometry, topology, combinatorics, probability and statistics, numerical analysis and computation theory, mathematical physics, etc.
Mathematics and Statistics
We prove that, when 𝑛 goes to infinity, Kostant’s problem has negative answer for almost all simple highest weight modules in the principal block of the BGG category O for the Lie algebra sl𝑛(ℂ).
In this article, we introduce a non-negative integer-valued function that measures the obstruction for converting topological isotopy between two Legendrian knots into a Legendrian isotopy. We refer to this function as the Cost function. We show that the Cost function induces a metric on the set of topologically isotopic Legendrian knots. Hence, the set of topologically isotopic Legendrian knots can be seen as a graph with path-metric given by the Cost function. Legendrian simple knot types are shown to be characterized using the Cost function. We also get a quantitative version of Fuchs–Tabachnikov’s Theorem that says any two Legendrian knots in (𝕊3, 𝜉𝑠𝑡𝑑) in the same topological knot type become Legendrian isotopic after sufficiently many stabilizations [8]. We compute the Cost function for Legendrian simple knots (for example torus knots) and we note the behavior of Cost function for twist knots and cables of torus knots (some of which are Legendrian non-simple). We also construct examples of Legendrian representatives of 2-bridge knots and compute the Cost between them. Further, we investigate the behavior of the Cost function under the connect sum operation. We conclude with some questions about the Cost function, its relation with the standard contact structure, and the topological knot type.
Recent results have provided important functional generalizations, extensions and improvements of the Hardy and Levinson integral inequalities. However, they require some assumptions on the main functions, such as monotonicity or convexity assumptions, which remain somewhat restrictive. In this article, we propose two new ideas of functional generalizations, one based on a series expansion approach and the other on an integral approach. Both achieve the goal of offering adaptable generalizations and extensions of the Hardy and Levinson integral inequalities. They are formulated in two different general theorems, which are proved in detail. Several examples of new integral inequalities are derived.
Breuer and Klivans defined a diverse class of scheduling problems in terms of Boolean formulas with atomic clauses that are inequalities. We consider what we call graph-like scheduling problems. These are Boolean formulas that are conjunctions of disjunctions of atomic clauses (𝑥𝑖 ≠ 𝑥𝑗). These problems generalize proper coloring in graphs and hypergraphs. We focus on the existence of a solution with all 𝑥 i taking the value of 0 or 1 (i.e. problems analogous to the bipartite case). When a graph-like scheduling problem has such a solution, we say it has property B just as is done for 2-colorable hypergraphs. We define the notion of a 𝜆-uniform graph-like scheduling problem for any integer partition 𝜆. Some bounds are attained for the size of the smallest 𝜆-uniform graph-like scheduling problems without B. We make use of both random and constructive methods to obtain bounds. Just as in the case of hypergraphs finding tight bounds remains an open problem.
Let {𝐿𝑛}≥0 be the sequence of Lucas numbers. In this paper, we determine all Lucas numbers that are palindromic concatenations of two distinct repdigits.
We study the “no-dimensional” analogue of Helly’s theorem in Banach spaces. Specifically, we obtain the following no-dimensional Helly-type results for uniformly convex Banach spaces: Helly’s theorem, fractional Helly’s theorem, colorful Helly’s theorem, and colorful fractional Helly’s theorem.
The combinatorial part of the proofs for these Helly-type results is identical to the Euclidean case as presented in [2]. The primary difference lies in the use of a certain geometric inequality in place of the Pythagorean theorem. This inequality can be explicitly expressed in terms of the modulus of convexity of a Banach space.
We revisit the algorithmic problem of finding a triangle in a graph (Triangle Detection), and examine its relation to other problems such as 3Sum, Independent Set, and Graph Coloring. We obtain several new algorithms:
(I) A simple randomized algorithm for finding a triangle in a graph. As an application, we study a question of Pˇatraşcu (2010) regarding the triangle detection problem.
(II) An algorithm which given a graph 𝐺 = (𝑉 , 𝐸) performs one of the following tasks in 𝑂(𝑚 + 𝑛) (i.e., linear) time: (i) compute a Ω(1/√𝑛)-approximation of a maximum independent set in 𝐺 or (ii) find a triangle in 𝐺. The run-time is faster than that for any previous method for each of these tasks.
(III) An algorithm which given a graph 𝐺 = (𝑉 , 𝐸) performs one of the following tasks in 𝑂(𝑚+𝑛3/2) time: (i) compute √𝑛-approximation for Graph Coloring of 𝐺 or (ii) find a triangle in 𝐺. The run-time is faster than that for any previous method for each of these tasks on dense graphs, with 𝑚 = (𝑛9/8).
(IV) Results (II) and (III) above suggest the following broader research direction: if it is difficult to find (A) or (B) separately, can one find one of the two efficiently? This motivates the dual pair concept we introduce. We provide several instances of dual-pair approximation, relating Longest Path, (1,2)-TSP, and other NP-hard problems.
A question of Erdős asked whether there exists a set of 𝑛 points such that 𝑐 ⋅ 𝑛 distances occur more than 𝑛 times. We provide an affirmative answer to this question, showing that there exists a set of 𝑛 points such that
The Erdős Matching Conjecture states that the maximum size 𝑓 (𝑛, 𝑘, 𝑠) of a family
In this short note, we are concerned with the case 𝑠 ≥ 3 fixed, 𝑘 tending to infinity and 𝑛 ∈ {𝑠𝑘, 𝑠𝑘 + 1}. For 𝑛 = 𝑠𝑘, we show the stability of the unique extremal construction of size
A long standing Total Coloring Conjecture (TCC) asserts that every graph is total colorable using its maximum degree plus two colors. A graph is type-1 (or type-2) if it has a total coloring using maximum degree plus one (or maximum degree plus two) colors. For a graph 𝐺 with 𝑚 vertices and for a family of graphs {𝐻1, 𝐻2, … , 𝐻𝑚}, denote