English
Related papers

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

200 papers

Let $\Omega\subset\mathbb{R}^{n+1}$ have minimal Gaussian surface area among all sets satisfying $\Omega=-\Omega$ with fixed Gaussian volume. Let $A=A_{x}$ be the second fundamental form of $\partial\Omega$ at $x$, i.e. $A$ is the matrix of…

Probability · Mathematics 2021-07-13 Steven Heilman

Quaternionic polynomials occur naturally in applications of quaternions in science and engineering, and normalization of quaternionic polynomials is a basic manipulation. Once a Groebner basis is certified for the defining ideal I of the…

Symbolic Computation · Computer Science 2025-04-22 Hongbo Li , Zhengyang Wang , Yue Liu , Lei Huang , Changpeng Shao

The main goal of this note is to suggest an algebraic approach to the quasi-isometric classification of partially commutative groups (alias right-angled Artin groups). More precisely, we conjecture that if the partially commutative groups…

Group Theory · Mathematics 2018-03-02 Montserrat Casals-Ruiz

In this paper, we develop a quantitative inverse theory for the Gowers uniformity norm $\|\cdot\|_{\mathsf{U}^4}$ in general finite abelian groups. We identify a new type of obstructions to uniformity, which we call almost-cubic…

Combinatorics · Mathematics 2026-01-06 Luka Milićević

Let $G$ be a connected, simply connected nilpotent group and $\pi$ be a square-integrable irreducible unitary representation modulo its center $Z(G)$ on $L^2(\mathbf{R}^d)$. We prove that under reasonably weak conditions on $G$ and $\pi$…

Representation Theory · Mathematics 2017-06-20 Karlheinz Gröchenig , David Rottensteiner

Let $G$ be a finite connected simple graph with $d$ vertices and let $\Pc_G \subset \RR^d$ be the edge polytope of $G$. We call $\Pc_G$ \emph{decomposable} if $\Pc_G$ decomposes into integral polytopes $\Pc_{G^+}$ and $\Pc_{G^-}$ via a…

Combinatorics · Mathematics 2012-08-10 Takayuki Hibi , Nan Li , Yan X. Zhang

We introduce O-systems (Definition \ref{DO}) of orthogonal transformations of ${\Bbb R}^{m}$, and establish $1-1$ correspondences both between equivalence classes of Clifford systems and that of O-systems, and between O-systems and…

dg-ga · Mathematics 2008-02-03 Ye-lin Ou

We introduce balanced polyominoes and show that their ideal of inner minors is a prime ideal and has a quadratic Gr\"obner basis with respect to any monomial order, and we show that any row or column convex and any tree-like polyomino is…

Commutative Algebra · Mathematics 2014-04-11 Jürgen Herzog , Ayesha Asloob Qureshi , Akihiro Shikama

A graph $\Gamma$ is basic if Aut$\Gamma$ has no normal subgroup $N\ne1$ such that $\Gamma$ is a normal cover of the normal quotient graph $\Gamma_N$. In this paper, we completely determine the basic normal quotient graphs of all connected…

Combinatorics · Mathematics 2019-06-25 Jiangmin Pan , Junjie Huang , Chao Wang

We consider the log-Gamma polymer in the half-space with bulk weights distributed as $\operatorname{Gamma}^{-1}(2\theta)$ and diagonal weights as $\operatorname{Gamma}^{-1}(\alpha+\theta)$ for $\theta>0$ and $\alpha>-\theta$. We show that…

Probability · Mathematics 2024-05-09 Sayan Das , Weitao Zhu

This is the third revision. We study bases of Pfaffian systems for $A$-hypergeometric system. Gr\"obner deformations give bases. These bases also give those for twisted cohomology groups. For hypergeometric system associated to a class of…

Classical Analysis and ODEs · Mathematics 2014-06-19 Takayuki Hibi , Kenta Nishiyama , Nobuki Takayama

The proper parts of face lattices of convex polytopes are shown to satisfy a strong form of the Cohen--Macaulay property, namely that removing from their Hasse diagram all edges in any closed interval results in a Cohen--Macaulay poset of…

Combinatorics · Mathematics 2015-11-11 Christos A. Athanasiadis , Myrto Kallipoliti

For the ternary quadratic form Q(x) = x^2 + y^2 - z^2 and a non-zero Pythagorean triple x_0 in Z^3 lying on the cone Q(x) = 0, we consider an orbit O = x_0 Gamma of a finitely generated subgroup Gamma < SO_Q(Z) with critical exponent…

Number Theory · Mathematics 2010-01-05 Alex Kontorovich , Hee Oh

We investigate the convex hulls of the eight dihedral symmetry classes of $n \times n$ alternating sign matrices, i.e., ASMs invariant under a subgroup of the symmetry group of the square. Extending the prefix-sum description of the ASM…

Combinatorics · Mathematics 2026-02-23 Péter Madarasi

The toric ring together with the toric ideal arising from a nested configuration is studied, with particular attention given to the algebraic study of normality of the toric ring as well as the Gr\"obner bases of the toric ideal. One of the…

Commutative Algebra · Mathematics 2011-05-24 Hidefumi Ohsugi , Takayuki Hibi

We study the canonical form $\Omega$ as a valuation in the context of scissors congruence for polytopes. We identify the degree of its numerator - the adjoint polynomial $\operatorname{adj}_P$ - as an important invariant in this context.…

Combinatorics · Mathematics 2025-08-07 Tom Baumbach , Ansgar Freyer , Julian Weigert , Martin Winter

Stanley introduced a lattice polytope $\mathcal{C}_P$ arising from a finite poset $P$, which is called the chain polytope of $P$. The geometric structure of $\mathcal{C}_P$ has good relations with the combinatorial structure of $P$. In…

Combinatorics · Mathematics 2020-09-07 Hidefumi Ohsugi , Akiyoshi Tsuchiya

The point-line geometry known as a \textit{partial quadrangle} (introduced by Cameron in 1975) has the property that for every point/line non-incident pair $(P,\ell)$, there is at most one line through $P$ concurrent with $\ell$. So in…

Combinatorics · Mathematics 2012-06-26 John Bamberg , Frank De Clerck , Nicola Durante

In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the following results. 1. We give a canonical representation for…

Combinatorics · Mathematics 2010-01-01 Elad Haramaty , Amir Shpilka

A group $\Gamma$ with a family of subgroups $\mathbb{P}$ is relatively hyperbolic if $\Gamma$ admits a cusp-uniform action on a proper $\delta$--hyperbolic space. We show that any two such spaces for a given group pair are quasi-isometric,…

Group Theory · Mathematics 2021-03-09 Brendan Burns Healy , G. Christopher Hruska