Related papers: Hitting Sets and Reconstruction for Dense Orbits i…
Let $\sigma$ be an involution of a complex semisimple Lie algebra $\mathfrak g$ and $\mathfrak g=\mathfrak g_0\oplus\mathfrak g_1$ the related $\mathbb Z_2$-grading. We study relations between nilpotent $G_0$-orbits in $\mathfrak g_0$ and…
In this paper, we first give formulas for the order polynomial $\Omega (\Pw; t)$ and the Eulerian polynomial $e(\Pw; \lambda)$ of a finite labeled poset $(P, \omega)$ using the adjacency matrix of what we call the $\omega$-graph of $(P,…
In this paper we study the performance in $e^+e^-$ collisions of classical $e^+e^-$ jet reconstruction algorithms, longitudinally invariant algorithms and the recently-proposed Valencia algorithm. The study includes a comparison of…
We consider a natural generalization of Vertex Cover: the Subset Vertex Cover problem, which is to decide for a graph $G=(V,E)$, a subset $T\subseteq V$ and integer $k$, if $V$ has a subset $S$ of size at most $k$, such that $S$ contains at…
In this article, we introduce and investigate polynomial curvelets on spheres, which form a class of Parseval frames for $L^2(\mathbb{S}^{d-1})$, $d \geq 3$. The proposed construction offers a directionally sensitive multiscale…
In this paper, convergent, multi-infinite, series solutions are derived for the homoclinic orbits of a canonical fourth-order ODE system, in both reversible and non-reversible cases. This ODE includes traveling-wave reductions of many…
We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…
We study deformations of the harmonic oscillator algebra known as polynomial Heisenberg algebras (PHAs), and establish a connection between them and extended affine Weyl groups of type $A^{(1)}_m$, where $m$ is the degree of the PHA. To…
A hitting set for a collection of sets is a set that has a non-empty intersection with each set in the collection; the hitting set problem is to find a hitting set of minimum cardinality. Motivated by instances of the hitting set problem…
We study the limiting distribution of dense orbits of a lattice subgroup $\Gamma\le \text{SL}(m+1,\mathbb{R})$ acting on $H\backslash\text{SL}(m+1,\mathbb{R})$, with respect to a filtration of growing norm balls. The novelty of our work is…
We study the structure of the set of all possible affine hyperplane sections of a convex polytope. We present two different cell decompositions of this set, induced by hyperplane arrangements. Using our decomposition, we bound the number of…
In this paper, we find some necessary and sufficient conditions on the dimension vector $\underline{\bf{d}} = (d_1,..., d_k; n)$ so that the diagonal action of $\mathbb{P}GL(n)$ on $\prod_{i=1}^k Gr(d_i;n)$ has a dense orbit. Consequently,…
Electromagnetic waves interacting with three--dimensional periodic structures occur in many applications of great scientific and engineering interest. These three dimensional interactions are extremely complicated and subtle, so it is…
First and second fundamental theorems are given for polynomial invariants of a class of pseudo-reflection groups (including the Weyl groups of type $B_n$), under the assumption that the order of the group is invertible in the base field.…
In this work, we investigate generic classical two-dimensional (2D) superintegrable Hamiltonian systems H, characterized by the existence of three functionally independent integrals of motion (I_0=H,I_1,I_2). Our main result, formulated and…
Our aim is to construct high order approximation schemes for general semigroups of linear operators $P_{t},t\geq 0$. In order to do it, we fix a time horizon $T $ and the discretization steps $h_{l}=\frac{T}{n^{l}},l\in \mathbb{N}$ and we…
We present novel algorithms to factor polynomials over a finite field $\F_q$ of odd characteristic using rank $2$ Drinfeld modules with complex multiplication. The main idea is to compute a lift of the Hasse invariant (modulo the polynomial…
We consider circuit complexity in certain interacting scalar quantum field theories, mainly focusing on the $\phi^4$ theory. We work out the circuit complexity for evolving from a nearly Gaussian unentangled reference state to the entangled…
We prove effective equidistribution, with polynomial rate, for large closed orbits of semisimple groups on homogeneous spaces, under certain technical restrictions (notably, the acting group should have finite centralizer in the ambient…
In recent years, progress toward the classification of superintegrable systems with higher order integrals of motion has been made. In particular, a complete classification of all exotic potentials with a third or a fourth order integrals,…