English
Related papers

Related papers: On partial well-order for monotone grid classes of…

200 papers

Motivation coming from the study of affine Weyl groups, a structure of ranked poset is defined on the set of circular permutations in $S_n$ (that is, $n$-cycles). It is isomorphic to the poset of so-called admitted vectors, and to an…

Combinatorics · Mathematics 2020-10-14 Antoine Abram , Nathan Chapelier-Laget , Christophe Reutenauer

A semiregular tree is a tree where all non-pendant vertices have the same degree. Belardo et al. (MATCH Commun. Math. Chem. 61(2), pp. 503-515, 2009) have shown that among all semiregular trees with a fixed order and degree, a graph with…

Combinatorics · Mathematics 2009-06-09 Tuerker Biyikoglu , Josef Leydold

Based on several previous examples, we summarize explicitly the general procedure to gauge models with subsystem symmetries, which are symmetries with generators that have support within a sub-manifold of the system. The gauging process can…

Strongly Correlated Electrons · Physics 2019-04-03 Wilbur Shirley , Kevin Slagle , Xie Chen

We make some general observations about partial orders on quotient spaces, and explore their use in music theory, in two different contexts. In the first, we show that many of the most familiar chord and scale types in Western music appear…

General Mathematics · Mathematics 2012-11-02 Marcus Pendergrass

A meadow is a commutative ring with a total inverse operator satisfying 0^{-1}=0. We show that the class of finite meadows is the closure of the class of Galois fields under finite products. As a corollary, we obtain a unique representation…

Logic in Computer Science · Computer Science 2009-03-09 Inge Bethke , Piet Rodenburg , Arjen Sevenster

Using the ordered analogue of Farley-Sabalka's discrete gradient field on the configuration space of a graph, we unravel a levelwise behavior of the generators of the pure braid group on a tree. This allows us to generalize Farber's…

Algebraic Topology · Mathematics 2019-12-02 Jorge Aguilar-Guzmán , Jesús González , Teresa Hoekstra-Mendoza

We consider positively supported Borel measures for which all moments exist. On the set of compactly supported measures in this class a partial order is defined via eventual dominance of the moment sequences. Special classes are identified…

Classical Analysis and ODEs · Mathematics 2022-03-23 Vincent Bürgin , Jeremias Epperlein , Fabian Wirth

The basic result of this note is a statement about the existence of families of partitions of the set of natural numbers with some favourable properties, the n-optimal matrices of partitions. We use this to improve a decomposition result…

Logic · Mathematics 2010-05-28 Gido Scharfenberger-Fabian

A deflatable permutation class is one in which the simple permutations are contained in a proper subclass. Deflatable permutation classes are often easier to describe and enumerate than non-deflatable ones. Some theorems which guarantee…

Combinatorics · Mathematics 2014-09-19 M. H. Albert , M. D. Atkinson , Cheyne Homberger , Jay Pantone

It is consistent that there is a partial order (P,<) of size aleph_1 such that every monotone (unary) function from P to P is first order definable in (P,<). The partial order is constructed in an extension obtained by finite support…

Logic · Mathematics 2016-09-07 Martin Goldstern , Saharon Shelah

We construct an uncountable family of well-quasi-ordered permutation classes, each with a distinct enumeration sequence. This disproves a conjecture that all well-quasi-ordered permutation classes have algebraic generating functions, and in…

Combinatorics · Mathematics 2026-04-23 Robert Brignall , Vincent Vatter

The finite groups having an indecomposable polynomial invariant whose degree is at least half of the order of the group are classified. Apart from four sporadic exceptions these are exactly the groups having a cyclic subgroup of index at…

Representation Theory · Mathematics 2013-12-31 K. Cziszter , M. Domokos

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

Combinatorics · Mathematics 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

We study a certain class of piecewise monotonic maps of interval. These maps are strictly monotone on finite interval partition, satisfies Markov condition and have generator property. We show that for a function from this class…

Dynamical Systems · Mathematics 2020-12-18 Vojtěch Pravec , Jan Tesarčík

Here it is shown that standard set theory can be interpreted in a theory about order. The ordering here is about non-extensional flat classes, i.e. classes that are not elements of classes. So, stipulating a nearly well order over all those…

Logic · Mathematics 2023-12-20 Zuhair Al-Johar

The classification of mixed-state topological order requires indices that behave monotonically under finite-depth quantum channels. In two dimensions, a braided $C^*$-tensor category, which corresponds to strong symmetry, arises from a…

Mathematical Physics · Physics 2026-01-16 Yoshiko Ogata

A graph in which all minimal zero forcing sets are in fact minimum size is called ``well-forced." This paper characterizes well-forced trees and presents an algorithm for determining which trees are well-forced. Additionally, we…

Combinatorics · Mathematics 2023-12-25 Cheryl Grood , Ruth Haas , Bonnie Jacob , Erika King , Shahla Nasserasr

It is shown that a natural notion of congruence permutability for quasivarieties already implies ``being a variety''. The result follows immediately from [3] and the sole aim of this note is to state it explicitly, together with a…

Logic · Mathematics 2025-12-11 Luca Carai , Miriam Kurtzhals , Tommaso Moraschini

In this paper, we characterize the monoid of endomorphisms of the semigroup of all monotone full transformations of a finite chain, as well as the monoids of endomorphisms of the semigroup of all monotone partial transformations and of the…

Rings and Algebras · Mathematics 2022-05-04 De Biao Li , Vítor H. Fernandes

A perfect forest is a spanning forest of a connected graph $G$, all of whose components are induced subgraphs of $G$ and such that all vertices have odd degree in the forest. A perfect forest generalised a perfect matching since, in a…

Combinatorics · Mathematics 2016-12-16 Yair Caro , Josef Lauri , Christina Zarb
‹ Prev 1 4 5 6 7 8 10 Next ›