English
Related papers

Related papers: Wilf equivalence relations for consecutive pattern…

200 papers

We consider N=1 supersymmetric U(N) gauge theories with Z_k symmetric tree-level superpotentials W for an adjoint chiral multiplet. We show that (for integer 2N/k) this Z_k symmetry survives in the quantum effective theory as a…

High Energy Physics - Theory · Physics 2009-11-11 Adel Bilal , Steffen Metzger

Dokos et. al. studied the distribution of two statistics over permutations $\mathfrak{S}_n$ of $\{1,2,\dots, n\}$ that avoid one or more length three patterns. A permutation $\sigma\in\mathfrak{S}_n$ contains a pattern…

Combinatorics · Mathematics 2017-09-26 Samantha Dahlberg

An occurrence of a classical pattern p in a permutation \pi is a subsequence of \pi whose letters are in the same relative order (of size) as those in p. In an occurrence of a generalized pattern, some letters of that subsequence may be…

Combinatorics · Mathematics 2008-05-31 Einar Steingrimsson

Let $S_n$ denote the set of permutations of $[n]:=\{1,\cdots, n\}$, and denote a permutation $\sigma\in S_n$ by $\sigma=\sigma_1\sigma_2\cdots \sigma_n$. For $l\ge2$ an integer, let $A^{(n)}_{l;k}\subset S_n$ denote the event that the set…

Combinatorics · Mathematics 2022-08-26 Ross G. Pinsky

We consider recent claims that supersymmetry is anomalous in the presence of a R-symmetry anomaly. We revisit arguments that such an anomaly in supersymmetry can be removed and write down an explicit counterterm that accomplishes it.…

High Energy Physics - Theory · Physics 2021-03-17 Adam Bzowski , Guido Festuccia , Vladimír Procházka

Partially ordered patterns (POPs) generalize classical permutation patterns and have been extensively studied in the contexts of permutations, words, compositions, and partitions. Burstein, Han, Kitaev, and Zhang established the…

Combinatorics · Mathematics 2026-05-01 Sucharita Biswas

A pattern $\tau$ is a permutation, and an arithmetic occurrence of $\tau$ in (another) permutation $\pi=\pi_1\pi_2...\pi_n$ is a subsequence $\pi_{i_1}\pi_{i_2}...\pi_{i_m}$ of $\pi$ that is order isomorphic to $\tau$ where the numbers…

Combinatorics · Mathematics 2012-10-10 Sergey Avgustinovich , Sergey Kitaev , Alexandr Valyuzhenich

We use various combinatorial and probabilistic techniques to study growth rates for the probability that a random permutation from the Mallows distribution avoids consecutive patterns. The Mallows distribution behaves like a $q$-analogue of…

Combinatorics · Mathematics 2016-09-07 Harry Crane , Stephen DeSalvo , Sergi Elizalde

We present a class of permutations for which the number of distinctly ordered subsequences of each permutation approaches an almost optimal value as the length of the permutation grows to infinity.

Combinatorics · Mathematics 2007-05-23 Micah Coleman

The massive even-parity non-Abelian gauge model in three space-time dimensions proposed by Jackiw and Pi is studied at the tree-level. The propagators are computed and the spectrum consistency is analyzed, besides, the symmetries of the…

High Energy Physics - Theory · Physics 2013-03-11 O. M. Del Cima

The general solution of the conformal Ward identities (CWI's) in momentum space, and their matching to perturbation theory, allows to uncover some specific characteristics of the breaking of conformal symmetry, induced by the anomaly. It…

High Energy Physics - Phenomenology · Physics 2019-05-17 Claudio Corianò , Matteo Maria Maglio , Alessandro Tatullo , Dimosthenis Theofilopoulos

Let $(W,H,\mu)$ be the classical Wiener space, assume that $U=I_W+u$ is an adapted perturbation of identity where the perturbation $u$ is an equivalence class w.r.to the Wiener measure. We study several necessary and sufficient conditions…

Probability · Mathematics 2010-05-28 A. Suleyman Ustunel

Let T_k^m={\sigma \in S_k | \sigma_1=m}. We prove that the number of permutations which avoid all patterns in T_k^m equals (k-2)!(k-1)^{n+1-k} for k <= n. We then prove that for any \tau in T_k^1 (or any \tau in T_k^k), the number of…

Combinatorics · Mathematics 2007-05-23 T. Mansour

Recently, Babson and Steingrimsson (see \cite{BS}) introduced generalized permutations patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Following \cite{BCS}, let $e_k\pi$…

Combinatorics · Mathematics 2007-05-23 T. Mansour

Permutation $\sigma$ appears in permutation $\pi$ if there exists a subsequence of $\pi$ that is order-isomorphic to $\sigma$. The natural question is to check if $\sigma$ appears in $\pi$, and if so count the number of occurrences. We know…

Data Structures and Algorithms · Computer Science 2020-10-02 Bartłomiej Dudek , Paweł Gawrychowski

Motivated by Williams' problem of measuring novel differences between shift equivalence (SE) and strong shift equivalence (SSE), we introduce three equivalence relations that provide new ways to obstruct SSE while merely assuming SE. Our…

Operator Algebras · Mathematics 2024-02-14 Toke Meier Carlsen , Adam Dor-On , Søren Eilers

Two matrix vector spaces $V,W\subset \mathbb C^{n\times n}$ are said to be equivalent if $SVR=W$ for some nonsingular $S$ and $R$. These spaces are congruent if $R=S^T$. We prove that if all matrices in $V$ and $W$ are symmetric, or all…

Representation Theory · Mathematics 2020-09-30 Genrich R. Belitskii , Vyacheslav Futorny , Mikhail Muzychuk , Vladimir V. Sergeichuk

Let $p>2$ be a prime number. Let $G:=GL_2(Q_p)$ and $\pi$, $\tau$ smooth irreducible representations of $G$ on $\bar{F}_p$-vector spaces with a central character. We show if $\pi$ is supersingular then $Ext^1_G(\tau,\pi)\neq 0$ implies…

Representation Theory · Mathematics 2010-01-05 Vytautas Paskunas

Simple flavor symmetry argument without QCD dynamics shows why CP violation observed in neutral $B$ to $K\pi$ decays is absent in charged B decays where tree diagram final state has two $u$ quarks satisfying Pauli principle. Entanglement…

High Energy Physics - Phenomenology · Physics 2012-07-25 Harry J. Lipkin

The existence of apparently coincidental equalities (also called Wilf-equivalences) between the enumeration sequences, or generating functions, of various hereditary classes of combinatorial structures has attracted significant interest. We…

Combinatorics · Mathematics 2014-08-01 Michael Albert , Mathilde Bouvel
‹ Prev 1 4 5 6 7 8 10 Next ›