scholarly journals Alternating sign and sign-restricted matrices: representations and partial orders

2021 ◽  
Vol 37 ◽  
pp. 613-639
Author(s):  
Richard A. Brualdi ◽  
Geir Dahl
Keyword(s):  
Partial Orders ◽  
Alternating Sign Matrices ◽  
Combinatorial Properties ◽  
Sign Property

Sign-restricted matrices (SRMs) are $(0, \pm 1)$-matrices where, ignoring 0's, the signs in each column alternate beginning with a $+1$ and all partial row sums are nonnegative. The most investigated of these matrices are the alternating sign matrices (ASMs), where the rows also have the alternating sign property, and all row and column sums equal 1. We introduce monotone triangles to represent SRMs and investigate some of their properties and connections to certain polytopes. We also investigate two partial orders for ASMs related to their patterns alternating cycles and show a number of combinatorial properties of these orders.

scholarly journals Further steps on the reconstruction of convex polyominoes from orthogonal projections

2021 ◽  
Author(s):  
Paolo Dulio ◽  
Andrea Frosini ◽  
Simone Rinaldi ◽  
Lama Tarsissi ◽  
Laurent Vuillon
Keyword(s):  
Discrete Geometry ◽  
Convex Subset ◽  
Convex Sets ◽  
A Priori ◽  
Orthogonal Projections ◽  
Reconstruction Process ◽  
Combinatorial Properties ◽  
The Family ◽  
Discrete Counterpart ◽  
Interior Part

AbstractA remarkable family of discrete sets which has recently attracted the attention of the discrete geometry community is the family of convex polyominoes, that are the discrete counterpart of Euclidean convex sets, and combine the constraints of convexity and connectedness. In this paper we study the problem of their reconstruction from orthogonal projections, relying on the approach defined by Barcucci et al. (Theor Comput Sci 155(2):321–347, 1996). In particular, during the reconstruction process it may be necessary to expand a convex subset of the interior part of the polyomino, say the polyomino kernel, by adding points at specific positions of its contour, without losing its convexity. To reach this goal we consider convexity in terms of certain combinatorial properties of the boundary word encoding the polyomino. So, we first show some conditions that allow us to extend the kernel maintaining the convexity. Then, we provide examples where the addition of one or two points causes a loss of convexity, which can be restored by adding other points, whose number and positions cannot be determined a priori.

scholarly journals Cwebs beyond three loops in multiparton amplitudes

2021 ◽  
Vol 2021 (3) ◽  
Author(s):  
Neelima Agarwal ◽  
Lorenzo Magnea ◽  
Sourav Pal ◽  
Anurag Tripathi
Keyword(s):  
Gauge Theories ◽  
Anomalous Dimension ◽  
Wilson Line ◽  
Building Blocks ◽  
Feynman Diagrams ◽  
Loop Order ◽  
Abelian Gauge ◽  
Sum Rule ◽  
Combinatorial Properties ◽  
Low Dimensional

Abstract Correlators of Wilson-line operators in non-abelian gauge theories are known to exponentiate, and their logarithms can be organised in terms of collections of Feynman diagrams called webs. In [1] we introduced the concept of Cweb, or correlator web, which is a set of skeleton diagrams built with connected gluon correlators, and we computed the mixing matrices for all Cwebs connecting four or five Wilson lines at four loops. Here we complete the evaluation of four-loop mixing matrices, presenting the results for all Cwebs connecting two and three Wilson lines. We observe that the conjuctured column sum rule is obeyed by all the mixing matrices that appear at four-loops. We also show how low-dimensional mixing matrices can be uniquely determined from their known combinatorial properties, and provide some all-order results for selected classes of mixing matrices. Our results complete the required colour building blocks for the calculation of the soft anomalous dimension matrix at four-loop order.

scholarly journals Multidimensional Multiplicative Combinatorial Properties of Dynamical Syndetic Sets

2021 ◽  
Author(s):  
Jiahao Qiu ◽  
Jianjie Zhao
Keyword(s):  
Normal Subgroup ◽  
Finite Index ◽  
Minimal System ◽  
Combinatorial Properties ◽  
Return Times ◽  
Residual Set ◽  
Closed Sets ◽  
Open Set ◽  
Geometric Progressions ◽  
Set Of Points

AbstractIn this paper, it is shown that for a minimal system (X, G), if H is a normal subgroup of G with finite index n, then X can be decomposed into n components of closed sets such that each component is minimal under H-action. Meanwhile, we prove that for a residual set of points in a minimal system with finitely many commuting homeomorphisms, the set of return times to any non-empty open set contains arbitrarily long geometric progressions in multidimension, extending a previous result by Glasscock, Koutsogiannis and Richter.

THE NATURAL PARTIAL ORDER ON LINEAR SEMIGROUPS WITH NULLITY AND CO-RANK BOUNDED BELOW

2014 ◽  
Vol 91 (1) ◽  
pp. 104-115 ◽  
Author(s):  
SUREEPORN CHAOPRAKNOI ◽  
TEERAPHONG PHONGPATTANACHAROEN ◽  
PONGSAN PRAKITSRI
Keyword(s):  
Semigroup Forum ◽  
Partial Order ◽  
Lower Bounds ◽  
Partial Orders ◽  
Natural Partial Order ◽  
Linear Transformations ◽  
Bounded Below

AbstractHiggins [‘The Mitsch order on a semigroup’, Semigroup Forum 49 (1994), 261–266] showed that the natural partial orders on a semigroup and its regular subsemigroups coincide. This is why we are interested in the study of the natural partial order on nonregular semigroups. Of particular interest are the nonregular semigroups of linear transformations with lower bounds on the nullity or the co-rank. In this paper, we determine when they exist, characterise the natural partial order on these nonregular semigroups and consider questions of compatibility, minimality and maximality. In addition, we provide many examples associated with our results.

scholarly journals Combinatorial properties of boundary NLC graph languages

1987 ◽  
Vol 16 (1) ◽  
pp. 59-73 ◽  
Author(s):  
Grzegorz Rozenberg ◽  
Emo Welzl
Keyword(s):  
Combinatorial Properties ◽  
Graph Languages
Sign in / Sign up

Export Citation Format

Share Document