English
Related papers

Related papers: Bruhat Preclosure

200 papers

We describe an algorithm to identify a minimal set of "braid relations" which span and preserve all sets of involution words for twisted Coxeter systems of finite or affine type. We classify the cases in which adding the smallest possible…

Combinatorics · Mathematics 2017-11-22 Eric Marberg

We answer an open question in the theory of transducer degrees initially posed in [1] on the existence of a diamond structure in the transducer hierarchy. Transducer degrees are the equivalence classes formed by word transformations which…

Formal Languages and Automata Theory · Computer Science 2023-01-18 Noah Kaufmann

A group G has property FA if G fixes a point of every tree on which G acts without inversions. We prove that every Coxeter system of finite rank has a visual JSJ decomposition over subgroups with property FA. As an application, we reduce…

Group Theory · Mathematics 2009-11-02 John Ratcliffe , Steven Tschantz

The Frankl or Union-Closed Sets conjecture states that for any finite union-closed family of sets $\mathcal{F}$ containing some nonempty set, there is some element $i$ in the ground set $U(\mathcal F) := \bigcup_{S \in \mathcal{F}} S$ of…

Combinatorics · Mathematics 2024-10-16 Jonad Pulaj , Kenan Wood

Motivated by recent work with Mazorchuk, we characterize the conditions under which the intersection of two principal order ideals in the Bruhat order is boolean. That characterization is presented in three versions: in terms of reduced…

Combinatorics · Mathematics 2021-07-28 Bridget Eileen Tenner

The F-threshold $c^J(\a)$ of an ideal $\a$ with respect to the ideal $J$ is a positive characteristic invariant obtained by comparing the powers of $\a$ with the Frobenius powers of $J$. We show that under mild assumptions, we can detect…

Commutative Algebra · Mathematics 2007-11-26 Craig Huneke , Mircea Mustata , Shunsuke Takagi , Kei-ichi Watanabe

We consider the question of determining whether a given group (especially one generated by involutions) is a right-angled Coxeter group. We describe a group invariant, the involution graph, and we characterize the involution graphs of…

Group Theory · Mathematics 2016-08-03 Charles Cunningham , Andy Eisenberg , Adam Piggott , Kim Ruane

A classical theorem of Scheunert on $G$-color Lie algebras, asserts in the case of finitely generated abelian groups, one can twist the algebra structure and the commutation bicharacter on $G$ by a 2-cocycle twist to a super-Lie $G$ graded,…

q-alg · Mathematics 2008-02-03 Horia C. Pop

Given two affine permutations, some results of Lascoux and Deodhar, and independently Jacon-Lecouvey, allow to decide if they are comparable for the strong Bruhat order. These permutations are associated with tuples of core partitions, and…

Combinatorics · Mathematics 2025-03-11 Salim Rostam

A family of sets is union-closed (UC) if the union of any two sets in the family is also in the family. Frankl's UC sets conjecture states that for any nonempty UC family $\mathcal{F} \subseteq 2^{[n]}$ such that $\mathcal{F} \neq…

Combinatorics · Mathematics 2019-03-07 Jonad Pulaj

Let $N$ be a normal subgroup of a finite group $G$. For a faithful $N$-set $\Delta$, applying the university embedding theorem one can construct a faithful $G$-set $\Omega$. In this short note, it is proved that if the $2$-closure of $N$ in…

Group Theory · Mathematics 2022-02-23 Gang Chen , Qing Ren

The Alperin-McKay conjecture is a longstanding open conjecture in the representation theory of finite groups. Sp\"ath showed that the Alperin-McKay conjecture holds if the so-called inductive Alperin-McKay (iAM) condition holds for all…

Representation Theory · Mathematics 2021-03-12 Lucas Ruhstorfer

Let $\bullet^{\dag}$ be the map in sense of the Losev, which sends the set of two sided ideals of a finite W-algebras to that of the universal enveloping algebra of corresponding Lie algebras. The Premet conjecture which was proved in…

Representation Theory · Mathematics 2020-07-07 Husileng Xiao

Let $\nat^\nat$ be the semigroup of all mappings on the natural numbers $\nat$, and let $U$ and $V$ be subsets of $\nat^\nat$. We write $U\preccurlyeq V$ if there exists a countable subset $C$ of $\nat^\nat$ such that $U$ is contained in…

Logic · Mathematics 2013-09-23 Z. Mesyan , J. D. Mitchell , M. Morayne , Y. Peresse

Let $G$ be a nontrivial permutation group of degree $n$. If $G$ is transitive, then a theorem of Jordan states that $G$ has a derangement. Equivalently, a finite group is never the union of conjugates of a proper subgroup. If $G$ is…

Group Theory · Mathematics 2026-01-28 David Ellis , Scott Harper

The Bruhat stratification for Shimura varieties of PEL type is studied. In the Siegel case this stratification is a scheme-theoretic variant of the stratification by the a-number. We show that all Bruhat strata are smooth and determine…

Algebraic Geometry · Mathematics 2013-12-25 Torsten Wedhorn

In this paper we address the problem of generating all elements obtained by the saturation of an initial set by some operations. More precisely, we prove that we can generate the closure by polymorphisms of a boolean relation with a…

Computational Complexity · Computer Science 2015-09-22 Arnaud Mary , Yann Strozecki

This is the first in a series of papers where we prove a conjecture of Deser and Schwimmer regarding the algebraic structure of ``global confor- mal invariants"; these are defined to be conformally invariant integrals of geometric scalars.…

Differential Geometry · Mathematics 2009-12-18 Spyros Alexakis

This short note contains random thoughts about a factorization theorem for closure/interior operators on a powerset which is reminiscent to the notion of resolution for a monad/comonad. The question originated from formal topology but is…

Logic in Computer Science · Computer Science 2009-06-17 Pierre Hyvernat

We prove that the conjecture made by Peter Frankl in the late 1970s is true. In other words for every finite union-closed family which contains a non?empty set, there is an element that belongs to at least half of its m

Combinatorics · Mathematics 2024-05-08 Roberto Demontis