English
Related papers

Related papers: Face-subgroups of permutation polytopes

200 papers

In this paper we study the parameterized complexity of two well-known permutation group problems which are NP-complete. 1. Given a permutation group G=<S>, subgroup of $S_n$, and a parameter $k$, find a permutation $\pi$ in G such that…

Computational Complexity · Computer Science 2013-01-18 Vikraman Arvind

We prove that every finite dimensional representation of a finite group over a field of characteristic p admits a finite resolution by p-permutation modules. The proof involves a reformulation in terms of derived categories.

Representation Theory · Mathematics 2024-09-10 Paul Balmer , Martin Gallauer

Let $\sigma =\{\sigma_{i} | i\in I\}$ be a partition of the set of all primes $\Bbb{P}$ and $G$ a finite group. A set ${\cal H}$ of subgroups of $G$ is said to be a \emph{complete Hall $\sigma $-set} of $G$ if every member $\ne 1$ of ${\cal…

Group Theory · Mathematics 2017-02-14 Xia Yin , Nanying Yang

The face poset of the permutohedron realizes the combinatorics of linearly ordered partitions of the set $[n]=\{1,...,n\}$. Similarly, the cyclopermutohedron is a virtual polytope that realizes the combinatorics of cyclically ordered…

Metric Geometry · Mathematics 2016-02-02 Ilia Nekrasov , Gaiane Panina , Alena Zhukova

We present a characterization of finite permutation groups which contain a transitive dihedral subgroup.

Combinatorics · Mathematics 2021-01-13 Shu Jiao Song

A new family of local-global conjectures in the representation theory of finite groups has recently been proposed by Moret\'o. We show that one of the strongest of these conjectures, the strong subnormalizer conjecture, holds for…

Representation Theory · Mathematics 2026-05-22 Gabriel A. L. Souza

The harmonic polytope and the bipermutahedron are two related polytopes which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We study the bipermutahedron. We show that its faces are in bijection with the…

Combinatorics · Mathematics 2020-08-07 Federico Ardila

A conjecture of Berkovich asserts that every non-simple finite p-group has a non-inner automorphism of order p. This conjecture is far from being proved despite the great effort devoted to it. In this paper we prove it for p-groups of…

Group Theory · Mathematics 2013-01-03 Yassine Guerboussa , Miloud Reguiat

``Pseudo-cohomology'', as a refinement of Lie group cohomology, is soundly studied aiming at classifying of the symplectic manifolds associated with Lie groups. In this study, the framework of symplectic cohomology provides fundamental new…

Mathematical Physics · Physics 2009-11-10 J. Guerrero , J. L. Jaramillo , V. Aldaya

A famous theorem in polytope theory states that the combinatorial type of a simplicial polytope is completely determined by its facet-ridge graph. This celebrated result was proven by Blind and Mani in 1987, via a non-constructive proof…

Combinatorics · Mathematics 2022-07-01 Cesar Ceballos , Joseph Doolittle

We investigate some combinatorial properties of convex polytopes simple in edges. For polytopes whose nonsimple vertices are located sufficiently far one from another, we prove an analog of the Hard Lefschetz theorem. It implies Stanley's…

Algebraic Geometry · Mathematics 2007-05-23 Vladlen Timorin

Let S be a p-group for an odd prime p. Bob Oliver conjectures that a certain characteristic subgroup X(S) always contains the Thompson subgroup J(S). We obtain a reformulation of the conjecture as a statement about modular representations…

Group Theory · Mathematics 2015-02-23 David J. Green , László Héthelyi , Markus Lilienthal

We consider the Lie group of smooth diffeomorphisms Diff$(M)$ of a simple polytope $M$ in the euclidean space. Simple polytopes are special cases of manifolds with corners. The geometric setting allows to study in particular, the subgroup…

Group Theory · Mathematics 2025-01-23 Helge Glöckner , Erlend Grong , Alexander Schmeding

Let $R$ be a subset of a group $G$. We call a subgroup $H$ of $G$ the $R$-conjugate-permutable subgroup of $G$, if $HH^{x}=H^{x}H$ for all $x\in R$. This concept is a generalization of conjugate-permutable subgroups introduced by T. Foguel.…

Group Theory · Mathematics 2012-06-04 V. I. Murashka , A. F. Vasil'ev

Symmetric edge polytopes of graphs are important object in Ehrhart theory,and have an application to Kuramoto models. In the present paper, we study the upper and lower bounds for the number of facets of symmetric edge polytopes of…

Combinatorics · Mathematics 2025-05-01 Aki Mori , Kenta Mori , Hidefumi Ohsugi

A $3$-polytope is a $3$-connected, planar graph. It is called unigraphic if it does not share its vertex degree sequence with any other $3$-polytope, up to graph isomorphism. The classification of unigraphic $3$-polytopes appears to be a…

Combinatorics · Mathematics 2024-10-08 Riccardo W. Maffucci

We study the representation theory of the uniform block permutation algebra in the context of the representation theory of factorizable inverse monoids. The uniform block permutation algebra is a subalgebra of the partition algebra and is…

Combinatorics · Mathematics 2022-11-15 Rosa Orellana , Franco Saliola , Anne Schilling , Mike Zabrocki

This paper introduces an inductively defined tree notation for all the faces of polytopes arising from a simplex by truncations. This notation allows us to view inclusion of faces as the process of contracting tree edges. Our notation…

Combinatorics · Mathematics 2017-08-10 Pierre-Louis Curien , Jovana Obradovic , Jelena Ivanovic

Let G be a finite group, K a normal subgroup of G and H a subgroup such that G = HK, and set L = H \cap K. Suppose \theta \in Irr K and \phi \in Irr L, and \phi\ occurs in \theta_L with multiplicity n > 0. A projective representation of…

Representation Theory · Mathematics 2011-08-22 Frieder Ladisch

We study permutation polynomials through the device of the \emph{polypermutation group} of an associative ring $R$, denoted by ${\rm Pgr}(R)$. We derive some basic properties and compute the cardinality of ${\rm Pgr}(\mathbb{Z}/p^k)$ when…

Rings and Algebras · Mathematics 2020-12-21 Jason K. C. Polak