Zobrazeno 1 - 10
of 237
pro vyhledávání: '"Bereg, Sergey"'
Autor:
Bereg, Sergey
Two Latin squares of order $n$ are $r$-orthogonal if, when superimposed, there are exactly $r$ distinct ordered pairs. The spectrum of all values of $r$ for Latin squares of order $n$ is known. A Latin square $A$ of order $n$ is $r$-self-orthogonal i
Externí odkaz:
http://arxiv.org/abs/2311.00992
Permutation arrays under the Chebyshev metric have been considered for error correction in noisy channels. Let $P(n,d)$ denote the maximum size of any array of permutations on $n$ symbols with pairwise Chebyshev distance $d$. We give new techniques a
Externí odkaz:
http://arxiv.org/abs/2302.12855
In this paper, we start with a variation of the star cover problem called the Two-Squirrel problem. Given a set $P$ of $2n$ points in the plane, and two sites $c_1$ and $c_2$, compute two $n$-stars $S_1$ and $S_2$ centered at $c_1$ and $c_2$ respecti
Externí odkaz:
http://arxiv.org/abs/2302.05937
Permutation arrays under the Kendall-$\tau$ metric have been considered for error-correcting codes. Given $n$ and $d\in [1..\binom{n}{2}]$, the task is to find a large permutation array of permutations on $n$ symbols with pairwise Kendall-$\tau$ dist
Externí odkaz:
http://arxiv.org/abs/2301.11423
The term melodic template or skeleton refers to a basic melody which is subject to variation during a music performance. In many oral music tradition, these templates are implicitly passed throughout generations without ever being formalized in a sco
Externí odkaz:
http://arxiv.org/abs/2209.13598
We study the problem of optimally inspecting an underground (underwater) gallery with k agents. We consider a gallery with a single opening and with a tree topology rooted at the opening. Due to the small diameter of the pipes (caves), the agents are
Externí odkaz:
http://arxiv.org/abs/2209.10400
Publikováno v:
In Theoretical Computer Science 1 January 2025 1023
Publikováno v:
In Discrete Applied Mathematics 31 May 2024 349:170-181
Autor:
Bereg, Sergey, Haghpanah, Mohammadreza
A given order type in the plane can be represented by a point set. However, it might be difficult to recognize the orientations of some point triples. Recently, Aichholzer \etal \cite{abh19} introduced exit graphs for visualizing order types in the p
Externí odkaz:
http://arxiv.org/abs/2011.14282
We consider rational functions of the form $V(x)/U(x)$, where both $V(x)$ and $U(x)$ are polynomials over the finite field $\mathbb{F}_q$. Polynomials that permute the elements of a field, called {\it permutation polynomials ($PPs$)}, have been the s
Externí odkaz:
http://arxiv.org/abs/2003.10072