Results 21 to 30 of about 406,083 (268)
Discrete Mathematics & Theoretical Computer Science, 2011 In this work we introduce and study tree-like tableaux, which are certain fillings of Ferrers diagrams in simple bijection with permutation tableaux and alternative tableaux.
Jean-Christophe Aval +2 more
doaj +1 more source
Determinant of binary circulant matrices
Special Matrices, 2019 This article gives a closed-form expression for the determinant of binary circulant matrices.
Hariprasad M.
doaj +1 more source
A relation on 132-avoiding permutation patterns [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 A permutation $σ$ contains the permutation $τ$ if there is a subsequence of $σ$ order isomorphic to $τ$. A permutation $σ$ is $τ$-avoiding if it does not contain the permutation $τ$.
Natalie Aisbett
doaj +1 more source
Avoiding maximal parabolic subgroups of S_k [PDF]
Discrete Mathematics & Theoretical Computer Science, 2000 We find an explicit expression for the generating function of the number of permutations in S_n avoiding a subgroup of S_k generated by all but one simple transpositions.
Toufik Mansour, Alek Vainshtein
doaj +1 more source
New Hopf Structures on Binary Trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 The multiplihedra $\mathcal{M}_{\bullet} = (\mathcal{M}_n)_{n \geq 1}$ form a family of polytopes originating in the study of higher categories and homotopy theory. While the multiplihedra may be unfamiliar to the algebraic combinatorics community, it is
Stefan Forcey +2 more
doaj +1 more source
Enumeration of the distinct shuffles of permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 A shuffle of two words is a word obtained by concatenating the two original words in either order and then sliding any letters from the second word back past letters of the first word, in such a way that the letters of each original word remain spelled ...
Camillia Smith Barnes
doaj +1 more source
Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 In this paper we construct a bijection for partitioned 3-cacti that gives raise to a new formula for enumeration of factorizations of the long cycle into three permutations with given number of cycles.
Gilles Schaeffer, Ekaterina Vassilieva
doaj +1 more source
The possibility of applying calculation based on queuing theory with the aim of real-time control
Системный анализ и прикладная информатика, 2019 Possibilities of using mathematical models of the theory of queues for the purpose of control of processes of discrete productions modeled by it in real time are investigated.
V. I. Kudriavtsev, О. F. Zirko
doaj +1 more source
Sorting by Multi-Cut Rearrangements
Algorithms, 2021 A multi-cut rearrangement of a string S is a string S′ obtained from S by an operation called k-cut rearrangement, that consists of (1) cutting S at a given number k of places in S, making S the concatenated string X1·X2·X3·…·Xk·Xk+1, where X1 and Xk+1 ...
Laurent Bulteau +3 more
doaj +1 more source
The Dirac Equation, Mass and Arithmetic by Permutations of Automaton States. [PDF]
Entropy (Basel)The cornerstones of the Cellular Automaton Interpretation of Quantum Mechanics are its underlying ontological states that evolve by permutations. They do not create would-be quantum mechanical superposition states.
Elze HT.
europepmc +2 more sources