Related papers: No-three-in-line problem on a torus: periodicity

We classify nonsingular symmetric periodic trajectories (SPTs) of billiards inside ellipsoids of R^{n+1} without any symmetry of revolution. SPTs are defined as periodic trajectories passing through some symmetry set. We prove that there…

Given a multigraph $G$, the all-terminal reliability $R(G,p)$ is the probability that $G$ remains connected under percolation with parameter $p$. Fixing the number of vertices $n$ and edges $m$, we investigate which graphs maximize $R(G,p)$…

The goal of this work is to study the existence of quasi-periodic solutions in time to nonlinear beam equations with a multiplicative potential. The nonlinearities are required to only finitely differentiable and the frequency is along a…

We consider a system of the form x'=P_n(x,y)+xR_m(x,y), y'=Q_n(x,y)+yR_m(x,y), where P_n(x,y), Q_n(x,y) and R_m(x,y) are homogeneous polynomials of degrees n, n and m, respectively, with n<=m. We prove that this system has at most one limit…

A common model of robustness of a graph against random failures has all vertices operational, but the edges independently operational with probability $p$. One can ask for the probability that all vertices can communicate ({\em all-terminal…

Consider a sparse system of n Laurent polynomials in n variables with complex coefficients and support in a finite lattice set A. The maximal number of isolated roots of the system in the complex n-torus is known to be the normalized volume…

Given $\beta\in(1,2]$, let $T_\beta: [0,1)\to[0,1);~x\mapsto\beta x\pmod 1$. For $m\in\mathbb N$ let \[ \tau_m(\beta):=\sup\left\{t\in[0,1): K_\beta(t)\textrm{ {contains a periodic orbit} of smallest period }m \right\}, \] where…

A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence $x$ over a finite alphabet is ultimately periodic if and only if, for some $n$, the number of different factors of length $n$ appearing in $x$ is less than…

For a prime $p$ and a positive integer $s$ consider a homogeneous linear system over the ring $\mathbb{Z}_{p^s}$ (the ring of integers modulo $p^s$) described by an $n \times m$-matrix. The possible number of solutions to such a system is…

Two results (together with their relatively elementary proofs) are presented. The first one presents the upper boundary on the number of spanning trees in a finite planar multigraph, proving that the complexity (the number of spanning…

Given any natural number $k$ and any dense point sequence $(t_n)$ on the torus $\mathbb T$, we prove that the corresponding periodic orthonormal spline system of order $k$ is an unconditional basis in $L^p$ for $1<p<\infty$.

Let the Ducci function $D: \mathbb{Z}_m^n \to \mathbb{Z}_m^n$ be defined as \[D(x_1, x_2, ..., x_n)=(x_1+x_2 \; \text{mod} \; m, x_2+x_3 \; \text{mod} \; m, ..., x_n+x_1 \; \text{mod} \; m)\] and let the Ducci sequence of $\mathbf{u}$ be…

We study periodic solutions for a quasi-linear system, which is the so called dispersionless Lax reduction of the Benney moments chain. This question naturally arises in search of integrable Hamiltonian systems of the form $ H=p^2/2+u(q,t)…

We determine periodic and aperiodic points of certain piecewise affine maps in the Euclidean plane. Using these maps, we prove for $\lambda\in\{\frac{\pm1\pm\sqrt5}2,\pm\sqrt2,\pm\sqrt3\}$ that all integer sequences $(a_k)_{k\in\mathbb Z}$…

In this paper, we prove existence results of a one-dimensional periodic solution to equations with the fractional Laplacian of order $s\in(1/2,1)$, singular nonlinearity, and gradient term under various situations, including nonlocal…

We study a generalization of Erd\H os's unit distances problem to chains of $k$ distances. Given $\mathcal P,$ a set of $n$ points, and a sequence of distances $(\delta_1,\ldots,\delta_k)$, we study the maximum possible number of tuples of…

A maximal repetition, or run, in a string, is a maximal periodic substring whose smallest period is at most half the length of the substring. In this paper, we consider runs that correspond to a path on a trie, or in other words, on a…

The van der Laan-Padovan sequence $P_n ~ (n=0, 1, \ldots)$ is defined by $P_0=1, P_1=P_2=0$, and $P_{n+3}=P_{n+1}+P_n$ for $n=0, 1, \ldots$. We determine all pairs $(P_m, P_n)$ satisfying $P_m^b=2^{g_1} 3^{g_2} 5^{g_3} 7^{g_4} P_n^a$ for…

Let $\mathscr{U}(n,\tau)$ be the set of all {\rm(0,1)}-matrices of order $n$ with exactly $\tau$ 0's. Brualdi et al. investigated the maximum permanents of all matrices in $\mathscr{U}(n,\tau)$(R.A. Brualdi, J.L. Goldwasser, T.S. Michael,…

In this article, we study closed, positively curved $n$-manifolds that admit an effective, isometric $\mathbb{Z}_p^r$-action with a fixed point, where $p$ is an odd prime. For all sufficiently large $n$, we obtain a symmetry-rank bound in…