English
Related papers

Related papers: Interval pattern avoidance for arbitrary root syst…

200 papers

We introduce the notion of unavoidable (complete) sets of word patterns, which is a refinement for that of words, and study certain numerical characteristics for unavoidable sets of patterns. In some cases we employ the graph of pattern…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Sergey Kitaev

Theorems relating permutations with objects in other fields of mathematics are often stated in terms of avoided patterns. Examples include various classes of Schubert varieties from algebraic geometry (Billey and Abe 2013), commuting…

Combinatorics · Mathematics 2024-11-28 Henning Ulfarsson

Billey, Jockusch, and Stanley characterized 321-avoiding permutations by a property of their reduced decompositions. This paper generalizes that result with a detailed study of permutations via their reduced decompositions and the notion of…

Combinatorics · Mathematics 2007-05-23 Bridget Eileen Tenner

In 2020, Bloom and Sagan defined subsets of the symmetric group $\mathfrak{S}_n$ called partial shuffles, and proved a formula for the Schur expansion of the pattern quasisymmetric function associated with a partial shuffle. In their proof,…

Combinatorics · Mathematics 2025-12-25 Michael Albert , Dominic Searles , Matthew Slattery-Holmes

Billey and Braden defined a geometric pattern map on flag manifolds which extends the generalized pattern map of Billey and Postnikov on Weyl groups. The interaction of this torus equivariant map with the Bruhat order and its action on line…

Algebraic Geometry · Mathematics 2016-03-15 Praise Adeyemo , Frank Sottile

Motivated by work of Kac and Lusztig, we define a root system and a Weyl groupoid for a large class of semisimple Yetter-Drinfeld modules over an arbitrary Hopf algebra. The obtained combinatorial structure fits perfectly into an existing…

Quantum Algebra · Mathematics 2008-07-08 I. Heckenberger , H. -J. Schneider

This paper develops empirical likelihood methodology for irregularly spaced spatial data in the frequency domain. Unlike the frequency domain empirical likelihood (FDEL) methodology for time series (on a regular grid), the formulation of…

Statistics Theory · Mathematics 2015-03-18 Soutir Bandyopadhyay , Soumendra N. Lahiri , Daniel J. Nordman

This paper studies extension groups between certain Weyl modules for the algebraic group GL_n over the integers. Main results include: (1) A complete determination of Ext groups between Weyl modules whose highest weights differ by a single…

Representation Theory · Mathematics 2007-05-23 Upendra Kulkarni

Let $F \subset S_k$ be a finite set of permutations and let $C_n(F)$ denote the number of permutations $\sigma$ in $S_n$ avoiding the set of patterns $F$. The Noonan-Zeilberger conjecture states that the sequence ${C_n(F)}$ is P-recursive.…

Combinatorics · Mathematics 2015-05-26 Scott Garrabrant , Igor Pak

We show that the Implicit Regularization Technique is useful to display quantum symmetry breaking in a complete regularization independent fashion. Arbitrary parameters are expressed by finite differences between integrals of the same…

High Energy Physics - Theory · Physics 2008-11-26 Leonardo A. M. Souza , Marcos Sampaio , M. C. Nemes

We initiate a probabilistic study of forward stability for products of Schubert polynomials through the record statistic (left-to-right maxima) of permutations. Building on the explicit record formula for forward stability obtained by Hardt…

Combinatorics · Mathematics 2026-04-06 Andrew Hardt , Reuven Hodges , Hanzhang Yin

Robustness to outliers is a central issue in real-world machine learning applications. While replacing a model to a heavy-tailed one (e.g., from Gaussian to Student-t) is a standard approach for robustification, it can only be applied to…

Machine Learning · Statistics 2018-03-01 Futoshi Futami , Issei Sato , Masashi Sugiyama

We generalize the analog of Buchberger's first criterion, stated by Boulier et al., for detecting useless S-polynomials reductions in the computation of characteristic sets of differential ideals. The original version assumes linear…

Commutative Algebra · Mathematics 2022-04-07 Amir Hashemi , François Ollivier

We extend earlier work of the same author to enumerate alternating permutations avoiding the permutation pattern 2143. We use a generating tree approach to construct a recursive bijection between the set A_{2n}(2143) of alternating…

Combinatorics · Mathematics 2021-03-30 Joel Brewster Lewis

A foundational investigation of the basic structural properties of two-dimensional anomalous gauge theories is performed. The Hilbert space is constructed as the representation of the intrinsic local field algebra generated by the…

High Energy Physics - Theory · Physics 2009-10-31 C. G. Carvalhaes , L. V. Belvedere , R. L. P. G. do Amaral , N. A. Lemos

We derive Ward identities for the Standard Model Effective Field Theory using the background field method. The resulting symmetry constraints on the Standard Model Effective Field Theory are basis independent, and constrain the perturbative…

High Energy Physics - Phenomenology · Physics 2020-01-29 Tyler Corbett , Andreas Helset , Michael Trott

In this article, we investigate the avoidance property of ideals and rings. Among the main results, a general version of the avoidance lemma is formulated. It is shown that every idempotent ideal (and hence every pure ideal) has avoidance.…

Commutative Algebra · Mathematics 2023-09-07 Justin Chen , Abolfazl Tarizadeh

This paper considers the enumeration of ternary trees (i.e. rooted ordered trees in which each vertex has 0 or 3 children) avoiding a contiguous ternary tree pattern. We begin by finding recurrence relations for several simple tree…

Combinatorics · Mathematics 2011-12-30 Nathan Gabriel , Katherine Peske , Lara Pudwell , Samuel Tay

The shapelet transform is a form of feature extraction for time series, in which a time series is described by its similarity to each of a collection of `shapelets'. However it has previously suffered from a number of limitations, such as…

Machine Learning · Computer Science 2020-06-01 Patrick Kidger , James Morrill , Terry Lyons

We first prove that for a Weyl algebra over a field of positive characteristic, its norm based extension is locally Auslander regular. We then prove that given an algebra which is Zariski locally isomorphic to the Weyl algebra, its norm…

Algebraic Geometry · Mathematics 2014-03-03 Yoshifumi Tsuchimoto