English
Related papers

Related papers: Involution words: counting problems and connection…

200 papers

We establish a version of Seiberg--Witten Floer $K$-theory for knots, as well as a version of Seiberg-Witten Floer $K$-theory for 3-manifolds with involution. The main theorems are 10/8-type inequalities for knots and for involutions. The…

Geometric Topology · Mathematics 2026-01-14 Hokuto Konno , Jin Miyazawa , Masaki Taniguchi

One of the longest-standing open problems in computational geometry is to bound the lower envelope of $n$ univariate functions, each pair of which crosses at most $s$ times, for some fixed $s$. This problem is known to be equivalent to…

Discrete Mathematics · Computer Science 2013-05-21 Seth Pettie

The length polyhedron of an interval order $P$ is the convex hull of integer vectors representing the interval lengths in possible interval representations of $P$ in which all intervals have integer endpoints. This polyhedron is an integral…

Combinatorics · Mathematics 2024-12-03 André E. Kézdy , Jenő Lehel

Let $(W,S)$ be a Coxeter system and $\ast$ be an automorphism of $W$ with order $\leq 2$ such that $s^{\ast}\in S$ for any $s\in S$. Let $I_{\ast}$ be the set of twisted involutions relative to $\ast$ in $W$. In this paper we consider the…

Combinatorics · Mathematics 2016-11-11 Jun Hu , Jing Zhang

Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion…

Combinatorics · Mathematics 2025-05-28 Atli Fannar Franklín

Covariant or invariant functions under a compact linear group can be expressed in terms of functions defined in the orbit space of the group. The semialgebraic relations defining the orbit spaces of all finite coregular real linear groups…

High Energy Physics - Theory · Physics 2008-11-26 G. Sartori , G. Valente

We bound the change in entropy incurred by an irreducible subshift of finite type upon perturbing it by forbidding a pair of admissible words. Lind has proven such bounds in the one-word case, and we adapt his methods. In particular, we…

Dynamical Systems · Mathematics 2019-02-12 Nick Ramsey

Kontsevich and Soibelman defined Donaldson-Thomas invariants of a 3d Calabi-Yau category equipped with a stability condition. Any cluster variety gives rise to a family of such categories. Their DT invariants are encapsulated in a single…

Algebraic Geometry · Mathematics 2016-03-04 Alexander Goncharov , Linhui Shen

Let $P_{n,k}$ be the number of permutations $\pi$ on [n]={1, 2,..., n} such that the length of the longest increasing subsequences of $\pi$ equals k, and let $M_{2n, k}$ be the number of matchings on [2n] with crossing number k. Define…

Combinatorics · Mathematics 2008-06-23 William Y. C. Chen

Extending results of Wyser, we determine formulas for the equivariant cohomology classes of closed orbits of certain families of spherical subgroups of $GL_n$ on the flag variety $GL_n/B$. Putting this together with a slight extension of…

Algebraic Geometry · Mathematics 2017-12-12 Mahir Bilen Can , Michael Joyce , Benjamin Wyser

Let F be the field of two elements and G a finite abelian 2-group with an involutory automorphism. The extension of this automorphism to the group algebra FG is called an involutory involution. This determines the groups of unitary and…

Rings and Algebras · Mathematics 2019-07-10 V. A. Bovdi , A. N. Grishkov

By computing Frobenius-Schur indicators of modules of certain weak Hopf algebras, we give a formula for the number of involutions in symmetric groups, which are contained in a given coset with respect to a given Young subgroup.

Quantum Algebra · Mathematics 2016-12-20 Takahiro Hayashi

Inversion sequences, also known as subexcedant sequences, form a fundamental class of objects in enumerative combinatorics. In this paper, we study the joint distribution of five statistics on inversion sequences. While several statistics…

Combinatorics · Mathematics 2026-04-21 Lora R. Du , Guo-Niu Han

The Chern-Schwartz-MacPherson class (CSM) and the Segre-Schwartz-MacPherson class (SSM) are deformations of the fundamental class of an algebraic variety. They encode finer enumerative invariants of the variety than its fundamental class.…

Algebraic Geometry · Mathematics 2018-10-03 L. M. Feher , R. Rimanyi

The dual stable Grothendieck polynomials are a deformation of the Schur functions, originating in the study of the K-theory of the Grassmannian. We generalize these polynomials by introducing a countable family of additional parameters, and…

Combinatorics · Mathematics 2020-09-29 Pavel Galashin , Darij Grinberg , Gaku Liu

Baxter numbers are known to count several families of combinatorial objects, all of which come equipped with natural involutions. In this paper, we add a combinatorial family to the list, and show that the known bijections between these…

Combinatorics · Mathematics 2014-02-13 Kevin Dilks

Two words are $k$-binomially equivalent if each subword of length at most $k$ occurs the same number of times in both words. The $k$-binomial complexity of an infinite word is a counting function that maps $n$ to the number of $k$-binomial…

Combinatorics · Mathematics 2022-12-07 Michel Rigo , Manon Stipulanti , Markus A. Whiteland

We define skew Schubert polynomials to be normal form (polynomial) representatives of certain classes in the cohomology of a flag manifold. We show that this definition extends a recent construction of Schubert polynomials due to Bergeron…

Combinatorics · Mathematics 2010-03-29 Cristian Lenart , Frank Sottile

Grinberg defined Nyldon words as those words which cannot be factorized into a sequence of lexicographically nondecreasing smaller Nyldon words. He was inspired by Lyndon words, defined the same way except with "nondecreasing" replaced by…

Combinatorics · Mathematics 2022-11-01 Swapnil Garg

Given a sequence $s=(s_1,s_2,\ldots)$ of positive integers, the inversion sequences with respect to $s$, or $s$-inversion sequences, were introduced by Savage and Schuster in their study of lecture hall polytopes. A sequence…

Combinatorics · Mathematics 2013-10-22 William Y. C. Chen , Alan J. X. Guo , Peter L. Guo , Harry H. Y. Huang , Thomas Y. H. Liu
‹ Prev 1 8 9 10 Next ›