English
Related papers

Related papers: Quadratic Gr\"obner bases arising from partially o…

200 papers

We consider a primitive distance-regular graph $\Gamma$ with diameter at least $3$. We use the intersection numbers of $\Gamma$ to find a positive semidefinite matrix $G$ with integer entries. We show that $G$ has determinant zero if and…

Combinatorics · Mathematics 2017-06-13 Supalak Sumalroj

Let k be a regular F_p-algebra, let A = k[x,y]/(x^b - y^a) be the coordinate ring of a planar cuspical curve, and let I = (x,y) be the ideal that defines the cusp point. We give a formula for the relative K-groups K_q(A,I) in terms of the…

K-Theory and Homology · Mathematics 2015-03-27 Lars Hesselholt

A convex polytope $P$ in the real projective space with reflections in the facets of $P$ is a Coxeter polytope if the reflections generate a subgroup $\Gamma$ of the group of projective transformations so that the $\Gamma$-translates of the…

Geometric Topology · Mathematics 2022-07-14 Suhyoung Choi , Gye-Seon Lee , Ludovic Marquis

In Gurau and Keppler 2022 (arXiv:2207.01993), a relation between orthogonal and symplectic tensor models with quartic interactions was proven. In this paper, we provide an alternative proof that extends to polynomial interactions of…

High Energy Physics - Theory · Physics 2024-05-03 Hannes Keppler , Thomas Muller

We introduce and study integral planes associated with crystallographic and non-crystallographic integral systems in real composition algebras. For an integral order $\Order$ in such an algebra we define the plane $\Order^{2}$ with…

Combinatorics · Mathematics 2026-05-19 Daniele Corradetti

An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense…

Metric Geometry · Mathematics 2015-11-30 Erik Friese , Frieder Ladisch

We add here some further characterizations to the characterizations of strongly regular ordered $\Gamma$-semigroups already considered in Hacettepe J. Math. 42 (2013), 559--567. Our results generalize the characterizations of strongly…

General Mathematics · Mathematics 2014-03-13 Niovi Kehayopulu

Let $\mathcal{O}$ be an order of index $m$ in the maximal order of a quadratic number field $k=\mathbb{Q}(\sqrt{d})$. Let $\underline{\mathbf{O}}_{d,m}$ be the orthogonal $\mathbb{Z}$-group of the associated norm form $q_{d,m}$. We describe…

Number Theory · Mathematics 2019-07-10 Rony A. Bitan , Michael M. Schein

We study properties of convex hulls of (co)adjoint orbits of compact groups, with applications to invariant theory and tensor product decompositions. The notion of partial convex hulls is introduced and applied to define two numerical…

Representation Theory · Mathematics 2024-02-22 Valdemar V. Tsanov

We consider two polytopes. The quadratic assignment polytope $QAP(n)$ is the convex hull of the set of tensors $x\otimes x$, $x \in P_n$, where $P_n$ is the set of $n\times n$ permutation matrices. The second polytope is defined as follows.…

Computational Complexity · Computer Science 2017-06-20 Aleksandr Maksimenko

Let \Gamma be one of the N^2-dimensional bicovariant first order differential calculi on the orthogonal or symplectic quantum group O_q(N) or Sp_q(N). The parameter q is not a root of unity. We show that the second antisymmetrizer exterior…

Quantum Algebra · Mathematics 2007-05-23 Axel Schueler

Let $\Gamma$ denote a $Q$-polynomial distance-regular graph with diameter $D\geq 1$. For a vertex $x$ of $\Gamma$ the corresponding subconstituent algebra $T=T(x)$ is generated by the adjacency matrix $A$ of $\Gamma$ and the dual adjacency…

Combinatorics · Mathematics 2026-03-25 Paul Terwilliger

We consider a 2-homogeneous bipartite distance-regular graph $\Gamma$ with diameter $D \geq 3$. We assume that $\Gamma$ is not a hypercube nor a cycle. We fix a $Q$-polynomial ordering of the primitive idempotents of $\Gamma$. This…

Combinatorics · Mathematics 2026-03-25 Paul Terwilliger

We study the geometry of centrally-symmetric random polytopes, generated by $N$ independent copies of a random vector $X$ taking values in $\mathbb{R}^n$. We show that under minimal assumptions on $X$, for $N \gtrsim n$ and with high…

Probability · Mathematics 2019-07-18 Olivier Guédon , Felix Krahmer , Christian Kümmerle , Shahar Mendelson , Holger Rauhut

We introduce a partial order on the set of all normal polytopes in R^d. This poset NPol(d) is a natural discrete counterpart of the continuum of convex compact sets in R^d, ordered by inclusion, and exhibits a remarkably rich combinatorial…

Combinatorics · Mathematics 2016-02-23 Winfried Bruns , Joseph Gubeladze , Mateusz Michałek

We study the inverse problem in the theory of (standard) orthogonal polynomials involving two polynomials families $(P_n)_n$ and $(Q_n)_n$ which are connected by a linear algebraic structure such as $$P_n(x)+\sum_{i=1}^N…

Classical Analysis and ODEs · Mathematics 2018-10-04 A. Peña , M. L. Rezola

A partial complement of the graph $G$ is a graph obtained from $G$ by complementing all the edges in one of its induced subgraphs. We study the following algorithmic question: for a given graph $G$ and graph class $\mathcal{G}$, is there a…

Computational Complexity · Computer Science 2020-06-11 Fedor V. Fomin , Petr A. Golovach , Torstein J. F. Strømme , Dimitrios M. Thilikos

Let $\mathcal{OG}(4)$ denote the family of all graph-group pairs $(\Gamma,G)$ where $\Gamma$ is 4-valent, connected and $G$-oriented ($G$-half-arc-transitive). Using a novel application of the structure theorem for biquasiprimitive…

Combinatorics · Mathematics 2019-03-01 Nemanja Poznanović , Cheryl E. Praeger

A lattice polytope $\mathcal{P} \subset \mathbb{R}^n$ of dimension $n$ is called level* if (i) $\mathcal{P}$ is normal, (ii) $(\mathcal{P} \setminus \partial \mathcal{P}) \cap \mathbb{Z}^n \neq \emptyset$ and (iii) for each $N = 2,3,…

Commutative Algebra · Mathematics 2025-12-16 Takayuki Hibi , Seyed Amin Seyed Fakhari

The stable set polytope of a graph $G$, denoted as STAB($G$), is the convex hull of all the incidence vectors of stable sets of $G$. To describe a linear system which defines STAB($G$) seems to be a difficult task in the general case. In…

Discrete Mathematics · Computer Science 2014-05-01 Raffaele Mosca