Results 31 to 40 of about 3,028 (216)
International Electronic Journal of Algebra, 2016 Given a finite acyclic quiver Q with path algebra kQ, Ingalls and Thomas have exhibited a bijection between the set of Morita equivalence classes of support-tilting modules and the set of thick subcategories of mod kQ and they have collected a large number of further bijections with these sets.
Obaid, M. A. A. +3 more
openaire +5 more sources
Bijectively related spaces. I. Manifolds [PDF]
Pacific Journal of Mathematics, 1984 Two Hausdorff spaces X and Y are bijectively related if there exist continuous bijections \(f: X\to Y\) and \(g: Y\to X\). The authors show that there exist non-homeomorphic connected bijectively related n-manifolds for each \(n\geq 2\). Starting from this fact, they mention many properties with respect to reversibility for connected manifolds.
Doyle, P. H., Hocking, J. G.
openaire +3 more sources
Symmetric functions: a bijective identity [PDF]
Proceedings of the American Mathematical Society, 1988 We give a bijective proof of a classical identity which we have named the cyclotomic identity.
Metropolis, N., Rota, Gian-Carlo
openaire +2 more sources
Bijective Proofs of Partition Identities of MacMahon, Andrews, and Subbarao [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We revisit a classic partition theorem due to MacMahon that relates partitions with all parts repeated at least once and partitions with parts congruent to $2,3,4,6 \pmod{6}$, together with a generalization by Andrews and two others by Subbarao.
Shishuo Fu, James Sellers
doaj +1 more source
On bijections between monotone rooted trees and the comb basis [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Let $A$ be an $n$-element set. Let $\mathscr{L} ie_2(A)$ be the multilinear part of the free Lie algebra on $A$ with a pair of compatible Lie brackets, and $\mathscr{L} ie_2(A, i)$ the subspace of $\mathscr{L} ie_2(A)$ generated by all the monomials in $\
Fu Liu
doaj +1 more source
A further correspondence between $(bc,\bar{b})$-parking functions and $(bc,\bar{b})$-forests [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 For a fixed sequence of $n$ positive integers $(a,\bar{b}) := (a, b, b,\ldots, b)$, an $(a,\bar{b})$-parking function of length $n$ is a sequence $(p_1, p_2, \ldots, p_n)$ of positive integers whose nondecreasing rearrangement $q_1 \leq q_2 \leq \cdots ...
Heesung Shin, Jiang Zeng
doaj +1 more source
Arc-Coloured Permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 The equidistribution of many crossing and nesting statistics exists in several combinatorial objects like matchings, set partitions, permutations, and embedded labelled graphs.
Lily Yen
doaj +1 more source
Classification of bijections between 321- and 132-avoiding permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 It is well-known, and was first established by Knuth in 1969, that the number of 321-avoiding permutations is equal to that of 132-avoiding permutations. In the literature one can find many subsequent bijective proofs confirming this fact.
Anders Claesson, Sergey Kitaev
doaj +1 more source
Lipschitz bijections between boolean functions [PDF]
Combinatorics, Probability and Computing, 2020 AbstractWe answer four questions from a recent paper of Rao and Shinkar [17] on Lipschitz bijections between functions from {0, 1}n to {0, 1}. (1) We show that there is no O(1)-bi-Lipschitz bijection from Dictator to XOR such that each output bit depends on O(1) input bits. (2) We give a construction for a mapping from XOR to Majority which has average
Johnston, T, Scott, A
openaire +4 more sources
Patterns in matchings and rook placements [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 Extending the notion of pattern avoidance in permutations, we study matchings and set partitions whose arc diagram representation avoids a given configuration of three arcs.
Jonathan Bloom, Sergi Elizalde
doaj +1 more source