BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Ariane M. Masuda contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We present several existence and nonexistence results for permutation binomials of the form $x^r(x^{q-1}+a)$, where $e\geq 2$ and $a\in \mathbb{F}_{q^e}^*$. As a consequence, we obtain a complete characterization of such permutation binomials over $\mathbb{F}_{q^2}$, $\mathbb{F}_{q^3}$, $\mathbb{F}_{q^4}$, $\mathbb{F}_{p^5}$, and $\mathbb{F}_{p^6}$, where $p$ is an odd prime.
Let $\mathbb{F}_q$ be the finite field of order $q$, and $\mathbb P^1(\mathbb{F}_q) = \mathbb F_q\cup \{\infty\}$. Write $(x+\sqrt y)^m$ as $N(x,y)+D(x,y)\sqrt{y}$. For $m\in\mathbb N$ and $a \in \mathbb{F}_q$, the Rédei function $R_{m,a}\colon \mathbb P^1(\mathbb F_q) \to \mathbb P^1(\mathbb F_q)$ is defined by $N(x,a)/D(x,a)$ if $D(x,a)\neq 0$ and $x\neq\infty$, and $\infty$, otherwise. In this paper we give a complete characterization of all pairs $(m,n)\in\mathbb N^2$ such that the Rédei permutations $R_{m,a}$ and $R_{n,b}$ have the same cycle structure when $a$ and $b$ have the same quadratic character and $q$ is odd. We explore some relationships between such pairs $(m,n)$, and provide explicit families of Rédei permutations with the same cycle structure. When a Rédei permutation has a unique cycle structure that is not shared by any other Rédei permutation, we call it isolated. We show that the only isolated Rédei permutations are the isolated Rédei involutions. Moreover, all our results can be transferred to bijections of the form $mx$ and $x^m$ on certain domains.
We compute the Weierstrass semigroup at one totally ramified place for Kummer extensions defined by $y^m=f(x)^λ$ where $f(x)$ is a separable polynomial over $\mathbb{F}_q$. In addition, we compute the Weierstrass semigroup at two certain totally ramified places. We then apply our results to construct one- and two-point algebraic geometric codes with good parameters.
This paper studies the set of orphans in certain Calkin-Wilf trees generated by linear fractional transformations.
In this paper we consider a refinement, due to Nathanson, of the Calkin-Wilf tree. In particular, we study the properties of such trees associated with the matrices $L_u=\begin{bmatrix} 1 & 0 \\ u & 1\end{bmatrix}$ and $R_v=\begin{bmatrix} 1 & v \\ 0& 1\end{bmatrix}$, where $u$ and $v$ are nonnegative integers. We extend several known results of the original Calkin-Wilf tree, including the symmetry, numerator-denominator, and successor formulas, to this new setting. Additionally, we study the ancestry of a rational number appearing in a generalized Calkin-Wilf tree.
The basic character theory of finite monoids over the complex numbers was developed in the sixties and seventies based on work of Munn, Ponizovsky, McAlister, Rhodes and Zalcstein. In particular, McAlister determined the space of functions spanned by the irreducible characters of a finite monoid over $\mathbb C$ and the ring of virtual characters. In this paper, we present the corresponding results over an arbitrary field. As a consequence, we obtain a quick proof of the theorem of Berstel and Reutenauer that the characteristic function of a regular cyclic language is a virtual character of the free monoid. This is a crucial ingredient in their proof of the rationality of the zeta function of a sofic shift in symbolic dynamics.
We prove that if x^m + c*x^n permutes the prime field GF(p), where m>n>0 and c is in GF(p)^*, then gcd(m-n,p-1) > sqrt{p} - 1. Conversely, we prove that if q>=4 and m>n>0 are fixed and satisfy gcd(m-n,q-1) > 2q*(log log q)/(log q), then there exist permutation binomials over GF(q) of the form x^m + c*x^n if and only if gcd(m,n,q-1) = 1.