English
Related papers

Related papers: Block-avoiding point sequencings of Mendelsohn tri…

200 papers

Many existing algorithms for model checking of infinite-state systems operate on constraints which are used to represent (potentially infinite) sets of states. A general powerful technique which can be employed for proving termination of…

Logic in Computer Science · Computer Science 2007-05-23 Parosh Aziz Abdulla , Aletta Nylen

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

Combinatorics · Mathematics 2024-05-14 Eyvindur A. Palsson , Edward Yu

In a recent paper (2024) M. Buratti and M.E:Muzychuck have established some lower bounds on the number of non isomorphic cyclic Steiner Triple Systems of order $v\equiv 1$ (mod $6$). We complete their result to the case $v\equiv 3$ (mod…

Combinatorics · Mathematics 2025-09-30 Lotrenzo Mella , Gloria Rinaldi

The tensor train (TT) rank has received increasing attention in tensor completion due to its ability to capture the global correlation of high-order tensors ($\textrm{order} >3$). For third order visual data, direct TT rank minimization has…

Computer Vision and Pattern Recognition · Computer Science 2020-04-30 Meng Ding , Ting-Zhu Huang , Xi-Le Zhao , Michael K. Ng , Tian-Hui Ma

A sequence in the additive group ${\mathbb Z}_n$ of integers modulo $n$ is called $n$-zero-free if it does not contain subsequences with length $n$ and sum zero. The article characterizes the $n$-zero-free sequences in ${\mathbb Z}_n$ of…

Combinatorics · Mathematics 2007-05-23 Svetoslav Savchev , Fang Chen

We observe a novel 'multiple-descent' phenomenon during the training process of LSTM, in which the test loss goes through long cycles of up and down trend multiple times after the model is overtrained. By carrying out asymptotic stability…

Machine Learning · Computer Science 2025-05-27 Wenbo Wei , Nicholas Chong Jia Le , Choy Heng Lai , Ling Feng

Given an $n$-element set $C\subseteq\mathbb{R}^d$ and a (sufficiently generic) $k$-element multiset $V\subseteq\mathbb{R}^d$, we can order the points in $C$ by ranking each point $c\in C$ according to the sum of the distances from $c$ to…

Combinatorics · Mathematics 2023-08-11 Noga Alon , Colin Defant , Noah Kravitz , Daniel G. Zhu

We show that for each \ell\geq 4 every sufficiently large oriented graph G with \delta^+(G), \delta^-(G) \geq \lfloor |G|/3 \rfloor +1 contains an \ell-cycle. This is best possible for all those \ell\geq 4 which are not divisible by 3.…

Combinatorics · Mathematics 2009-08-13 Luke Kelly , Daniela Kühn , Deryk Osthus

In this paper, we are interested in providing lower estimations for the maximum number of limit cycles $H(n)$ that planar piecewise linear differential systems with two zones separated by the curve $y=x^n$ can have, where $n$ is a positive…

Dynamical Systems · Mathematics 2021-04-26 Kamila da S. Andrade , Oscar A. R. Cespedes , Dayane R. Cruz , Douglas D. Novaes

A three-point iterative method for solving scalar non-linear equations was selected and then adapted to solve systems of non-linear equations. Subsequently, by applying Taylor's theorem to functions of $\R^{n}$ in $\R^{n}$, it is shown that…

General Mathematics · Mathematics 2026-01-23 Carlos E. Cadenas R. , Yorman J. Mendoza N

We enumerate total cyclic orders on $\left\{1,\ldots,n\right\}$ where we prescribe the relative cyclic order of consecutive triples $(i,{i+1},{i+2})$, these integers being taken modulo $n$. In some cases, the problem reduces to the…

Combinatorics · Mathematics 2020-07-10 Sanjay Ramassamy

A numerical semigroup $S$ is cyclotomic if its semigroup polynomial $P_S$ is a product of cyclotomic polynomials. The number of irreducible factors of $P_S$ (with multiplicity) is the polynomial length $\ell(S)$ of $S.$ We show that a…

Commutative Algebra · Mathematics 2022-02-02 Alessio Borzì , Andrés Herrera-Poyatos , Pieter Moree

A finite set of real numbers is called convex if the differences between consecutive elements form a strictly increasing sequence. We show that, for any pair of convex sets $A, B\subset\mathbb R$, each of size $n^{1/2}$, the convex grid…

Combinatorics · Mathematics 2015-04-28 Orit E. Raz , Micha Sharir , Ilya D. Shkredov

We define elliptic sequences over a commutative ring as sequences indexed by the (positive) integers satisfying a 4-parameter, highly symmetric family of homogeneous quartic relations among terms which we call elliptic relations. We…

Number Theory · Mathematics 2026-04-08 Junyan Xu

Order types are a well known abstraction of combinatorial properties of a point set. By Mn\"ev's universality theorem for each semi-algebraic set $V$ there is an order type with a realization space that is \emph{stably equivalent} to $V$.…

Computational Geometry · Computer Science 2018-01-19 Udo Hoffmann , Keno Merckx

We study the phenomenon of cluster synchrony that occurs in ensembles of coupled phase oscillators when higher-order modes dominate the coupling between oscillators. For the first time, we develop a complete analytic description of the…

Chaotic Dynamics · Physics 2011-10-18 Per Sebastian Skardal , Edward Ott , Juan G. Restrepo

We show that, if a $n$-vertex triangulation $T$ of maximum degree $\Delta$ has a dual that contains a cycle of length $\ell$, then $T$ has a non-crossing straight-line drawing in which some \emph{collinear set} of $\Omega(\ell/\Delta^4)$…

Combinatorics · Mathematics 2020-09-07 Vida Dujmović , Pat Morin

Given a combinatorial design $\mathcal{D}$ with block set $\mathcal{B}$, the block-intersection graph (BIG) of $\mathcal{D}$ is the graph that has $\mathcal{B}$ as its vertex set, where two vertices $B_{1} \in \mathcal{B}$ and $B_{2} \in…

Combinatorics · Mathematics 2020-08-25 Aras Erzurumluoğlu , David A. Pike

In cluster tomography, we propose measuring the number of clusters $N$ intersected by a line segment of length $\ell$ across a finite sample. As expected, the leading order of $N(\ell)$ scales as $a\ell$, where $a$ depends on microscopic…

Disordered Systems and Neural Networks · Physics 2024-02-13 Helen S. Ansell , Samuel J. Frank , István A. Kovács

Given $n$ pairwise disjoint sets $X_1,\ldots, X_n$, we call the elements of $S=X_1\times\ldots\times X_n$ strings. A nonempty set of strings $W\subseteq S$ is said to be well-connected if for every $v\in W$ and for every $i\, (1\le i\le…

Combinatorics · Mathematics 2021-12-22 Peter Frankl , Janos Pach