中文
相关论文

相关论文: Construction of Permutation Snarks

200 篇论文

We study the structure of symplectic quandles, quandles which are also R-modules equipped with an antisymmetric bilinear form. We show that every finite dimensional symplectic quandle over a finite field F or arbitrary field F of…

量子代数 · 数学 2007-09-20 Esteban Adam Navas , Sam Nelson

A permutation is square-free if it does not contain two consecutive factors of length two or more that are order-isomorphic. A square-free permutation of length $n$ is $P$-crucial, where $P$ is a subset of $\{0,1,\ldots,n\}$, if any of its…

组合数学 · 数学 2025-08-12 Alexandr Valyuzhenich

We construct an injection from the set of permutations of length $n$ that contain exactly one copy of the decreasing pattern of length $k$ to the set of permutations of length $n+2$ that avoid that pattern. We then prove that the generating…

组合数学 · 数学 2021-06-14 Miklós Bóna , Alexander Burstein

Correlation factors are constructed that are consistent with the permutation symmetry group of N Fermions at given value of the filling factor.

强关联电子 · 物理学 2013-06-12 J. J. Quinn

We construct an infinite family of topologically slice knots that are not smoothly concordant to their reverses. More precisely, if T denotes the concordance group of topologically slice knots and R is the involution of T induced by string…

几何拓扑 · 数学 2022-08-10 Taehee Kim , Charles Livingston

An involution is a permutation that is its own inverse. Given a permutation $\sigma$ of $[n],$ let $\mathbf{N}_{n}(\sigma)$ denote the number of ways to write $\sigma$ as a product of two involutions of $[n].$ If we endow the symmetric…

组合数学 · 数学 2015-08-19 Charles Burnette , Eric Schmutz

For a finite field of odd number of elements we construct families of permutation binomials and permutation trinomials with one fixed-point (namely zero) and remaining elements being permuted as disjoint cycles of same length. Binomials and…

组合数学 · 数学 2023-06-28 Anitha G , P Vanchinathan

Let $G$ be a group. \textit{The permutability graph of cyclic subgroups of $G$}, denoted by $\Gamma_c(G)$, is a graph with all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $\Gamma_c(G)$ are adjacent if and…

群论 · 数学 2015-04-06 R. Rajkumar , P. Devi

An infinite permutation is a linear ordering of the set of non-negative integers. Generally, the properties of infinite permutations analogous to those of infinite words show some resemblances and some differences between permutations and…

组合数学 · 数学 2009-11-09 S. V. Avgustinovich , A. E. Frid , T. Kamae , P. V. Salimov

A graph $G$ is $H$-free if it has no induced subgraph isomorphic to $H$, where $H$ is a graph. In this paper, we show that every $\frac{3}{2}$-tough $(P_4 \cup P_{10})$-free graph has a 2-factor. The toughness condition of this result is…

组合数学 · 数学 2022-08-24 Masahiro Sanka

We study orbifolds by permutations of two identical N=2 minimal models within the Gepner construction of four dimensional heterotic strings. This is done using the new N=2 supersymmetric permutation orbifold building blocks we have recently…

高能物理 - 理论 · 物理学 2011-08-03 M. Maio , A. N. Schellekens

A sequence is a fractal sequence if it contains itself as a proper subsequence. (The self-containment property resembles that of visual fractals) A doubly fractal sequence of integers is defined by operations called upper trimming and lower…

数论 · 数学 2017-01-02 Matin Amini , Majid Jahangiri

A permutation is said to be a square if it can be obtained by shuffling two order-isomorphic patterns. The definition is intended to be the natural counterpart to the ordinary shuffle of words and languages. In this paper, we tackle the…

数据结构与算法 · 计算机科学 2018-05-23 Samuele Giraudo , Stéphane Vialette

We undertake a detailed investigation into the structure of permutations in monotone grid classes whose row-column graphs do not contain components with more than one cycle. Central to this investigation is a new decomposition, called the…

组合数学 · 数学 2025-10-27 David Bevan , Robert Brignall , Nik Ruškuc

In this paper, we study the graph induced by the $\textit{2-swap}$ permutation on words with a fixed Parikh vector. A $2$-swap is defined as a pair of positions $s = (i, j)$ where the word $w$ induced by the swap $s$ on $v$ is $v[1] v[2]…

组合数学 · 数学 2024-06-28 Duncan Adamson , Nathan Flaherty , Igor Potapov , Paul G. Spirakis

We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this operation. We mostly…

组合数学 · 数学 2017-03-13 Mark Karpilovskij

A group G is sharply 2-transitive if it admits a faithful permutation representation that is transitive and free on pairs of distinct points. Conjecturally, for all such groups there exists a near-field N (i.e. a skew field that is…

群论 · 数学 2013-02-21 Yair Glasner , Dennis D. Gulko

We introduce a new approach to an enumerative problem closely linked with the geometry of branched coverings; that is, we study the number of ways a permutation can be decomposed into a product of a given number of 2-cycles, 3-cycles, etc.…

组合数学 · 数学 2007-05-23 John Irving

Let $G$ be a group. The permutability graph of subgroups of $G$, denoted by $\Gamma(G)$, is a graph having all the proper subgroups of $G$ as its vertices, and two subgroups are adjacent in $\Gamma(G)$ if and only if they permute. In this…

群论 · 数学 2016-06-06 R. Rajkumar , P. Devi , Andrei Gagarin

A 2-group is a `categorified' version of a group, in which the underlying set G has been replaced by a category and the multiplication map m: G x G -> G has been replaced by a functor. A number of precise definitions of this notion have…

范畴论 · 数学 2007-05-23 Aaron D. Lauda