Source author record

Ariane M. Masuda

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CO math.AG math.GR math.RA math.RT

Catalog footprint

Research overview

7works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Permutation binomials of the form $x^r(x^{q-1}+a)$ over $\mathbb F_{q^e}$

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.

preprint2022arXiv

Rédei permutations with the same cycle structure

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.

preprint2016arXiv

One- and Two-Point Codes over Kummer Extensions

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.

preprint2015arXiv

Orphans in Forests of Linear Fractional Transformations

This paper studies the set of orphans in certain Calkin-Wilf trees generated by linear fractional transformations.

preprint2015arXiv

The (u,v)-Calkin-Wilf Forest

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.

preprint2014arXiv

Character Theory of Monoids over an Arbitrary Field

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.

preprint2008arXiv

Permutation binomials over finite fields

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Ariane M. Masuda

Research overview

Is this your work?

7 publications

Permutation binomials of the form $x^r(x^{q-1}+a)$ over $\mathbb F_{q^e}$

Rédei permutations with the same cycle structure

One- and Two-Point Codes over Kummer Extensions

Orphans in Forests of Linear Fractional Transformations

The (u,v)-Calkin-Wilf Forest

Character Theory of Monoids over an Arbitrary Field

Permutation binomials over finite fields

See the researcher in context

Building this map preview

Ariane M. Masuda

Research overview

Is this your work?

7 publications

Permutation binomials of the form xr(xq−1+a)x^r(x^{q-1}+a)xr(xq−1+a) over Fqe\mathbb F_{q^e}Fqe​

Rédei permutations with the same cycle structure

One- and Two-Point Codes over Kummer Extensions

Orphans in Forests of Linear Fractional Transformations

The (u,v)-Calkin-Wilf Forest

Character Theory of Monoids over an Arbitrary Field

Permutation binomials over finite fields

See the researcher in context

Building this map preview

Permutation binomials of the form $x^r(x^{q-1}+a)$ over $\mathbb F_{q^e}$