Results 31 to 40 of about 57,386 (206)

Negative $q$-Stirling numbers [PDF]

Discrete Mathematics & Theoretical Computer Science, 2015
The notion of the negative $q$-binomial was recently introduced by Fu, Reiner, Stanton and Thiem. Mirroring the negative $q$-binomial, we show the classical $q$ -Stirling numbers of the second kind can be expressed as a pair of statistics on a subset of ...
Yue Cai, Margaret Readdy
doaj   +1 more source

Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation

Discrete Dynamics in Nature and Society, 2015
Considering the advantages of distribution and maximum parallelism of membrane computing and availability of discrete Morse theory to deal with discrete structure, in this paper, combining discrete Morse theory and membrane computing, a novel membrane ...
Jing Luan, Zhong Yao
doaj   +1 more source

The $q=-1$ phenomenon for bounded (plane) partitions via homology concentration [PDF]

Discrete Mathematics & Theoretical Computer Science, 2009
Algebraic complexes whose "faces'' are indexed by partitions and plane partitions are introduced, and their homology is proven to be concentrated in even dimensions with homology basis indexed by fixed points of an involution, thereby explaining ...
P. Hersh, J. Shareshian, D. Stanton
doaj   +1 more source

The Möbius function of generalized subword order [PDF]

Discrete Mathematics & Theoretical Computer Science, 2012
Let $P$ be a poset and let $P^*$ be the set of all finite length words over $P$. Generalized subword order is the partial order on $P^*$ obtained by letting $u≤ w$ if and only if there is a subword $u'$ of $w$ having the same length as $u$ such that ...
Peter R. W. McNamara, Bruce E. Sagan
doaj   +1 more source

Discrete Morse theory for open complexes [PDF]

We develop a discrete Morse theory for open simplicial complexes $K=X\setminus T$ where $X$ is a simplicial complex and $T$ a subcomplex of $X$. A discrete Morse function $f$ on $K$ gives rise to a discrete Morse function on the order complex $S_K$ of $K$, and the topology change determined by $f$ on $K$ can be understood by analyzing the the topology ...
K. Knudson, Nicholas A. Scoville
openalex   +3 more sources

The minimal cellular resolutions of the edge ideals of forests [PDF]

, 2019
We present an explicit construction of a minimal cellular resolution for the edge ideals of forests, based on discrete Morse theory. In particular, the generators of the free modules are subsets of the generators of the modules in the Lyubeznik ...
Barile, Margherita, Macchia, Antonio
core   +2 more sources

Existence and Multiplicity of Solutions for Discrete Nonlinear Two-Point Boundary Value Problems

Discrete Dynamics in Nature and Society, 2011
By using Morse theory, the critical point theory, and the character of 𝐾1/2, we consider the existence and multiplicity results of solutions to the following discrete nonlinear two-point boundary value problem −Δ2𝑥(𝑘−1)=𝑓(𝑘,𝑥(𝑘)),𝑘∈ℤ(1,𝑇) subject to 𝑥(0)=
Jianmin Guo, Caixia Guo
doaj   +1 more source

Decidability of the isomorphism and the factorization between minimal substitution subshifts

Discrete Analysis, 2022
Decidability of the isomorphism and the factorization between minimal substitution subshifts, Discrete Analysis 2022:7, 65 pp. Symbolic dynamics is the study of topological dynamical systems $(X,S)$ where $X$ is a shift-invariant space of singly or ...
Fabien Durand, Julien Leroy
doaj   +1 more source

Adaptive Discrete Vector Field in Sensor Networks

Sensors, 2018
Homology groups are a prime tool for measuring the connectivity of a network, and their computation in a distributed and adaptive way is mandatory for their use in sensor networks.
Mengyi Zhang, Alban Goupil
doaj   +1 more source

Membrane parallelism for discrete Morse theory applied to digital images [PDF]

, 2015
In this paper, we propose a bio-inspired membrane computational framework for constructing discrete Morse complexes for binary digital images. Our approach is based on the discrete Morse theory and we work with cubical complexes.
Berciano Alcaraz, Ainhoa, Díaz Pernil, Daniel, Real Jurado, Pedro, Reina Molina, Raúl   +3 more
core   +1 more source