English
Related papers

Related papers: Generalized Lantern Relations and Planar Line Arra…

200 papers

A D-polyhedron is a polyhedron $P$ such that if $x,y$ are in $P$ then so are their componentwise max and min. In other words, the point set of a D-polyhedron forms a distributive lattice with the dominance order. We provide a full…

Combinatorics · Mathematics 2008-11-11 S. Felsner , K. Knauer

We associate at each link a connectivity space which describes its splittability properties. Then, the notion of order for finite connectivity spaces results in the definition of a new numerical invariant for links, their connectivity…

General Topology · Mathematics 2008-12-18 Stéphane Dugowson

In recent years, discrete spaces such as graphs attract much attention as models for physical spacetime or as models for testing the spirit of non-commutative geometry. In this work, we construct the differential algebras for graphs by…

q-alg · Mathematics 2016-09-08 Sunggoo Cho , Kwang Sung Park

We prove that the set of directions of lines intersecting three disjoint balls in $R^3$ in a given order is a strictly convex subset of $S^2$. We then generalize this result to $n$ disjoint balls in $R^d$. As a consequence, we can improve…

Metric Geometry · Mathematics 2007-05-23 Ciprian Borcea , Xavier Goaoc , Sylvain Petitjean

A new proof for adjoint systems of linear equations is presented. The argument is built on the principles of Algorithmic Differentiation. Application to scalar multiplication sets the base line. Generalization yields adjoint inner vector,…

Numerical Analysis · Mathematics 2025-10-20 Uwe Naumann

We present a survey of some aspects and new results on configurations, i.e. disjoint unions of constellations of infinitely near points, local and global theory, with some applications and results on generalized Enriques diagrams, singular…

Algebraic Geometry · Mathematics 2008-12-02 Antonio Campillo , Gerard Gonzalez-Sprinberg , Francisco Monserrat

A tangled-diagram over $[n]=\{1,...,n\}$ is a graph of degree less than two whose vertices $1,...,n$ are arranged in a horizontal line and whose arcs are drawn in the upper halfplane with a particular notion of crossings and nestings.…

Combinatorics · Mathematics 2011-11-10 William Y. C. Chen , Jing Qin , Christian M. Reidys

Tasks that model the relation between pairs of tokens in a string are a vital part of understanding natural language. Such tasks, in general, require exhaustive pair-wise comparisons of tokens, thus having a quadratic runtime complexity in…

Computation and Language · Computer Science 2023-12-13 Tianyu Liu , Afra Amini , Mrinmaya Sachan , Ryan Cotterell

We use some Lie group theory and Budney's unitarization of the Lawrence-Krammer representation, to prove that for generic parameters of definite form the image of the representation (also on certain types of subgroups) is dense in the…

Group Theory · Mathematics 2009-06-30 Alexander Stoimenow

Our aim is to generalize the result that two generic complex line arrangements are equivalent. In fact for a line arrangement A we associate its defining polynomial, the product of a_ix+b_iy+c_i, so that A = (f=0). We prove that the…

Geometric Topology · Mathematics 2012-06-27 Arnaud Bodin

A detailed combinatorial analysis of planar convex lattice polygonal lines is presented. This makes it possible to answer an open question of Vershik regarding the existence of a limit shape when the number of vertices is constrained.

Probability · Mathematics 2016-06-17 Julien Bureaux , Nathanaël Enriquez

This paper studies \emph{Dirichlet arrangements}, a generalization of graphic hyperplane arrangements arising from electrical networks and order polytopes of finite posets. We generalize descriptions of combinatorial features of graphic…

Combinatorics · Mathematics 2020-09-22 Bob Lutz

We present a method to construct new tilting complexes from existing ones using tensor products, generalizing a result of Rickard. The endomorphism rings of these complexes are generalized matrix rings that are "componentwise" tensor…

Representation Theory · Mathematics 2013-02-19 Sefi Ladkani

We provide a combinatorial interpretation of Lah numbers by means of planar networks. Henceforth, as a conesquence of Lindstr\"om's lemma, we conclude that the related Lah matrix possesses a remarkable property of total non-negativity.

Combinatorics · Mathematics 2017-11-15 Ivica Martinjak , Riste Škrekovski

We introduce two topological non-$\Sigma$ operad structures on planar line arrangements subject to a certain geometric order condition, ensuring a well-defined notion of particle ordering on a distinguished line. This is interpreted in…

Mathematical Physics · Physics 2024-12-19 Denis Bashkirov

We give a complete characterisation of the single and double arrow relations of the standard context $K(L_n)$ of the lattice $L_n$ of partitions of any positive integer $n$ under the dominance order, thereby addressing an open question of…

Combinatorics · Mathematics 2024-07-09 Asma'a Almazaydeh , Mike Behrisch , Edith Vargas-García , Andreas Wachtel

We construct infinitely many families of Lorenz knots that are satellites but not cables, giving counterexamples to a conjecture attributed to Morton. We amend the conjecture to state that Lorenz knots that are satellite have companion a…

Geometric Topology · Mathematics 2022-11-14 Thiago de Paiva , Jessica S. Purcell

In this short note we show that both generalizations of celebrated Erd\H{o}s--Ko--Rado theorem and Hilton--Milner theorem to the setting of exterior algebra in the simplest non-trivial case of two-forms follow from the folklore puzzle about…

Combinatorics · Mathematics 2022-01-27 Grigory Ivanov , Seyda Köse

In this study we follow a new framework for the theory that offers us, other than traditional, a new angle to observe and investigate some relations between finite sets, F-lattice L and their elements. The theory is based on the Fuzzy…

General Mathematics · Mathematics 2018-02-14 H. Keleş

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on $n$ elements,…

Combinatorics · Mathematics 2018-10-16 Colin McDiarmid , David Penman , Vasileios Iliopoulos