English
Related papers

Related papers: On super-strong Wilf equivalence classes of permut…

200 papers

Jel\'inek, Mansour, and Shattuck studied Wilf-equivalence among pairs of patterns of the form $\{\sigma,\tau\}$ where $\sigma$ is a set partition of size $3$ with at least two blocks. They obtained an upper bound for the number of…

Combinatorics · Mathematics 2021-08-09 Krishna Menon , Anurag Singh

The inverse relationship between the length of a word and the frequency of its use, first identified by G.K. Zipf in 1935, is a classic empirical law that holds across a wide range of human languages. We demonstrate that length is one…

Computation and Language · Computer Science 2017-06-02 Stephan C. Meylan , Thomas L. Griffiths

An SL(2, Z) family of string solutions of type IIB supergravity in ten dimensions is constructed. The solutions are labeled by a pair of relatively prime integers, which characterize charges of the three-form field strengths. The string…

High Energy Physics - Theory · Physics 2014-11-18 John H. Schwarz

Given a word binary relation $\tau$ we define a $\tau$-Gray cycle over a finite language X to be a permutation w [i] 0$\le$i$\le$|X|--1 of X such that each word wi is an image of the previous word wi--1 by $\tau$. In that framework, we…

Computation and Language · Computer Science 2021-12-09 Jean Néraud

Recently Swatee Naik and Theodore Stanford proved that two S-equivalent knots are related by a finite sequence of doubled-delta moves on their knot diagrams. We show that classical S-equivalence is not sufficient to extend their result to…

Geometric Topology · Mathematics 2007-05-23 Carol Gwosdz Gee

We examine the notion of $\alpha$-strong singularity for subfactors of a \IIi factor, which is a metric quantity that relates the distance between a unitary in the factor and a subalgebra with the distance between that subalgebra and its…

Operator Algebras · Mathematics 2014-02-26 Pinhas Grossman , Alan Wiggins

For a restricted Lie superalgebra g over an algebraically closed field of characteristic p > 2, we generalize the deformation method of Premet and Skryabin to obtain results on the p-power and 2-power divisibility of dimensions of…

Representation Theory · Mathematics 2009-10-13 Lei Zhao

We classify all positive n-particle N^kMHV Yangian invariants in N=4 Yang-Mills theory with n=5k, which we call extremal because none exist for n>5k. We show that this problem is equivalent to that of enumerating plane cactus graphs with k…

High Energy Physics - Theory · Physics 2019-10-09 Luke Lippstreu , Jorge Mago , Marcus Spradlin , Anastasia Volovich

Repetition avoidance has been studied since Thue's work. In this paper, we considered another type of repetition, which is called pseudo-power. This concept is inspired by Watson-Crick complementarity in DNA sequence and is defined over an…

Formal Languages and Automata Theory · Computer Science 2009-11-13 Ehsan Chiniforooshan , Lila Kari , Zhi Xu

Sylvester doubles sums, introduced first by Sylvester are symmetric expressions of the roots of two polynomials. Sylvester's definition of double sums makes no sense in the presence of multiple roots, since the definition involves…

Algebraic Geometry · Mathematics 2019-06-10 Marie-Françoise Roy , Aviva Szpirglas

In this paper we continue the study of powerfully nilpotent groups. These are powerful $p$-groups possessing a central series of a special kind. To each such group one can attach a powerful nilpotency class that leads naturally to the…

Group Theory · Mathematics 2020-02-10 Gunnar Traustason , James Williams

This paper investigates the new notion of $2$-word-$\pi$-repre\-sentable graphs: the nodes of the graph correspond to the letters of the two words and there exists an edge between two nodes if the projections of any two letters of both…

Combinatorics · Mathematics 2026-05-27 Duncan Adamson , Amanita Dietz , Pamela Fleischmann , Annika Huch , Silas Cato Sacher

We investigate the expressive power of quantifier alternation hierarchy of first-order logic over words. This hierarchy includes the classes ${\Sigma}_i$ (sentences having at most $i$ blocks of quantifiers starting with an $\exists$) and…

Formal Languages and Automata Theory · Computer Science 2015-12-01 Théo Pierron , Thomas Place , Marc Zeitoun

In this paper, we resurrect a long-forgotten notion of equivalence for univariate polynomials with integral coefficients introduced by Hermite in the 1850s. We show that the Hermite equivalence class of a polynomial has a very natural…

Let $st=\{st_1,\ldots,st_k\}$ be a set of $k$ statistics on permutations with $k\geq 1$. We say that two given subset of permutations $T$ and $T'$ are $st$-Wilf-equivalent if the joint distributions of all statistics in $st$ over the sets…

Combinatorics · Mathematics 2021-05-18 Paul M. Rakotomamonjy

Working in the context of reverse mathematics, we give a fine-grained characterization result on the strength of two possible definitions for Effective Transfinite Recursion used in literature. Moreover, we show that $\Pi^0_2$-induction…

Logic · Mathematics 2025-02-11 Patrick Uftring

Differential equations for scaling relation of prepotential in N=2 supersymmetric SU(2) Yang-Mills theory coupled with massive matter hypermultiplet are proposed and are explicitly demonstrated in one flavour ($N_f =1$) theory. By applying…

High Energy Physics - Theory · Physics 2015-06-26 Yuji Ohta

Recent developments in string duality suggest that the string scale may not be irrevocably tied to the Planck scale. Two explicit but unrealistic examples are described where the ratio of the string scale to the Planck scale is arbitrarily…

High Energy Physics - Theory · Physics 2009-12-30 Joseph D. Lykken

We give an estimate of the minimal positive value of the Wilf function of a numerical semigroup in terms of its concentration. We describe necessary conditions for a numerical semigroup to have negative Eliahou number in terms of its…

Commutative Algebra · Mathematics 2025-01-17 Patricio Almirón , Julio José Moyano-Fernández

In the early 1990's, Kim and Roush developed path methods for establishing strong shift equivalence (SSE) of positive matrices over a dense subring U of the real numbers R. This paper gives a detailed, unified and generalized presentation…

Dynamical Systems · Mathematics 2015-01-21 Mike Boyle , K. H. Kim , F. W. Roush