English
Related papers

Related papers: Smallest posets with given cyclic automorphism gro…

200 papers

A metacyclic group $H$ can be presented as $\langle \alpha,\beta\mid \alpha^{n}=1, \ \beta^{m}=\alpha^{t}, \ \beta\alpha\beta^{-1}=\alpha^{r}\rangle$ for some $n,m,t,r$. Each endomorphism $\sigma$ of $H$ is determined by…

Group Theory · Mathematics 2024-02-27 Haimiao Chen , Yueshan Xiong , Zhongjian Zhu

We determine a condition on the minimum Hamming weight of some special abelian group codes and, as a consequence of this result, we establish that any such code is, up to permutational equivalence, a subspace of the direct sum of $s$ copies…

Information Theory · Computer Science 2022-09-29 Angelo Marotta

We show all the possible structures of finite subgroups of the automorphism groups of elliptic curves. Here the automorphism means the biholomorphic transformation. Using the result, we determine every Galois group G at outer Galois point…

Number Theory · Mathematics 2011-05-10 Mitsunori Kanazawa , Hisao Yoshihara

We provide a new combinatorial approach to studying the collection of N-infinity-operads in G-equivariant homotopy theory for G a finite cyclic group. In particular, we show that for G the cyclic group of order p^n the natural order on the…

Algebraic Topology · Mathematics 2022-01-19 Scott Balchin , David Barnes , Constanze Roitzheim

Since ancient times mathematicians consider geometrical objects with integral side lengths. We consider plane integral point sets $\mathcal{P}$, which are sets of $n$ points in the plane with pairwise integral distances where not all the…

Combinatorics · Mathematics 2008-04-09 Sascha Kurz , Alfred Wassermann

We introduce posets of simple vertex labeled minors of graphs and a generalization to the level of polymatroids, collectively termed minor posets. We show that any minor poset is isomorphic to the face poset of a regular CW sphere, and in…

Combinatorics · Mathematics 2024-12-04 William Gustafson

Let $P(n)$ be the set of all posets with $n$ elements. Let $P^{(j)}(n)$, $1\leq j\leq 2^n,$ be the number of all posets with $n$ elements possessing exactly $j$ antichains. We have determined the numbers $P^{(j)}(7),$ $1\leq j\leq 128$, and…

Combinatorics · Mathematics 2021-06-21 Luiz F. Monteiro , Sonia Savini , Ignacio Viglizzo

We introduce a recursive method to deconstruct the automorphism group of an ordered set. By connecting this method with deep results for permutation groups, we prove the Automorphism Conjecture for ordered sets of width less than or equal…

Combinatorics · Mathematics 2023-05-24 Bernd S. W. Schröder

We find tight estimates for the minimum number of proper subspaces needed to cover all lattice points in an n-dimensional convex body symmetric about the origin. We also find the order of magnitude of the number of (n-1)-dimensional…

Number Theory · Mathematics 2024-11-18 Imre Bárány , Gergely Harcos , János Pach , Gábor Tardos

A cycle base of a permutation group is defined to be a maximal set of its pairwise non-conjugate regular cyclic subgroups. It is proved that a cycle base of a permutation group of degree $n$ can be constructed in polynomial time in~$n$.

Group Theory · Mathematics 2017-02-20 Mikhail Muzychuk , Ilia Ponomarenko

By using a lattice characterization of continuous projections defined on a topological vector space E arising from a dual pair, we determine the automorphism group of their orthomodular poset Proj(E) by means of automorphisms and…

Rings and Algebras · Mathematics 2007-05-23 Georges Chevalier

Recently, the first author classified finite groups obtained as automorphism groups of smooth plane curves of degree $d \ge 4$ into five types. He gave an upper bound of the order of the automorphism group for each types. For one of them,…

Algebraic Geometry · Mathematics 2017-09-18 Takeshi Harui , Kei Miura , Akira Ohbuchi

We prove that the displacement group of the dihedral quandle with n elements is isomorphic to the group generated by rotations of the n/2-gon when n is even and the n-gon when n is odd. We additionally show that any quandle with at least…

Geometric Topology · Mathematics 2025-10-31 Quinn J. M. Salix , Peyton Phinehas Wood

A zircon is a poset in which every principal order ideal is finite and equipped with a so-called special matching. We prove that the subposet induced by the fixed points of any automorphism of a zircon is itself a zircon. This provides a…

Combinatorics · Mathematics 2007-05-23 Axel Hultman

The problem of clustering a set of points moving on the line consists of the following: given positive integers n and k, the initial position and the velocity of n points, find an optimal k-clustering of the points. We consider two…

Computational Geometry · Computer Science 2015-12-23 Cristina G. Fernandes , Marcio T. I. Oshiro

Lower bounds for the number of local nearrings on groups of order $p^3$ are obtained. On each non-metacyclic non-abelian or metacyclic abelian groups of order $p^3$ there exist at least $p+1$ non-isomorphic local nearrings

Rings and Algebras · Mathematics 2024-11-28 Iryna Raievska , Maryna Raievska

Motivated by the work of Panina and her coauthors on cyclopermutohedron we study a poset whose elements correspond to equivalence classes of partitions of the set $\{1,\cdots, n+1\}$ up to cyclic permutations and orientation reversion. This…

Algebraic Topology · Mathematics 2019-04-30 Priyavrat Deshpande , Naageswaran Manikandan , Anurag Singh

A countable poset is ultrahomogeneous if every isomorphism between its finite subposets can be extended to an automorphism. The groups $\operatorname{Aut}(A)$ of such posets $A$ have a natural topology in which $\operatorname{Aut}(A)$ are…

Group Theory · Mathematics 2019-05-16 Szymon Głąb , Przemysław Gordinowicz , Filip Strobin

We determine the minimum possible critical exponent for all palindromes over finite alphabets.

Formal Languages and Automata Theory · Computer Science 2016-12-21 Jeffrey Shallit

We prove the automorphism conjecture for ordered sets of width less than or equal to 11. The proof supports the meta conjecture that a large number of automorphisms is achievable only as some type of product of independent automorphisms on…

Combinatorics · Mathematics 2023-05-24 Bernd Schröder