scholarly journals On the Möbius Function and Topology of General Pattern Posets

10.37236/7919 ◽  
2019 ◽  
Vol 26 (1) ◽  
Author(s):  
Jason P. Smith
Keyword(s):  
General Pattern ◽  
Möbius Function ◽  
Formal Definition ◽  
Topological Properties ◽  
Mobius Function ◽  
And Topology ◽  
Definition Of

We introduce a formal definition of a pattern poset which encompasses several previously studied posets in the literature. Using this definition we present some general results on the Möbius function and topology of such pattern posets. We prove our results using a poset fibration based on the embeddings of the poset, where embeddings are representations of occurrences. We show that the Möbius function of these posets is intrinsically linked to the number of embeddings, and in particular to so called normal embeddings. We present results on when topological properties such as Cohen-Macaulayness and shellability are preserved by this fibration. Furthermore, we apply these results to some pattern posets and derive alternative proofs of existing results, such as Björner's results on subword order.

scholarly journals A Formula for the Möbius Function of the Permutation Poset Based on a Topological Decomposition

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Jason P Smith
Keyword(s):  
Significant Proportion ◽  
Möbius Function ◽  
Permutation Patterns ◽  
Mobius Function ◽  
International Audience ◽  
Definition Of ◽  
Object Of Study ◽  
Pattern Containment ◽  
Exponential Complexity ◽  
Exponential Part

International audience The poset P of all permutations ordered by pattern containment is a fundamental object of study in the field of permutation patterns. This poset has a very rich and complex topology and an understanding of its Möbius function has proved particularly elusive, although results have been slowly emerging in the last few years. Using a variety of topological techniques we present a two term formula for the Mo ̈bius function of intervals in P. The first term in this formula is, up to sign, the number of so called normal occurrences of one permutation in another. Our definition of normal occurrences is similar to those that have appeared in several variations in the literature on the Möbius function of this and other posets, but simpler than most of them. The second term in the formula is (still) complicated, but we conjecture that it equals zero for a significant proportion of intervals. We present some cases where the second term vanishes and others where it is nonzero. Computing the Möbius function recursively from its definition has exponential complexity, whereas the computation of the first term in our formula is polynomial and the exponential part is isolated to the second term, which seems to often vanish. This is thus the first polynomial time formula for the Möbius function of what appears to be a large proportion of all intervals of P.

ADJACENCY AND DEGREE OF GRAPH OF MOBIUS FUNCTION

2016 ◽  
Vol 5 (1) ◽  
pp. 31
Author(s):  
SRIMITRA K.K ◽  
BHARATHI D ◽  
SAJANA SHAIK ◽  
◽  
◽  
...  
Keyword(s):  
Möbius Function ◽  
Mobius Function

scholarly journals DNA thermodynamics shape chromosome organization and topology

2013 ◽  
Vol 41 (2) ◽  
pp. 548-553 ◽  
Author(s):  
Andrew A. Travers ◽  
Georgi Muskhelishvili
Keyword(s):  
Dna Sequence ◽  
Dna Sequences ◽  
Chromosome Organization ◽  
Topological Properties ◽  
Genetic Organization ◽  
And Topology ◽  
Dna Translocases

How much information is encoded in the DNA sequence of an organism? We argue that the informational, mechanical and topological properties of DNA are interdependent and act together to specify the primary characteristics of genetic organization and chromatin structures. Superhelicity generated in vivo, in part by the action of DNA translocases, can be transmitted to topologically sensitive regions encoded by less stable DNA sequences.

scholarly journals Enumerative Combinatorics of Intervals in the Dyck Pattern Poset

Order ◽  
2021 ◽  
Author(s):  
Antonio Bernini ◽  
Matteo Cervetti ◽  
Luca Ferrari ◽  
Einar Steingrímsson
Keyword(s):  
Möbius Function ◽  
Dyck Path ◽  
Enumerative Combinatorics ◽  
Closed Expression ◽  
Mobius Function ◽  
First Results ◽  
Two Peaks

AbstractWe initiate the study of the enumerative combinatorics of the intervals in the Dyck pattern poset. More specifically, we find some closed formulas to express the size of some specific intervals, as well as the number of their covering relations. In most of the cases, we are also able to refine our formulas by rank. We also provide the first results on the Möbius function of the Dyck pattern poset, giving for instance a closed expression for the Möbius function of initial intervals whose maximum is a Dyck path having exactly two peaks.

scholarly journals Students’ Understanding on Formal Definition of Limit

2021 ◽  
Vol 1752 (1) ◽  
pp. 012082
Author(s):  
Nurdin ◽  
S F Assagaf ◽  
F Arwadi
Keyword(s):  
Formal Definition ◽  
Definition Of

scholarly journals Feynman diagrams and rooted maps

Open Physics ◽  
2018 ◽  
Vol 16 (1) ◽  
pp. 149-167 ◽  
Author(s):  
Andrea Prunotto ◽  
Wanda Maria Alberico ◽  
Piotr Czerski
Keyword(s):  
Single Particle ◽  
Feynman Diagram ◽  
Feynman Diagrams ◽  
Topological Properties ◽  
Many Body ◽  
Perturbative Order ◽  
Original Definition ◽  
Many Body Systems ◽  
Definition Of ◽  
Particle Propagator

Abstract The rooted maps theory, a branch of the theory of homology, is shown to be a powerful tool for investigating the topological properties of Feynman diagrams, related to the single particle propagator in the quantum many-body systems. The numerical correspondence between the number of this class of Feynman diagrams as a function of perturbative order and the number of rooted maps as a function of the number of edges is studied. A graphical procedure to associate Feynman diagrams and rooted maps is then stated. Finally, starting from rooted maps principles, an original definition of the genus of a Feynman diagram, which totally differs from the usual one, is given.

Matchings and Radon transforms in lattices II. Concordant sets

1987 ◽  
Vol 101 (2) ◽  
pp. 221-231 ◽  
Author(s):  
Joseph P. S. Kung
Keyword(s):  
Incidence Matrix ◽  
Finite Lattice ◽  
Möbius Function ◽  
Radon Transforms ◽  
Modular Lattices ◽  
Covering Theorem ◽  
Mobius Function ◽  
Finite Lattices ◽  
Semimodular Lattices

AbstractLet and ℳ be subsets of a finite lattice L. is said to be concordant with ℳ if, for every element x in L, either x is in ℳ or there exists an element x+ such that (CS1) the Möbius function μ(x, x+) ≠ 0 and (CS2) for every element j in , x ∨ j ≠ x+. We prove that if is concordant with ℳ, then the incidence matrix I(ℳ | ) has maximum possible rank ||, and hence there exists an injection σ: → ℳ such that σ(j) ≥ j for all j in . Using this, we derive several rank and covering inequalities in finite lattices. Among the results are generalizations of the Dowling-Wilson inequalities and Dilworth's covering theorem to semimodular lattices, and a refinement of Dilworth's covering theorem for modular lattices.

Sign in / Sign up

Export Citation Format

Share Document