Generalized Schröder matrices arising from enumeration of lattice paths

Lin Yang; Sheng-Liang Yang; Tian-Xiao He

Displaying similar documents to “Generalized Schröder matrices arising from enumeration of lattice paths”

Sufficient conditions for a T-partial order obtained from triangular norms to be a lattice

Lifeng Li, Jianke Zhang, Chang Zhou (2019)

Kybernetika

Similarity:

For a t-norm T on a bounded lattice $(L, \leq)$ , a partial order $\leq_{T}$ was recently defined and studied. In [11], it was pointed out that the binary relation $\leq_{T}$ is a partial order on $L$ , but $(L, \leq_{T})$ may not be a lattice in general. In this paper, several sufficient conditions under which $(L, \leq_{T})$ is a lattice are given, as an answer to an open problem posed by the authors of [11]. Furthermore, some examples of t-norms on $L$ such that $(L, \leq_{T})$ is a lattice are presented.

Orthogonality and complementation in the lattice of subspaces of a finite vector space

Ivan Chajda, Helmut Länger (2022)

Mathematica Bohemica

Similarity:

We investigate the lattice $𝐋 (𝐕)$ of subspaces of an $m$ -dimensional vector space $𝐕$ over a finite field $GF (q)$ with a prime power $q = p^{n}$ together with the unary operation of orthogonality. It is well-known that this lattice is modular and that the orthogonality is an antitone involution. The lattice $𝐋 (𝐕)$ satisfies the chain condition and we determine the number of covers of its elements, especially the number of its atoms. We characterize when orthogonality is a complementation and hence when $𝐋 (𝐕)$ is orthomodular....

Reducing the lengths of slim planar semimodular lattices without changing their congruence lattices

Gábor Czédli (2024)

Mathematica Bohemica

Similarity:

Following G. Grätzer and E. Knapp (2007), a slim planar semimodular lattice, SPS lattice for short, is a finite planar semimodular lattice having no $M_{3}$ as a sublattice. An SPS lattice is a slim rectangular lattice if it has exactly two doubly irreducible elements and these two elements are complements of each other. A finite poset $P$ is said to be JConSPS-representable if there is an SPS lattice $L$ such that $P$ is isomorphic to the poset $J (Con L)$ of join-irreducible congruences of $L$ . We prove that...

Hyperreflexivity of bilattices

Kamila Kliś-Garlicka (2016)

Czechoslovak Mathematical Journal

Similarity:

The notion of a bilattice was introduced by Shulman. A bilattice is a subspace analogue for a lattice. In this work the definition of hyperreflexivity for bilattices is given and studied. We give some general results concerning this notion. To a given lattice $ℒ$ we can construct the bilattice $Σ_{ℒ}$ . Similarly, having a bilattice $Σ$ we may consider the lattice $ℒ_{Σ}$ . In this paper we study the relationship between hyperreflexivity of subspace lattices and of their associated bilattices. Some examples...

Construction of uninorms on bounded lattices

Gül Deniz Çaylı, Funda Karaçal (2017)

Kybernetika

Similarity:

In this paper, we propose the general methods, yielding uninorms on the bounded lattice $(L, \leq, 0, 1)$ , with some additional constraints on $e \in L ∖ {0, 1}$ for a fixed neutral element $e \in L ∖ {0, 1}$ based on underlying an arbitrary triangular norm $T_{e}$ on $[0, e]$ and an arbitrary triangular conorm $S_{e}$ on $[e, 1]$ . And, some illustrative examples are added for clarity.

Some methods to obtain t-norms and t-conorms on bounded lattices

Gül Deniz Çaylı (2019)

Kybernetika

Similarity:

In this study, we introduce new methods for constructing t-norms and t-conorms on a bounded lattice $L$ based on a priori given t-norm acting on $[a, 1]$ and t-conorm acting on $[0, a]$ for an arbitrary element $a \in L ∖ {0, 1}$ . We provide an illustrative example to show that our construction methods differ from the known approaches and investigate the relationship between them. Furthermore, these methods are generalized by iteration to an ordinal sum construction for t-norms and t-conorms on a bounded lattice. ...

Linear preservers of rc-majorization on matrices

Mohammad Soleymani (2024)

Czechoslovak Mathematical Journal

Similarity:

Let $A$ , $B$ be $n \times m$ matrices. The concept of matrix majorization means the $j$ th column of $A$ is majorized by the $j$ th column of $B$ and this is done for all $j$ by a doubly stochastic matrix $D$ . We define rc-majorization that extended matrix majorization to columns and rows of matrices. Also, the linear preservers of rc-majorization will be characterized.

Goldie extending elements in modular lattices

Shriram K. Nimbhorkar, Rupal C. Shroff (2017)

Mathematica Bohemica

Similarity:

The concept of a Goldie extending module is generalized to a Goldie extending element in a lattice. An element $a$ of a lattice $L$ with $0$ is said to be a Goldie extending element if and only if for every $b \leq a$ there exists a direct summand $c$ of $a$ such that $b \land c$ is essential in both $b$ and $c$ . Some properties of such elements are obtained in the context of modular lattices. We give a necessary condition for the direct sum of Goldie extending elements to be Goldie extending. Some characterizations...

G-matrices, $J$ -orthogonal matrices, and their sign patterns

Frank J. Hall, Miroslav Rozložník (2016)

Czechoslovak Mathematical Journal

Similarity:

A real matrix $A$ is a G-matrix if $A$ is nonsingular and there exist nonsingular diagonal matrices $D_{1}$ and $D_{2}$ such that $A^{- T} = D_{1} A D_{2}$ , where $A^{- T}$ denotes the transpose of the inverse of $A$ . Denote by $J = diag (\pm 1)$ a diagonal (signature) matrix, each of whose diagonal entries is $+ 1$ or $- 1$ . A nonsingular real matrix $Q$ is called $J$ -orthogonal if $Q^{T} J Q = J$ . Many connections are established between these matrices. In particular, a matrix $A$ is a G-matrix if and only if $A$ is diagonally (with positive diagonals) equivalent to a column permutation...

Explicit construction of normal lattice configurations

Mordechay B. Levin, Meir Smorodinsky (2005)

Colloquium Mathematicae

Similarity:

We extend Champernowne’s construction of normal numbers to base b to the $ℤ^{d}$ case and obtain an explicit construction of a generic point of the $ℤ^{d}$ shift transformation of the set ${0, 1, . . ., b - 1}^{ℤ^{d}}$ .

Maps on upper triangular matrices preserving zero products

Roksana Słowik (2017)

Czechoslovak Mathematical Journal

Similarity:

Consider $𝒯_{n} (F)$ —the ring of all $n \times n$ upper triangular matrices defined over some field $F$ . A map $φ$ is called a zero product preserver on $𝒯_{n} (F)$ in both directions if for all $x, y \in 𝒯_{n} (F)$ the condition $x y = 0$ is satisfied if and only if $φ (x) φ (y) = 0$ . In the present paper such maps are investigated. The full description of bijective zero product preservers is given. Namely, on the set of the matrices that are invertible, the map $φ$ may act in any bijective way, whereas for the zero divisors and zero matrix one can write $φ$ as a...