Related papers: Minimum Critical Exponents for Palindromes

This paper explores the well known approximation approach to decide weak bisimilarity of Basic Parallel Processes. We look into how different refinement functions can be used to prove weak bisimilarity decidable for certain subclasses. We…

We apply the Thom-Milnor theorem to obtain the upper bounds on the amount of isolated (1) critical points of a potential generated by several fixed point charges(Maxwell's problem on point charges), (2) critical points of SINR, (3) critical…

The existence of unimodular forms with small norms on sequence spaces is crucial in a variety of problems in modern analysis. We prove that the infimum of $\left\Vert A\right\Vert $ over all unimodular $d$-linear (complex or real) forms $A$…

Prefix normal words are binary words in which each prefix has at least the same number of $\so$s as any factor of the same length. Firstly introduced by Fici and Lipt\'ak in 2011, the problem of determining the index of the prefix…

Meanders form a set of combinatorial problems concerned with the enumeration of self-avoiding loops crossing a line through a given number of points, $n$. Meanders are considered distinct up to any smooth deformation leaving the line fixed.…

We prove a new lower bound for the Mahler measure of a polynomial in one and in several variables that depends on the complex coefficients, and the number of monomials. In one variable our result generalizes a classical inequality of…

In a previous paper, Yakubovich and the author of this article proved that certain shifted combinations of completed Dirichlet series have infinitely many zeros on the critical line. Here we provide some lower bounds for the number of…

We obtain limit theorems for extreme residuals in linear regression model in the case of minimax estimation of parameters.

We extend some results on even sets of nodes which have been proved for surfaces up to degree 6 to surfaces up to degree 10. In particular, we give a formula for the minimal cardinality of a nonempty even set of nodes.

The purpose of [1] was as follows. ?We consider special sets of continuants which occur in applications. For these sets we solve the problem of finding maximal and minimal continuants. There are several methods for finding extremum such as…

We study the problems of finding a shortest synchronizing word and its length for a given prefix code. This is done in two different settings: when the code is defined by an arbitrary decoder recognizing its star and when the code is…

The minimum number of clauses in a CNF representation of the parity function $x_1 \oplus x_2 \oplus \dotsb \oplus x_n$ is $2^{n-1}$. One can obtain a more compact CNF encoding by using non-deterministic variables (also known as guess or…

This paper addresses the problem of deciding the lower-boundedness of an arbitrary real polynomial p in n variables.

We obtain tight bounds for the minimal number of generators of an ideal with bounded-degree generators in a polynomial ring $K[X_1,\dots,X_n],$ as well as a sharp quantification of the maximum possible size of a minimal generating set of…

In this paper, we extend the theory of minimal limit key polynomials of valuations on the polynomial ring $\kx$. We use the theory of cuts on ordered abelian groups to show that the previous results on bounded sets of key polynomials of…

We describe here, for the first time, a lower bound on the total number of fundamental constants required for a mathematical description of our physical universe to be complete. The answer is shown to be one. The formal arithmetized…

We provide a simple proof of the radial symmetry of any nonnegative minimizer for a general class of quasi-linear minimization problems

We use the optimized perturbation theory, or linear delta expansion, to evaluate the critical exponents in the critical 3d O(N) invariant scalar field model. Regarding the implementation procedure, this is the first successful attempt to…

We characterize componentwise linear monomial ideals with minimal Taylor resolution and consider the lower bound for the Betti numbers of componentwise linear ideals.

We give the classification, up to homeomorphisms, of reduced complex polynomials with 2 variables with one critical value.