English
Related papers

Related papers: Minimal determining sets for certain $W$-graph ide…

200 papers

Let $W$ be a finite reflection group, either real or complex, and $S_\ell$ a Sylow $\ell$-subgroup of $W$. We prove the existence of a semidirect product decomposition of $N_W(S_\ell)$ in terms of the unique parabolic subgroup of $W$…

Group Theory · Mathematics 2024-09-09 Kane Douglas Townsend

Let $G$ be a graph on $n$ vertices and $(H,+)$ be an abelian group. What is the minimum size ${\sf S}_H(G)$ of the set of all sums $A(u)+A(v)$ over all injections $A:V(G)\to H$? In 2012, the first author, Angel, the second author, and…

Combinatorics · Mathematics 2025-08-04 Noga Alon , Itai Benjamini , Georgii Zakharov , Maksim Zhukovskii

In this paper, we show that the boundary $\partial\Sigma(W,S)$ of a right-angled Coxeter system $(W,S)$ is minimal if and only if $W_{\tilde{S}}$ is irreducible, where $W_{\tilde{S}}$ is the minimum parabolic subgroup of finite index in…

Group Theory · Mathematics 2007-05-23 Tetsuya Hosaka

We derive a formula for computing the size of lower Bruhat intervals for elements in the dominant cone of an affine Weyl group of type $A$. This enumeration problem is reduced to counting lattice points in certain polyhedra. Our main tool…

Combinatorics · Mathematics 2025-12-11 Federico Castillo , Damian de la Fuente , Nicolas Libedinsky , David Plaza

We introduce the notion of minimal reduction type of an affine Springer fiber, and use it to define a map from the set of conjugacy classes in the Weyl group to the set of nilpotent orbits. We show that this map is the same as the one…

Representation Theory · Mathematics 2025-02-05 Zhiwei Yun

A resolving set in a graph $G$ is a vertex subset $W= \{\omega^1, \dots, \omega^n\} \subseteq V(G)$ such that each $u \in V(G)$ can be uniquely identified by the vector $r(u \vert W) = (d(u,\omega^1), \dots, d(u,\omega^n))$ of metric…

Combinatorics · Mathematics 2026-02-06 Víctor Franco-Sánchez , Mercè Mora , María Luz Puertas

In this paper, we consider homological properties of so-called graph ideals. Consider $\Gamma$ is a graph with vertices $t_1$, ..., $t_s$, without self-loops and multiple adjacencies. We can associate with such a graph an ideal…

Logic · Mathematics 2019-08-29 Evgeny S. Golod , Georgy A. Osipov

We consider the fundamental Matroid Theory problem of finding a circuit in a matroid spanning a set T of given terminal elements. For graphic matroids this corresponds to the problem of finding a simple cycle passing through a set of given…

Data Structures and Algorithms · Computer Science 2016-07-20 Fedor V. Fomin , Petr A. Golovach , Daniel Lokshtanov , Saket Saurabh

Let $p>3$ be a prime number and $K$ be an imaginary quadratic field where $p$ splits. Let $K_\infty$ be the $\mathbf{Z}_p^2$-extension of $K$ and let $K_n$ be a finite subextension of $K_\infty/K$. Let $E$ be an elliptic curve with good…

Number Theory · Mathematics 2024-05-27 Cédric Dion

In this article we prove new results about the existence of 2-cells in disc diagrams which are extreme in the sense that they are attached to the rest of the diagram along a small connected portion of their boundary cycle. In particular, we…

Group Theory · Mathematics 2009-09-28 Jon McCammond , Daniel Wise

We introduce some determinantal ideals of the generalized Laplacian matrix associated to a digraph G, that we call critical ideals of G. Critical ideals generalize the critical group and the characteristic polynomials of the adjacency and…

Commutative Algebra · Mathematics 2014-02-21 Hugo Corrales , Carlos E. Valencia

We give a cohomological criterion for existence of outer automorphisms of a semisimple algebraic group over an arbitrary field. This criterion is then applied to the special case of groups of type D_2n over a global field, which completes…

Group Theory · Mathematics 2015-03-12 Skip Garibaldi

In a previous joint paper with Wu and Yakimov, we gave an explicit description of the lowest discriminant ideal in Cayley-Hamilton Hopf algebras $(H,C,\mathrm{tr})$ with basic identity fiber, i.e. all irreducible representations over the…

Representation Theory · Mathematics 2025-07-09 Zhongkai Mi

Let W be a Coxeter group and L be a weight function on W. Following Lusztig, we have a corresponding decomposition of W into left cells, which have important applications in representation theory. We study the case where $W$ is an affine…

Representation Theory · Mathematics 2007-07-30 Jeremie Guilhot

We investigate the minimal number of generators $\mu$ and the depth of divisorial ideals over normal semigroup rings. Such ideals are defined by the inhomogeneous systems of linear inequalities associated with the support hyperplanes of the…

Commutative Algebra · Mathematics 2007-05-23 W. Bruns , J. Gubeladze

Let $H=\langle n_1, \ldots ,n_4\rangle$ be a numerical semigroup generated by $4$ elements, which is symmetric and let $k[H]$ be the semigroup ring of $H$ over a field $k$. H. Bresinski proved that the defining ideal of $k[H]$ is minimally…

Commutative Algebra · Mathematics 2018-04-30 Kei-ichi Watanabe

A set of vertices in a graph is a Hamiltonian subset if it induces a subgraph containing a Hamiltonian cycle. Kim, Liu, Sharifzadeh and Staden proved that among all graphs with minimum degree $d$, $K_{d+1}$ minimises the number of…

Combinatorics · Mathematics 2023-01-19 Stijn Cambie , Jun Gao , Hong Liu

We establish $L^2$ boundedness of all "nice" parabolic singular integrals on "Good Parabolic Graphs", aka {\em regular} Lip(1,1/2) graphs. The novelty here is that we include non-homogeneous kernels, which are relevant to the theory of…

Classical Analysis and ODEs · Mathematics 2025-06-05 Simon Bortz , John Hoffman , Steve Hofmann , Jose-Luis Luna Garcia , Kaj Nystrom

We show that in any right-angled Artin group whose defining graph has chromatic number $k$, every non-trivial element has stable commutator length at least $1/(6k)$. Secondly, if the defining graph does not contain triangles, then every…

Group Theory · Mathematics 2020-03-03 Max Forester , Ignat Soroko , Jing Tao

Motivated by Lusztig's $G$-stable pieces, we consider the combinatorial pieces: the pairs $(w, K)$ for elements $w$ in the Weyl group and subsets $K$ of simple reflections that are normalized by $w$. We generalize the notion of cyclic shift…

Representation Theory · Mathematics 2023-01-10 Xuhua He