中文
相关论文

相关论文: A visual approach to symmetric chain decomposition…

200 篇论文

We present a class of photonic lattices with an underlying symmetry given by a finite-dimensional representation of the 2+1D Lorentz group. In order to construct such a finite-dimensional representation of a non-compact group, we have to…

光学 · 物理学 2015-12-03 B. M. Rodríguez-Lara , J. Guerrero

Consider a weighted directed acyclic graph $G$ having an upward planar drawing. We give a formula for the total weight of the families of non-intersecting paths on $G$ with any given starting and ending points. While the…

组合数学 · 数学 2026-04-28 Yi-Lin Lee

It is known that there is a duality between the Davey--Stewartson type coupled systems and a class of integrable two--dimensional Toda type lattices. More precisely, the coupled systems are generalized symmetries for the lattices and the…

可精确求解与可积系统 · 物理学 2024-12-04 I. T. Habibullin , A. R. Khakimova

Properties of intervals in the lattice of antichains of subsets of a universe of finite size are investigated. New objects and quantities in this lattice are defined. Expressions and numerical values are deduced for the number of connected…

组合数学 · 数学 2014-07-25 Patrick De Causmaecker , Stefan De Wannemacker

A new result of G. Cz\'edli states that for an ordered set $P$ with at least two elements and a group $G$, there exists a bounded lattice $L$ such that the ordered set of principal congruences of $L$ is isomorphic to $P$ and the…

环与代数 · 数学 2022-08-04 G. Grätzer

This paper introduces the order-theoretic concept of lattices along with the concept of consistent quantification where lattice elements are mapped to real numbers in such a way that preserves some aspect of the order-theoretic structure.…

计算机科学中的逻辑 · 计算机科学 2018-07-23 Kevin H. Knuth

Given a fixed integer $n\geq 2$, we construct two new finite lattices that we call the cyclic Tamari lattice and the affine Tamari lattice. The cyclic Tamari lattice is a sublattice and a quotient lattice of the cyclic Dyer lattice, which…

组合数学 · 数学 2025-02-12 Grant Barkley , Colin Defant

Let $v_1, ..., v_m$ be a finite set of unit vectors in $\RR^n$. Suppose that an infinite sequence of Steiner symmetrizations are applied to a compact convex set $K$ in $\RR^n$, where each of the symmetrizations is taken with respect to a…

度量几何 · 数学 2011-09-19 Daniel A. Klain

In this paper we consider arbitrary intervals in the left weak order on the symmetric group $S_n$. We show that the Lehmer codes of permutations in an interval form a distributive lattice under the product order. Furthermore, the…

组合数学 · 数学 2013-08-20 Hugh Denoncourt

Let $M$ be a random matrix chosen according to Haar measure from the unitary group $\mathrm{U}(n,\mathbb{C})$. Diaconis and Shahshahani proved that the traces of $M,M^2,\ldots,M^k$ converge in distribution to independent normal variables as…

群论 · 数学 2024-10-15 Ofir Gorodetsky , Brad Rodgers

A cascade of dihedral symmetries is hidden in Young's lattice of integer partitions. In fact, for each integer N>2 the Hasse graph of the subposet consisting of the partitions with maximal hook length strictly less than N has the dihedral…

组合数学 · 数学 2012-12-19 Ruedi Suter

An antichain $\mathcal{A}$ in a poset $\mathcal{P}$ is a subset of $\mathcal{P}$ in which no two elements are comparable. Sperner showed that the maximal antichain in the Boolean lattice, $\mathcal{B}_n = \left\{ 0 < 1 \right\}^n$, is the…

组合数学 · 数学 2019-01-07 Larry H. Harper , Gene B. Kim

We are interested in expanding our understanding of symplectic matroids by exploring the properties of a class of symplectic matroids with a "lattice of flats". Taking a well-behaved family of subdivisions of the cross polytope we obtain a…

组合数学 · 数学 2026-01-08 Or Raz

For a closure space (P,f) with f(\emptyset)=\emptyset, the closures of open subsets of P, called the regular closed subsets, form an ortholattice Reg(P,f), extending the poset Clop(P,f) of all clopen subsets. If (P,f) is a finite convex…

组合数学 · 数学 2013-07-08 Luigi Santocanale , Friedrich Wehrung

The set of all subracks $\mathcal{R}(X)$ of a finite rack $X$ form a lattice under inclusion. We prove that if a rack $X$ satisfies a certain condition then the homotopy type of the order complex of $\mathcal{R}(X)$ is a $(m-2)$-sphere,…

群论 · 数学 2022-03-29 Selçuk Kayacan

The finite N version of Matrix theory describes M-theory and superstrings in so-called discretized light cone quantization (DLCQ). Its role has been explained for M-theory in 11 dimensions and for type IIA theory. We show novelties which…

高能物理 - 理论 · 物理学 2008-02-03 Lubos Motl , Leonard Susskind

In this paper, we characterize the congruences of an arbitrary i--lattice, investigate the structure of the lattice they form and how it relates to the structure of the lattice of lattice congruences, then, for an arbitrary non--zero…

环与代数 · 数学 2018-12-10 Claudia Muresan

For a given partially ordered set (poset) and a given family of mappings of the poset into itself, we study the problem of the description of joint fixed points of this family. Well-known Tarski's theorem gives the structure of the set of…

逻辑 · 数学 2016-02-05 Dmitrii Serkov

The extended weak order on a Coxeter group $W$ is the poset of biclosed sets in its root system. In (Barkley-Speyer 2024), it was shown that when $W=\widetilde{S}_n$ is the affine symmetric group, then the extended weak order is a quotient…

组合数学 · 数学 2025-02-11 Grant T. Barkley

The set of permutations on a finite set can be given a lattice structure (known as the weak Bruhat order). The lattice structure is generalized to the set of words on a fixed alphabet $\Sigma = \{ x, y, z, ... \}$, where each letter has a…

逻辑 · 数学 2018-07-19 Maria João Gouveia , Luigi Santocanale