English
Related papers

Related papers: An improvement on Furstenberg's intersection probl…

200 papers

Let $P$ be a set of $n$ points in $\mathbb{R}^3$ amid a bounded number of obstacles. When obstacles are axis-parallel boxes, we prove that $P$ admits an $8\sqrt{3}$-spanner with $O(n\log^3 n)$ edges with respect to the geodesic distance.

Computational Geometry · Computer Science 2020-08-11 Mohammad Ali Abam , Mohammad Javad Rezaei Seraji

S. Hansen and E. Zuazua [SIAM J. Cont. Optim., 1995] studied the problem of exact controllability of two strings connected by a point mass with constant physical coefficients. In this paper we study the same problem with variable physical…

Optimization and Control · Mathematics 2018-01-25 Jamel Ben Amara , Beldi Emna

This paper is a sequel of arXiv:2109.06394. In this paper, we consider a kind of inverse problem of multipliers. The problem is to count number of isospectral correspondences, correspondences which has the same combination of multipliers.…

Dynamical Systems · Mathematics 2023-09-28 Rin Gotou

For a fixed symmetric matrix A and symmetric perturbation E we develop purely deterministic bounds on how invariant subspaces of A and A+E can differ when measured by a suitable "row-wise" metric rather than via traditional measures of…

Numerical Analysis · Mathematics 2020-06-22 Anil Damle , Yuekai Sun

We establish an inequality which gives strong restrictions on when the standard definite plumbing intersection lattice of a Seifert fibered space over $S^2$ can embed into a standard diagonal lattice, and give two applications. First, we…

Geometric Topology · Mathematics 2020-02-12 Ahmad Issa , Duncan McCoy

A family of subsets $\mathcal{F}\subseteq {[n]\choose k}$ is called intersecting if any two of its members share a common element. Consider an intersecting family, a direct problem is to determine its maximal size and the inverse problem is…

Combinatorics · Mathematics 2020-04-06 Xiangliang Kong , Gennian Ge

The definition of the intersection number of a map with a closed manifold can be extended to the case of a closed stratified set such that the difference between dimensions of its two biggest strata is greater than $1$. The set Sigma of…

Differential Geometry · Mathematics 2021-01-08 Iwona Krzyżanowska , Aleksandra Nowel

Unbounded SubsetSum is a classical textbook problem: given integers $w_1,w_2,\cdots,w_n\in [1,u],~c,u$, we need to find if there exists $m_1,m_2,\cdots,m_n\in \mathbb{N}$ satisfying $c=\sum_{i=1}^n w_im_i$. In its all-target version, $t\in…

Data Structures and Algorithms · Computer Science 2022-03-01 Mingyang Deng , Xiao Mao , Ziqian Zhong

We offer a new proof of the Furstenberg-Katznelson multiple recurrence theorem for several commuting probability-preserving transformations T_1, T_2, >..., T_d: \bbZ\curvearrowright (X,\S,\mu), and so, via the Furstenberg correspondence…

Dynamical Systems · Mathematics 2009-03-09 Tim Austin

Twisted period integrals are ubiquitous in theoretical physics and mathematics, where they inhabit a finite-dimensional vector space governed by an inner product known as the intersection number. In this work, we uncover the associated…

High Energy Physics - Theory · Physics 2025-08-25 Giacomo Brunello , Vsevolod Chestnov , Pierpaolo Mastrolia

This paper is motivated by the question whether there exists a logic capturing polynomial time computation over unordered structures. We consider several algorithmic problems near the border of the known, logically defined complexity…

Logic · Mathematics 2007-05-23 Andreas Blass , Yuri Gurevich , Saharon Shelah

In this work we presented a number of explicit examples for the cubic vertices describing an interaction of massless spin-5/2 field with massive boson and fermion including all hypertransformations necessary for the vertices to be gauge…

High Energy Physics - Theory · Physics 2023-10-27 Yu. M. Zinoviev

We consider a left invariant Riemannian metric on SO(3) with two equal eigenvalues. We find the cut locus and the equation for the cut time. We find the diameter of such metric and describe the set of all most distant points from the…

Differential Geometry · Mathematics 2017-09-18 A. V. Podobryaev , Yu. L. Sachkov

Visibility problems have been investigated for a long time under different assumptions as they pose challenging combinatorial problems and are connected to robot navigation problems. The mutual-visibility problem in a graph $G$ of $n$…

Computational Complexity · Computer Science 2024-07-02 Davide Bilò , Alessia Di Fonso , Gabriele Di Stefano , Stefano Leucci

Geometrization says `` any closed oriented three-manifold which is prime (not a connected sum) carries one of the eight Thurston geometries OR it has incompressible torus walls whose complementary components each carry one of four…

Geometric Topology · Mathematics 2023-09-06 Alice Kwon , Dennis Sullivan

Let $ K $ be a compact subset of the $d$-torus invariant under an expanding diagonal endomorphism with $ s $ distinct eigenvalues. Suppose the symbolic coding of $K$ satisfies weak specification. When $ s \leq 2 $, we prove that the…

Dynamical Systems · Mathematics 2026-04-15 Zhou Feng

We consider the initial problem for the Navier-Stokes equations over ${\mathbb R}^3 \times [0,T]$ with a positive time $T$ in the spatially periodic setting. Identifying periodic vector-valued functions on ${\mathbb R}^3$ with functions on…

Analysis of PDEs · Mathematics 2021-06-15 Alexander Shlapunov , Nikolai Tarkhanov

We analyze a three-dimensional discontinuous piecewise linear system \(Z=(X,Y)\) whose switching manifold \(\Sigma\) contains visible-visible two-fold intersection lines. Assuming that the matrices \(DX\) and \(DY\) each have one nonzero…

Dynamical Systems · Mathematics 2026-04-29 Samuel Carlos S. Ferreira , Bruno R. Freitas , João Carlos R. Medrado

We construct polynomial conformal invariants, the vanishing of which is necessary and sufficient for an $n$-dimensional suitably generic (pseudo-)Riemannian manifold to be conformal to an Einstein manifold. We also construct invariants…

Differential Geometry · Mathematics 2007-05-23 A. Rod Gover , Pawel Nurowski

This is essentially an erratum, with some example to indicate inconsistencies. Suppose $A=k[X_1, X_2, \ldots, X_n]$ is a polynomial ring over a field $k$. The Complete Intersection conjecture states that, for any ideal $I$ in $A$,…

Commutative Algebra · Mathematics 2017-02-02 Satya Mandal