English
Related papers

Related papers: Existence results for cyclotomic orthomorphisms

200 papers

An orthomorphism over a finite field $\mathbb{F}_q$ is a permutation $\theta:\mathbb{F}_q\mapsto\mathbb{F}_q$ such that the map $x\mapsto\theta(x)-x$ is also a permutation of $\mathbb{F}_q$. The degree of an orthomorphism of $\mathbb{F}_q$,…

Combinatorics · Mathematics 2021-07-09 Jack Allsop , Ian M. Wanless

We derive several existence results concerning cycle types and, more generally, the "mapping behavior" of complete mappings. Our focus is on so-called first-order cyclotomic mappings, which are functions on a finite field $\mathbb{F}_q$…

Number Theory · Mathematics 2021-05-04 Alexander Bors , Qiang Wang

An orthomorphism is a permutation $\sigma$ of $\{1, \dots, n-1\}$ for which $x + \sigma(x) \mod n$ is also a permutation on $\{1, \dots, n-1\}$. Eberhard, Manners, Mrazovi\'c, showed that the number of such orthomorphisms is $(\sqrt{e} +…

Combinatorics · Mathematics 2026-05-18 Evan Chen

In the paper the foundation of the $k$-orbit theory is developed. The theory opens a new simple way to the investigation of groups and multidimensional symmetries. The relations between combinatorial symmetry properties of a $k$-orbit and…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

Let $f$ be an $R$-closed homeomorphism on a connected orientable closed surface $M$. In this paper, we show that If $M$ has genus more than one, then each minimal set is either a periodic orbit or an extension of a Cantor set. If $M =…

Dynamical Systems · Mathematics 2017-07-19 Tomoo Yokoyama

In Question 5.2 of [5], Hung and Tiep asked the following: If $\alpha$ is a sum of $k$ complex roots of unity and $\mathbb{Q}_{c(\alpha)}$ is the smallest cyclotomic field containing $\alpha$, is it true that…

Number Theory · Mathematics 2026-01-07 Christopher Herbig

A $(k,m)$-Furstenberg set $S \subset \mathbb{F}_q^n$ over a finite field is a set that has at least $m$ points in common with a $k$-flat in every direction. The question of determining the smallest size of such sets is a natural…

Combinatorics · Mathematics 2021-10-14 Manik Dhar , Zeev Dvir , Ben Lund

This paper is concerned with so-called index $d$ generalized cyclotomic mappings of a finite field $\mathbb{F}_q$, which are functions $\mathbb{F}_q\rightarrow\mathbb{F}_q$ that agree with a suitable monomial function $x\mapsto ax^r$ on…

Number Theory · Mathematics 2021-03-02 Alexander Bors , Qiang Wang

The problem of expressing an element of K_2(F) in a more explicit form gives rise to many works. To avoid a restrictive condition in a work of Tate, Browkin considered cyclotomic elements as the candidate for the element with an explicit…

K-Theory and Homology · Mathematics 2015-01-27 Kejian Xu , Chaochao Sun

We study the numbers of involutions and their relation to Frobenius-Schur indicators in the groups $\mathrm{SO}^{\pm}(n,q)$ and $\Omega^{\pm}(n,q)$. Our point of view for this study comes from two motivations. The first is the conjecture…

Group Theory · Mathematics 2017-08-18 Gregory K. Taylor , C. Ryan Vinroot

In this paper we give an asymptotic of the coefficients of the orthogonal polynomials on the unit circle, with respect of a weight of type $\displaystyle{ f : \theta \mapsto \prod_{1\le j \le M} \vert 1 - e^{i(\theta_{j}-\theta)}\vert…

Classical Analysis and ODEs · Mathematics 2014-06-25 Philippe Rambour

We explore the connection between cyclotomic mapping permutation polynomials and permutation polynomials of the form $x^rf(x^{\frac{q-1}{l}})$ over finite fields. We present a new necessary and a new sufficient condition to verify…

Number Theory · Mathematics 2025-10-13 Suman Mondal

We generalize Baker-Bowler's theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets, and orthogonal vector sets, and…

Combinatorics · Mathematics 2025-08-13 Tong Jin , Donggyu Kim

An 1861 theorem of Hermite asserts that for every field extension $E/F$ of degree $5$ there exists an element of $E$ whose minimal polynomial over $F$ is of the form $f(x) = x^5 + c_2 x^3 + c_4 x + c_5$ for some $c_2, c_4, c_5 \in F$. We…

Group Theory · Mathematics 2018-08-21 Matthew Brassil , Zinovy Reichstein

Finding necessary and sufficient conditions for isomorphism between two semigroups of order-preserving transformations over an infinite domain with restricted range was an open problem in \cite{FHQS}. In this paper, we show a proof strategy…

Rings and Algebras · Mathematics 2015-07-10 Phichet Jitjankarn , Thitarie Rungratgasame

An orthogonality space is a set together with a symmetric and irreflexive binary relation. Any linear space equipped with a reflexive and anisotropic inner product provides an example: the set of one-dimensional subspaces together with the…

Mathematical Physics · Physics 2020-02-24 Thomas Vetterlein

For a field $\mathbb{F}$ and integers $d$ and $k$, a set ${\cal A} \subseteq \mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ vectors of ${\cal A}$ include an orthogonal pair. We prove…

Combinatorics · Mathematics 2024-12-13 Ishay Haviv , Sam Mattheus , Aleksa Milojević , Yuval Wigderson

For a field $\mathbb{F}$ and integers $d$ and $k$, a set of vectors of $\mathbb{F}^d$ is called $k$-nearly orthogonal if its members are non-self-orthogonal and every $k+1$ of them include an orthogonal pair. We prove that for every prime…

Computational Geometry · Computer Science 2024-05-21 Dror Chawin , Ishay Haviv

How can $d+k$ vectors in $\mathbb{R}^d$ be arranged so that they are as close to orthogonal as possible? In particular, define $\theta(d,k):=\min_X\max_{x\neq y\in X}|\langle x,y\rangle|$ where the minimum is taken over all collections of…

Combinatorics · Mathematics 2019-08-30 Boris Bukh , Christopher Cox

A $(k,m)$-Furstenberg set is a subset $S \subset \mathbb{F}_q^n$ with the property that each $k$-dimensional subspace of $\mathbb{F}_q^n$ can be translated so that it intersects $S$ in at least $m$ points. Ellenberg and Erman proved that…

Combinatorics · Mathematics 2023-05-05 Manik Dhar , Zeev Dvir , Ben Lund
‹ Prev 1 2 3 10 Next ›