English
Related papers

Related papers: A unification of permutation patterns related to S…

200 papers

The subject of pattern avoiding permutations has its roots in computer science, namely in the problem of sorting a permutation through a stack. A formula for the number of permutations of length n that can be sorted by passing it twice…

Combinatorics · Mathematics 2010-03-26 Anders Claesson , Sergey Kitaev , Einar Steingrimsson

Based on recent advances on the relation between geometry and representation theory, we propose a new approach to elliptic Schubert calculus. We study the equivariant elliptic characteristic classes of Schubert varieties of the generalized…

Algebraic Geometry · Mathematics 2020-06-11 Richard Rimanyi , Andrzej Weber

The study of hidden structures in data presents challenges in modern statistics and machine learning. We introduce the $\mathbf{gips}$ package in R, which identifies permutation subgroup symmetries in Gaussian vectors. $\mathbf{gips}$…

Computation · Statistics 2023-09-12 Adam Chojecki , Paweł Morgen , Bartosz Kołodziejek

The $\sigma$-machine was recently introduced by Cerbai, Claesson and Ferrari as a tool to gain a better insight on the problem of sorting permutations with two stacks in series. It consists of two consecutive stacks, which are restricted in…

Combinatorics · Mathematics 2023-04-06 Giulio Cerbai

We continue the development of the study of the equisingularity of isolated singularities, in the determinantal case. This version of the paper includes a substantial amount of new material (76% larger). The new material introduces the idea…

Complex Variables · Mathematics 2016-01-05 Terence Gaffney , Antoni Rangachev

We relate the geometry of Schubert varieties in twisted affine Grassmannian and the nilpotent varieties in symmetric spaces. This extends some results of Achar-Henderson in the twisted setting. We also get some applications to the geometry…

Representation Theory · Mathematics 2022-07-01 Jiuzu Hong , Korkeat Korkeathikhun

We describe an algorithm which pattern embeds, in the sense of Woo-Yong, any Bruhat interval of a symmetric group into an interval whose extremes lie in the same right Kazhdan-Lusztig cell. This apparently harmless fact has applications in…

Representation Theory · Mathematics 2021-07-20 Martina Lanini , Peter J. McNamara

We provide a bijective proof of the equidistribution of two pairs of vincular patterns in permutations, thereby resolving a recent open problem of Bitonti, Deb, and Sokal (arXiv:2412.10214). Since the bijection is involutive, we also…

Combinatorics · Mathematics 2025-09-17 Joanna N. Chen , Shishuo Fu , Jiang Zeng

We propose and analyse a general tensor-based framework for incorporating second order features into network measures. This approach allows us to combine traditional pairwise links with information that records whether triples of nodes are…

Social and Information Networks · Computer Science 2021-03-17 Francesca Arrigo , Desmond J. Higham , Francesco Tudisco

Geometric Complexity Theory as initiated by Mulmuley and Sohoni in two papers (SIAM J Comput 2001, 2008) aims to separate algebraic complexity classes via representation theoretic multiplicities in coordinate rings of specific group…

Computational Complexity · Computer Science 2019-01-16 Julian Dörfler , Christian Ikenmeyer , Greta Panova

We study the factorization of Schubert polynomials into elementary symmetric polynomials. We conjecture that this occurs when the permutation corresponding to the Schubert polynomial does not contain the patterns $1432$, $1423$, $4132$, and…

Combinatorics · Mathematics 2025-11-21 Oma Makhija

Vecchia's approximate likelihood for Gaussian process parameters depends on how the observations are ordered, which can be viewed as a deficiency because the exact likelihood is permutation-invariant. This article takes the alternative…

Computation · Statistics 2018-02-20 Joseph Guinness

We consider the two permutation statistics which count the distinct pairs obtained from the last two terms of occurrences of patterns t_1...t_{m-2}m(m-1) and t_1...t_{m-2}(m-1)m in a permutation, respectively. By a simple involution in…

Combinatorics · Mathematics 2007-05-23 Astrid Reifegerste

A result of Zelevinsky states that an orbit closure in the space of representations of the equioriented quiver of type $A_h$ is in bijection with the opposite cell in a Schubert variety of a partial flag variety $SL(n)/Q$. We prove that…

alg-geom · Mathematics 2008-02-03 V. Lakshmibai , Peter Magyar

Starting from ideas of Furuta, we develop a general formalism for the construction of cohomotopy invariants associated with a certain class of $S^1$-equivariant non-linear maps between Hilbert bundles. Applied to the Seiberg-Witten map,…

Geometric Topology · Mathematics 2008-10-14 Christian Okonek , Andrei Teleman

The Schubert varieties on a flag manifold G/P give rise to a cell decomposition on G/P whose Kronecker duals, known as the Schubert classes on G/P, form an additive base of the integral cohomology of G/P. The Schubert's problem of…

Algebraic Topology · Mathematics 2020-11-02 Haibao Duan , Xuezhi Zhao

Matrix Schubert varieties (Fulton '92) carry natural actions of Levi groups. Their coordinate rings are thereby Levi-representations; what is a combinatorial counting rule for the multiplicities of their irreducibles? When the Levi group is…

Representation Theory · Mathematics 2025-10-07 Abigail Price , Ada Stelzer , Alexander Yong

This paper introduces the notion of mesh patterns in multidimensional permutations and initiates a systematic study of singleton mesh patterns (SMPs), which are multidimensional mesh patterns of length 1. A pattern is avoidable if there…

Combinatorics · Mathematics 2024-03-06 Sergey Avgustinovich , Sergey Kitaev , Jeffrey Liese , Vladimir Potapov , Anna Taranenko

In this note, we discuss the flexibility of Schubert classes in homogeneous varieties. We give several constructions for representing multiples of a Schubert class by irreducible subvarieties. We sharpen [R, Theorem 3.1] by proving that…

Algebraic Geometry · Mathematics 2013-03-04 Izzet Coskun , Colleen Robles

In this paper we study the T-equivariant generalized cohomology of flag varieties using two models, the Borel model and the moment graph model. We study the differences between the Schubert classes and the Bott-Samelson classes. After setup…

Representation Theory · Mathematics 2014-06-30 Nora Ganter , Arun Ram