English
Related papers

Related papers: The Shard Intersection Order on Permutations

200 papers

We consider a hyperplane arrangement in $\mathbb{C}^n$ defined over $\mathbb{R}$, and the associated natural stratification of $\mathbb{C}^n$. The category of perverse sheaves smooth with respect to this stratification was described by…

Representation Theory · Mathematics 2020-11-17 Asilata Bapat

A subset in a group $G \leq Sym(n)$ is intersecting if for any pair of permutations $\pi,\sigma$ in the subset there is an $i \in \{1,2,\dots,n\}$ such that $\pi(i) = \sigma(i)$. If the stabilizer of a point is the largest intersecting set…

Combinatorics · Mathematics 2013-11-28 Bahman Ahmadi , Karen Meagher

For a permutation group $G$ acting on a set $V$, a subset $\mathcal{F}$ of $G$ is said to be an intersecting set if for every pair of elements $g,h\in \mathcal{F}$ there exists $v \in V$ such that $g(v) = h(v)$. The intersection density…

Combinatorics · Mathematics 2022-01-27 Ademir Hujdurović , István Kovács , Klavdija Kutnar , Dragan Marušič

We investigate the metric structure of the intersection lattice L(B(n,k)) of the discriminantal arrange ment using circuit supports. We show that the cover graph associated with L(B(n,k)) is isometrically embedded into a hypercube, making…

Combinatorics · Mathematics 2026-03-25 Pragnya Das

We prove an analogue of the classical Erd\H{o}s-Ko-Rado theorem for intersecting sets of permutations in finite 2-transitive groups. Given a finite group G acting faithfully and 2-transitively on the set X, we show that an intersecting set…

Combinatorics · Mathematics 2015-07-24 Karen Meagher , Pablo Spiga , Pham Huu Tiep

From neutron diffraction measurements on a quasi-1D Ising-like Co$^{\rm 2+}$ spin compound BaCo$_{\rm 2}$V$_{\rm 2}$O$_{\rm 8}$, we observed an appearance of a novel type of incommensurate ordering in magnetic fields. This ordering is…

Strongly Correlated Electrons · Physics 2009-11-13 S. Kimura , M. Matsuda , T. Masuda , S. Hondo , K. Kaneko , N. Metoki , M. Hagiwara , T. Takeuchi , K. Okunishi , Z. He , K. Kindo , T. Taniyama , M. Itoh

In a recent paper by K.-H. Lee, K. Lee and M. Mills, a mutation of reflections in the universal Coxeter group is defined in association with a mutation of a quiver. A matrix representation of these reflections is determined by a linear…

Representation Theory · Mathematics 2021-08-10 Tucker J. Ervin , Blake Jackson , Kyu-Hwan Lee , Kyungyong Lee

A permutation is called smooth if the corresponding Schubert variety is smooth. Gilboa and Lapid prove that in the symmetric group, multiplying the reflections below a smooth element $w$ in Bruhat order in a compatible order yields back the…

Combinatorics · Mathematics 2023-02-28 Christian Gaetz , Ram K. Goel

A mixture of light and heavy spin-polarized fermionic atoms in an optical lattice is considered. Tunneling of the heavy atoms is neglected such that they are only subject to thermal fluctuations. This results in a complex interplay between…

Disordered Systems and Neural Networks · Physics 2009-11-11 K. Ziegler

We introduce a lifting of West's stack-sorting map $s$ to partition diagrams, which are combinatorial objects indexing bases of partition algebras. Our lifting $\mathscr{S}$ of $s$ is such that $\mathscr{S}$ behaves in the same way as $s$…

Combinatorics · Mathematics 2023-07-26 John M. Campbell

Defant, Engen, and Miller defined a permutation to be uniquely sorted if it has exactly one preimage under West's stack-sorting map. We enumerate classes of uniquely sorted permutations that avoid a pattern of length three and a pattern of…

Combinatorics · Mathematics 2023-06-22 Hanna Mularczyk

In this paper, we investigate Erd\H os--Ko--Rado type theorems for families of vectors from $\{0,\pm 1\}^n$ with fixed numbers of $+1$'s and $-1$'s. Scalar product plays the role of intersection size. In particular, we sharpen our earlier…

Combinatorics · Mathematics 2020-04-21 Peter Frankl , Andrey Kupavskii

Order-disorder transitions are widely explored in various vortex structures in condensed matter physics, i.e., in the type-II superconductors and Bose-Einstein condensates. In this study, we have investigated the ordering of the polar…

A referee found an error in the proof of the Theorem 2 that we could not fix. More precisely, the proof of Lemma 2.1 is incorrect. Hence the fact that integer cohomology of complement of toric Weyl arrangements is torsion free is still a…

Geometric Topology · Mathematics 2011-12-19 Simona Settepanella

Brauer and Thrall conjectured that a finite-dimensional algebra over a field of bounded representation type is actually of finite representation type and a finite-dimensional algebra (over an infinite field) of infinite representation type…

Representation Theory · Mathematics 2018-05-25 Fahimeh Sadat Fotouhi , Alex Martsinkovsky , Shokrollah Salarian

Two partial orders on a reflection group, the codimension order and the prefix order, are together called the absolute order when they agree. We show that in this case the absolute order on a complex reflection group has the strong Sperner…

Combinatorics · Mathematics 2020-11-03 Christian Gaetz , Yibo Gao

The congruence lattices of all algebras defined on a fixed finite set $A$ ordered by inclusion form a finite atomistic lattice $\mathcal E$. We describe the atoms and coatoms. Each meet-irreducible element of $\mathcal E$ being determined…

General Mathematics · Mathematics 2017-02-27 Danica Jakubíková-Studenovská , Reinhard Pöschel , Sándor Radeleczki

We give a general constructive proof for hierarchical coordinatizations (Lagrange Decompositions) of permutation groups. The generalization originates from the investigation of how the subgroup chains of finite permutation groups yield…

Group Theory · Mathematics 2009-12-01 Attila Egri-Nagy , Chrystopher L. Nehaniv

We define and study noncommutative crossing partitions which are a generalization of non-crossing partitions. By introducing a new cover relation on binary trees, we show that the partially ordered set of noncommutative crossing partitions…

Combinatorics · Mathematics 2022-11-22 Keiichi Shigechi

We describe the spreading property for finite transitive permutation groups in terms of properties of their associated coherent configurations, in much the same way that separating and synchronising groups can be described via properties of…

Combinatorics · Mathematics 2024-07-11 John Bamberg , Jesse Lansdown
‹ Prev 1 8 9 10 Next ›