Related papers: Hitting Sets and Reconstruction for Dense Orbits i…

We provide a list of new natural $\mathsf{VNP}$-intermediate polynomial families, based on basic (combinatorial) $\mathsf{NP}$-complete problems that are complete under parsimonious reductions. Over finite fields, these families are in…

We present a new explicit family of polynomials orthogonal on the unit circle with a dense point spectrum. This family is expressed in terms of q-hypergeometric function of type ${_2}\phi_1$. The orthogonality measure is the wrapped…

The investigation of a dilute solution of phantom ideal ring polymers and ring polymers with excluded volume interactions (EVI) in a good solvent confined in a slit geometry of two parallel repulsive walls and in a solution of colloidal…

Suppose that a finite solvable group $G$ acts faithfully, irreducibly and quasi-primitively on a finite vector space $V$. Then $G$ has a uniquely determined normal subgroup $E$ which is a direct product of extraspecial $p$-groups for…

Consider the moduli space, $\mathcal{M}_{d}$, of degree $d \geq 2$ polynomials over $\mathbb{C}$, with a marked critical point. Given $k \geq 0,\; p$ an odd prime, we show that the set $\Sigma_{k,1,p}$ of conjugacy classes of degree $p$…

In this work we explicitly construct polynomial vector fields $\mathcal{L}_k,\;k=0,1,2,3,4,6$ on the complex linear space $\mathbb{C}^6$ with coordinates $X=(x_2,x_3,x_4)$ and $Z=(z_4,z_5,z_6)$. The fields $\mathcal{L}_k$ are linearly…

We propose inverse renormalization group transformations to construct approximate configurations for lattice volumes that have not yet been accessed by supercomputers or large-scale simulations in the study of spin glasses. Specifically,…

Recent breakthrough methods \cite{gggz,joux,bgjt} on computing discrete logarithms in small characteristic finite fields share an interesting feature in common with the earlier medium prime function field sieve method \cite{jl}. To solve…

We present a scheme to controllably improve the accuracy of tight-binding Hamiltonian matrices derived by projecting the solutions of plane-wave ab initio calculations on atomic orbital basis sets. By systematically increasing the…

For a hypergraph $\mathcal H$, we consider the edge-induced and vertex-induced subhypergraph polynomials and study their relation. We use this relation to prove that both polynomials are reconstructible, and to prove a theorem relating the…

We examine affine correspondences of the form g(y)=f(x), for f and g polynomials satisfying deg(g) < deg(f), with the property that every critical point of the correspondence admits at least one finite forward orbit. In the case g(y)=y,…

In this paper we consider the problem of classification of nilpotent orbits for the pseudo-quaternionic coset manifolds U/H* obtained in the time-like dimensional reduction of N = 2 supergravity models based on homogeneous symmetric special…

We study intersections of semigroup orbits in polynomial dynamics with multiplicative subgroups, extending results of Ostafe and Shparlinski (2010).

Given an integer $\kappa\geq2$, we introduce a class of nearly integrable systems on $\mathbb{A}^3$, of the form $$ H_n(\theta,r)=\frac12 \Vert r\Vert ^2+\tfrac{1}{n} U(\theta_2,\theta_3)+f_n(\theta,r) $$ where $U\in C^\kappa(\mathbb{T}^2)$…

In these notes we investigate the rings of real polynomials in four variables, which are invariant under the action of the reflectiongroups [3,4,3] and [3,3,5]. It is well known that they are rationally generated in degree 2,6,8,12 and…

High-order reconstruction schemes for the solution of hyperbolic conservation laws in orthogonal curvilinear coordinates are revised in the finite volume approach. The formulation employs a piecewise polynomial approximation to the…

Valiant's conjecture asserts that the circuit complexity classes VP and VNP are distinct, meaning that the permanent does not admit polynomial-size algebraic circuits. As it is the case in many branches of complexity theory, the…

We establish necessary and sufficient conditions for the realization of mapping schemata as post-critically finite polynomials, or more generally, as post-critically finite polynomial maps from a finite union of copies of the complex…

We consider the large-$N$ asymptotics of a system of discrete orthogonal polynomials on an infinite regular lattice of mesh $\frac{1}{N}$, with weight $e^{-NV(x)}$, where $V(x)$ is a real analytic function with sufficient growth at…

In recent years, many exceptional orthogonal polynomials (EOP) were introduced and used to construct new families of 1D exactly solvable quantum potentials, some of which are shape invariant. In this paper, we construct from Hermite and…