English
Related papers

Related papers: Polycyclic Geometric Realizations of the Gray Conf…

200 papers

We introduce the notion of a polyptych lattice, which encodes a collection of lattices related by piecewise linear bijections. We initiate a study of the new theory of convex geometry and polytopes associated to polyptych lattices. In…

Algebraic Geometry · Mathematics 2024-12-31 Laura Escobar , Megumi Harada , Christopher Manon

We consider here 6-regular plane graphs whose faces have size 1, 2 or 3. In Section 2 a practical enumeration method is given that allowed us to enumerate them up to 53 vertices. Subsequently, in Section 3 we enumerate all possible symmetry…

Combinatorics · Mathematics 2010-07-28 Michel Deza , Mathieu Dutour Sikiric

A non-complete \drg $\Gamma$ is called geometric if there exists a set $\mathcal{C}$ of Delsarte cliques such that each edge of $\Gamma$ lies in a unique clique in $\mathcal{C}$. In this paper, we determine the non-complete distance-regular…

Combinatorics · Mathematics 2011-01-04 Sejeong Bang

New criteria for which Cayley graphs of cyclic groups of any order can be completely determined--up to isomorphism--by the eigenvalues of their adjacency matrices is presented. Secondly, a new construction for pairs of nonisomorphic Cayley…

Combinatorics · Mathematics 2009-04-14 Julia Brown

Let G be a group. The intersection graph G(G) of G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper nontrivial subgroups of G; and there is an edge between two distinct…

Group Theory · Mathematics 2014-06-13 Ergün Yaraneri

There is a very natural map from the configuration space of n distinct points in Euclidean 3-space into the flag manifold U(n)/U(1)^n, which is compatible with the action of the symmetric group. The map is well-defined for all…

High Energy Physics - Theory · Physics 2009-11-07 Michael Atiyah , Paul Sutcliffe

We say that a (multi)graph $G = (V,E)$ has geometric thickness $t$ if there exists a straight-line drawing $\varphi : V \rightarrow \mathbb{R}^2$ and a $t$-coloring of its edges where no two edges sharing a point in their relative interior…

Computational Geometry · Computer Science 2024-07-01 Henry Förster , Philipp Kindermann , Tillmann Miltzow , Irene Parada , Soeren Terziadis , Birgit Vogtenhuber

We associate a graph $\mathcal{C}_G$ to a non locally cyclic group $G$ (called the non-cyclic graph of $G$) as follows: take $G\backslash Cyc(G)$ as vertex set, where $Cyc(G)=\{x\in G | < x,y> \text{is cyclic for all} y\in G\}$ is called…

Group Theory · Mathematics 2008-10-03 Alireza Abdollahi , A. Mohammadi Hassanabadi

We study finite groups that occur as combinatorial automorphism groups or geometric symmetry groups of convex polytopes. When $\Gamma$ is a subgroup of the combinatorial automorphism group of a convex $d$-polytope, $d\geq 3$, then there…

Combinatorics · Mathematics 2019-07-29 Egon Schulte , Pablo Soberón , Gordon Ian Williams

We show that a para-Hermitian algebraic curvature model satisfies the para-Gray identity if and only if it is geometrically realizable by a para-Hermitian manifold. This requires extending the Tricerri-Vanhecke curvature decomposition to…

Differential Geometry · Mathematics 2009-02-11 M. Brozos-Vazquez , P. Gilkey , S. Nikcevic , R. Vazquez-Lorenzo

A diagonal base of a Sylow 2-subgroup $P_n(2)$ of symmetric group $S_{2^n}$ is a minimal generating set of this subgroup consisting of elements with only one non-zero coordinate in the polynomial representation. For different diagonal bases…

Group Theory · Mathematics 2018-06-25 Bartłomiej Pawlik

We give a complete characterization of the graph products of cyclic groups admitting a Polish group topology, and show that they are all realizable as the group of automorphisms of a countable structure. In particular, we characterize the…

Logic · Mathematics 2018-01-09 Gianluca Paolini , Saharon Shelah

Symmetry and antisymmetry are fundamental concepts in many strict sciences. Pairwise comparisons (PC) matrices are fundamental tools for representing pairwise relations in decision making. In this theoretical study, we present a novel…

Differential Geometry · Mathematics 2025-01-20 Waldemar W. Koczkodaj , Witold Pedrycz , Alexander Pigazzini , Laura P. Pigazzini , Richard Pincak

We show that for any finite configuration of closed curves $\Gamma\subset \mathbb{R}^2$, one can construct an explicit planar polynomial vector field that realizes $\Gamma$, up to homeomorphism, as the set of its limit cycles with…

Dynamical Systems · Mathematics 2017-02-13 Juan Margalef-Bentabol , Daniel Peralta-Salas

We study configurations of immersed curves in surfaces and surfaces in 3-manifolds. Among other results, we show that primitive curves have only finitely many configurations which minimize the number of double points. We give examples of…

Geometric Topology · Mathematics 2007-05-23 Joel Hass , Peter Scott

We construct real and complex matrices in terms of Kronecker products of a Witt basis of 2n null vectors in the geometric algebra over the real and complex numbers. In this basis, every matrix is represented by a unique sum of products of…

General Mathematics · Mathematics 2018-08-08 Garret Sobczyk

We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…

Metric Geometry · Mathematics 2025-08-07 Wanying Huang , David Hume , Samuel J. Kelly , Ryan Lam

Understanding the difference between group orbits and their closures is a key difficulty in geometric complexity theory (GCT): While the GCT program is set up to separate certain orbit closures, many beautiful mathematical properties are…

Computational Complexity · Computer Science 2019-11-12 Christian Ikenmeyer , Umangathan Kandasamy

A convex geometry is a closure system satisfying the anti-exchange property. In this work we document all convex geometries on 4- and 5-element base sets with respect to their representation by circles on the plane. All 34 non-isomorphic…

In 2019, Aterias et al. constructed pairs of quantum isomorphic, non-isomorphic graphs from linear constraint systems. This article deals with quantum automorphisms and quantum isomorphisms of colored versions of those graphs. We show that…

Quantum Algebra · Mathematics 2022-10-03 David Roberson , Simon Schmidt