English
Related papers

Related papers: The crosscut poset

200 papers

We study a relation between roots of characteristic polynomials and intersection points of line arrangements. Using these results, we obtain a lot of applications for line arrangements. Namely, we give (i) a generalized addition theorem for…

Combinatorics · Mathematics 2014-04-17 Takuro Abe

We recall some abstract connectivity concepts, and apply them to special chains in partially ordered sets, called veins, that are defined as order-convex chains that are contained in every maximal chain they meet. Veins enable us to define…

Discrete Mathematics · Computer Science 2013-01-07 Paul Poncet

We give an introduction to some of the recent ideas that go under the name "geometric complexity theory". We first sketch the proof of the known upper and lower bounds for the determinantal complexity of the permanent. We then introduce the…

Computational Complexity · Computer Science 2016-05-10 Peter Bürgisser

Combinatorial aspects of multivariate diagonal invariants of the symmetric group are studied. As a consequence it is proved the existence of a multivariate extension of the classical Robinson-Schensted correspondence. Further byproduct are…

Combinatorics · Mathematics 2008-07-01 Fabrizio Caselli

We introduce a combinatorial model for the Milnor fibration of a complexified real arrangement using oriented matroids. It is a poset quasi-fibration, a notion recently introduced by the first author, whose domain is a subdivision of the…

Algebraic Geometry · Mathematics 2025-08-22 Paul Mücksch , Masahiko Yoshinaga

We explore more the properties of bipartite knots and its rich combinatorial structure.

Geometric Topology · Mathematics 2021-04-01 Alina Pavlikova

In the paper we find new inequalities involving the intersections $A\cap (A-x)$ of shifts of some subset $A$ from an abelian group. We apply the inequalities to obtain new upper bounds for the additive energy of multiplicative subgroups and…

Combinatorics · Mathematics 2012-11-07 I. D. Shkredov

In this article we show that some recent results on the existence of best proximity points can be obtained from the same result in fixed point theory.

Functional Analysis · Mathematics 2013-01-31 Ali Abkar , Moosa Gabeleh

We use model theoretic techniques to construct explicit first-order axiomatizations for the classes of posets that can be represented as systems of sets, where the order relation is given by inclusion, and existing meets and joins of…

Logic · Mathematics 2019-02-01 Rob Egrot

We introduce a new fixed point theorem of Krasnoselskii type for discontinuous operators. As an application we use it to study the existence of positive solutions of a second-order differential problem with separated boundary conditions and…

Classical Analysis and ODEs · Mathematics 2017-03-14 Rubén Figueroa , Rodrigo López Pouso , Jorge Rodríguez-López

This article is concerned with a general scheme on how to obtain constructive proofs for combinatorial theorems that have topological proofs so far. To this end the combinatorial concept of Tucker-property of a finite group $G$ is…

Combinatorics · Mathematics 2007-05-23 Mark de Longueville , Rade T. Zivaljevic

In this paper, the notion of convexity of picture fuzzy multisets was introduced and some of their properties were presented after studying the concept of picture fuzzy multisets.

General Mathematics · Mathematics 2026-03-25 Taiwo O. Sangodapo

We introduce a new combinatorial object called tower diagrams and prove fundamental properties of these objects. We also introduce an algorithm that allows us to slide words to tower diagrams. We show that the algorithm is well-defined only…

Combinatorics · Mathematics 2013-01-25 Olcay Coşkun , Müge Taşkın

We introduce a generalization of representations of quivers that contains also representations of posets, vectorspace problems and other matrix problems. Many examples, some of which are given in the paper, show that the language of marked…

Representation Theory · Mathematics 2007-05-23 A. V. Roiter

We introduce notions of combinatorial blowups, building sets, and nested sets for arbitrary meet-semilattices. This gives a common abstract framework for the incidence combinatorics occurring in the context of De Concini-Procesi models of…

Combinatorics · Mathematics 2007-05-23 Eva Maria Feichtner , Dmitry N. Kozlov

The classical construction of representations of quivers enables us to consider linear maps between several vector spaces. The mixed representations of quivers helps us to work with linear maps as well as bilinear forms on several vector…

Rings and Algebras · Mathematics 2016-12-23 Artem Lopatin

A topological space has the fixed point property if every continuous self-map of that space has at least one fixed point. We demonstrate that there are serious restraints imposed by the requirement that there be a choice of fixed points…

General Topology · Mathematics 2015-10-20 Markus Szymik

In this article we establish some fixed point (known also as critical point, invariant point) theorems in quasi-metric spaces. Our results unify and further extend in some regards the fixed point theorem proposed by Dancs et al. (1983), the…

Optimization and Control · Mathematics 2015-08-11 Truong Bao , Michel Thera

We derive new bounds of the remainder in a combinatorial central limit theorem without assumptions on independence and existence of moments of summands. For independent random variables our theorems imply Esseen and Berry-Esseen type…

Probability · Mathematics 2014-05-08 Andrei N. Frolov

We define piecewise-linear and birational analogues of the toggle-involutions on order ideals of posets studied by Striker and Williams and use them to define corresponding analogues of rowmotion and promotion that share many of the…

Combinatorics · Mathematics 2018-09-06 David Einstein , James Propp
‹ Prev 1 8 9 10 Next ›