中文
相关论文

相关论文: On the dimension of downsets of integer partitions…

200 篇论文

The Dushnik-Miller dimension of a partially-ordered set $P$ is the smallest $d$ such that one can embed $P$ into a product of $d$ linear orders. We prove that the dimension of the divisibility order on the interval $\{1, \dotsc, n\}$, is…

组合数学 · 数学 2021-01-18 David Lewis , Victor Souza

We consider the dimensions of finite type of representations of a partially ordered set, i.e. such that there is only finitely many isomorphism classes of representations of this dimension. We give a criterion for a dimension to be of…

表示论 · 数学 2012-01-24 Yuriy A. Drozd , Eugene A. Kubichka

The Dushnik--Miller dimension of a poset $P$ is the least $d$ for which $P$ can be embedded into a product of $d$ chains. Lewis and Souza showed that the dimension of the divisibility order on the interval of integers $[N/\kappa, N]$ is…

组合数学 · 数学 2023-11-15 Milan Haiman

For a finite partially ordered set we calculate the dimension of the variety of its subspace representations having fixed dimension vector. The dimension is given in terms of the Euler quadratic form associated with a partially ordered set,…

表示论 · 数学 2019-02-27 Claudia Cavalcante Fonseca , Kostiantyn Iusenko

A partial group with $n+1$ elements is, when regarded as a symmetric simplicial set, of dimension at most $n$. This dimension is $n$ if and only if the partial group is a group. As a consequence of the first statement, finite partial groups…

群论 · 数学 2026-03-13 Philip Hackney , Rémi Molinier

In this paper, we use a simple discrete dynamical model to study integer partitions and their lattice. The set of reachable configurations of the model, with the order induced by the transition rule defined on it, is the lattice of all…

组合数学 · 数学 2021-03-08 Matthieu Latapy , Thi Ha Duong Phan

After calculating the Dushnik-Miller dimension of Minkowski spaces to be countable infinity, we define a novel notion of dimension for ordered spaces recovering the correct manifold dimension and obtain a corresponding obstruction for the…

度量几何 · 数学 2024-03-08 Olaf Müller

We construct a sequence of subset partition graphs satisfying the dimension reduction, adjacency, strong adjacency, and endpoint count properties whose diameter has a superlinear asymptotic lower bound. These abstractions of polytope graphs…

组合数学 · 数学 2015-09-25 Tristram C. Bogart , Edward D. Kim

Well-partial orders, and the ordinal invariants used to measure them, are relevant in set theory, program verification, proof theory and many other areas of computer science and mathematics. In this article we focus on one of the most…

计算机科学中的逻辑 · 计算机科学 2024-05-21 Isa Vialard

We shall define a general notion of dimension, and study groups and rings whose interpretable sets carry such a dimensio. In particular, we deduce chain conditions for groups, definability results for fields and domains, and show that…

逻辑 · 数学 2019-09-04 Frank Olaf Wagner

The paper is devoted to developing subdifferential theory for set-valued mappings taking values in ordered infinite-dimensional spaces. This study is motivated by applications to problems of vector and set optimization with various…

最优化与控制 · 数学 2024-10-16 Boris S. Mordukhovich , Oanh Nguyen

We show the existence of a series of transforms that capture several structures that underlie higher-dimensional partitions. These transforms lead to a sequence of triangles whose entries are given combinatorial interpretations as the…

组合数学 · 数学 2014-01-03 Suresh Govindarajan

This work is an analytical and numerical study of the composition of several fractals into one and of the relation between the composite dimension and the dimensions of the component fractals. In the case of composition of standard IFS with…

度量几何 · 数学 2020-10-20 Yann Lanoiselee , Laurent Nivanen , Aziz El Kaabouchi , Qiuping A. Wang

This paper systematically studies finite rank dimension groups, as well as finite dimensional ordered real vector spaces with Riesz interpolation. We provide an explicit description and classification of finite rank dimension groups, in the…

泛函分析 · 数学 2015-06-01 Greg Maloney , Aaron Tikuisis

We consider subsets of the (symbolic) sequence space that are invariant under the action of the semigroup of multiplicative integers. A representative example is the collection of all 0-1 sequences $(x_k)$ such that $x_k x_{2k}=0$ for all…

动力系统 · 数学 2018-02-08 Richard Kenyon , Yuval Peres , Boris Solomyak

We investigate how the Hausdorff dimensions of microsets are related to the dimensions of the original set. It is known that the maximal dimension of a microset is the Assouad dimension of the set. We prove that the lower dimension can…

度量几何 · 数学 2021-01-08 Jonathan M. Fraser , Douglas C. Howroyd , Antti Käenmäki , Han Yu

We discuss the definition and measurability questions of random fractals and find under certain conditions a formula for upper and lower Minkowski dimensions. For the case of a random self-similar set we obtain the packing dimension.

概率论 · 数学 2014-03-26 Artemi Berlinkov

We introduce a new type of reduction of inversive difference polynomials that is associated with a partition of the basic set of automorphisms $\sigma$ and uses a generalization of the concept of effective order of a difference polynomial.…

环与代数 · 数学 2023-09-12 Alexander Levin

Let $A$ be a simple algebra over a field $F$. Under a mild cardinality assumption on $F$, we determine the greatest possible dimension for an $F$-affine subspace of $A$ that is included in the group of units $A^\times$, and we describe the…

环与代数 · 数学 2026-05-07 Clément de Seguins Pazzis

For some numerical semigroup rings of small embedding dimension, namely those of embedding dimension 3, and symmetric or pseudosymmetric of embedding dimension 4, presentations has been determined in the literature. We extend these results…

交换代数 · 数学 2013-09-11 Valentina Barucci , Ralf Fröberg , Mesut Sahin
‹ 上一页 1 2 3 10 下一页 ›