中文
相关论文

相关论文: Multiplicative and Exponential Variations of Ortho…

200 篇论文

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$,…

组合数学 · 数学 2021-07-09 Jack Allsop , Ian M. Wanless

We study dynamical properties of automorphisms of compact nilmanifolds and prove that every ergodic automorphism is exponentially mixing and exponentially mixing of higher orders. This allows to establish probabilistic limit theorems and…

动力系统 · 数学 2012-10-09 Alexander Gorodnik , Ralf Spatzier

The multiplicative structure of an odd perfect number $n$, if any, is $n=\pi^\alpha M^2$, where $\pi$ is prime, $\gcd(\pi,M)=1$ and $\pi\equiv \alpha\equiv1\pmod{4}$. An additive structure of $n$, established by Touchard, is that…

数论 · 数学 2017-09-18 Paolo Starni

Let $q$ be an odd prime power and suppose that $a,b\in\mathbb{F}_q$ are such that $ab$ and $(1{-}a)(1{-}b)$ are nonzero squares. Let $Q_{a,b} = (\mathbb{F}_q,*)$ be the quasigroup in which the operation is defined by $u*v=u+a(v{-}u)$ if…

组合数学 · 数学 2023-12-21 Aleš Drápal , Ian M. Wanless

We show that the morphisms from the braid group with n strands in the mapping class group of a surface with a possible non empty boundary, assuming that its genus is smaller or equal to n/2 are either cyclic morphisms (their images are…

群论 · 数学 2011-04-20 Fabrice Castel

In this paper we extend the construction of Giudici, Morgan and Zhou [arXiv:2110.07896] to give the first known examples of nonregular, $2$-closed permutation groups of rank greater than $4$ that are not the automorphism group of any…

群论 · 数学 2025-06-16 John Bamberg , Michael Giudici , Jacob Paul Smith

Given $n$ real numbers $0\leq x_1,...,x_n<1$ and a permutation~$\sigma$ of $\{1,...,n\}$, we can always find $\xbar_1,...,\xbar_n\in\{0,1\}$ so that the partial sums $\xbar_1+... +\xbar_k$ and $\xbar_{\sigma 1}+... +\xbar_{\sigma k}$ differ…

最优化与控制 · 数学 2008-02-03 Donald E. Knuth

The circular peak set of a permutation $\sigma$ is the set $\{\sigma(i)\mid \sigma(i-1)<\sigma(i)>\sigma(i+1)\}$. In this paper, we focus on the enumeration problems for permutations by circular peak sets. Let $cp_n(S)$ denote the number of…

组合数学 · 数学 2008-06-05 Pierre Bouchard , Hungyung Chang , Jun Ma , Jean Yeh

If $\alpha $ is an irreducible nonexpansive ergodic automorphism of a compact abelian group $X$ (such as an irreducible nonhyperbolic ergodic toral automorphism), then $\alpha $ has no finite or infinite state Markov partitions, and there…

动力系统 · 数学 2007-05-23 Elon Lindenstrauss , Klaus Schmidt

A \emph{frequency square} is a matrix in which each row and column is a permutation of the same multiset of symbols. We consider only {\em binary} frequency squares of order $n$ with $n/2$ zeroes and $n/2$ ones in each row and column. Two…

组合数学 · 数学 2021-03-02 Thomas Britz , Nicholas J. Cavenagh , Adam Mammoliti , Ian M. Wanless

We prove many new cases of the Inverse Galois Problem for those simple groups arising from orthogonal groups over finite fields. For example, we show that the finite simple groups Omega_{2n+1}(p) and POmega_{4n}^+(p) both occur as the…

数论 · 数学 2014-09-04 David Zywina

We show that a class of ergodic transformations on a probability measure space $(X,\mu)$ extends to a representation of $\mathcal{B}(L^2(X,\mu))$ that is both implemented by a Cuntz family and ergodic. This class contains several known…

算子代数 · 数学 2018-08-17 Evgenios T. A. Kakariadis , Justin R. Peters

Counting homomorphisms between cyclic groups is a common exercise in a first course in abstract algebra. A similar problem, accessible at the same level, is to count the number of group homomorphisms from a dihedral group of order $2m$ into…

群论 · 数学 2021-04-01 Jeremiah Johnson

We consider the algebra of invariants of $d$-tuples of $n\times n$ matrices under the action of the orthogonal group by simultaneous conjugation over an infinite field of characteristic $p$ different from two. It is well-known that this…

环与代数 · 数学 2021-11-16 Artem Lopatin

We prove a conjecture of Cohn and Propp, which refines a conjecture of Bosley and Fidkowski about the symmetry of the set of alternating sign matrices (ASMs). We examine data arising from the representation of an ASM as a collection of…

组合数学 · 数学 2007-05-23 Benjamin Wieland

Denote the alternating and symmetric groups of degree $n$ by $A_n$ and $S_n$ respectively. Consider a permutation $\sigma\in S_n$ all of whose nontrivial cycles are of the same length. We find the minimal polynomials of $\sigma$ in the…

群论 · 数学 2020-05-05 Nanying Yang , Alexey Staroletov

A numerical semigroup is called cyclotomic if its corresponding numerical semigroup polynomial $P_S(x)=(1-x)\sum_{s\in S}x^s$ is expressable as the product of cyclotomic polynomials. Ciolan, Garc\'ia-S\'anchez, and Moree conjectured that…

组合数学 · 数学 2017-07-07 Mehtaab Sawhney , David Stoner

Let $\mathbb{Z}_n$ denote the ring of integers modulo $n$. In this paper we consider two extremal problems on permutations of $\mathbb{Z}_n$, namely, the maximum size of a collection of permutations such that the sum of any two distinct…

组合数学 · 数学 2014-02-18 L. Sunil Chandran , Deepak Rajendraprasad , Nitin Singh

We show that the number of geometric permutations of an arbitrary collection of $n$ pairwise disjoint convex sets in $\mathbb{R}^d$, for $d\geq 3$, is $O(n^{2d-3}\log n)$, improving Wenger's 20 years old bound of $O(n^{2d-2})$.

计算几何 · 计算机科学 2010-07-20 Natan Rubin , Haim Kaplan , Micha Sharir

We present a general method to obtain a closed, finite formula for the exponential map from the Lie algebra to the Lie group, for the defining representation of the orthogonal groups. Our method is based on the Hamilton-Cayley theorem and…

高能物理 - 理论 · 物理学 2011-07-19 A. O. Barut , J. R. Zeni , A. J. Laufer