English
Related papers

Related papers: Coxeter tournaments

200 papers

We introduce a generalization of tropical polyhedra able to express both strict and non-strict inequalities. Such inequalities are handled by means of a semiring of germs (encoding infinitesimal perturbations). We develop a tropical…

Combinatorics · Mathematics 2015-01-05 Xavier Allamigeon , Uli Fahrenberg , Stéphane Gaubert , Ricardo D. Katz , Axel Legay

We propose a novel extension of the Bradley-Terry model to multiplayer games and adapt a recent algorithm by Newman [1] to our model. We demonstrate the use of our proposed method on synthetic datasets and on a real dataset of games of…

The stochastic interpretation of Parikh's game logic should not follow the usual pattern of Kripke models, which in turn are based on the Kleisli morphisms for the Giry monad, rather, a specific and more general approach to probabilistic…

Logic in Computer Science · Computer Science 2017-01-03 Ernst-Erich Doberkat

This talk was presented at Workshop "Spectral Methods in Representation Theory of Algebras and Applications to the Study of Rings of Singularities", 2008 (Banff, Canada). W. Ebeling established a connection between certain Poincare series,…

Representation Theory · Mathematics 2013-11-05 Rafael Stekolshchik

We extend the Framization of the Temperley-Lieb algebra to Coxeter systems of type $\mathtt{B}$. We first define a natural extension of the classical Temperley-Lieb algebra to Coxeter systems of type $\mathtt{B}$ and prove that such an…

Rings and Algebras · Mathematics 2019-11-19 Marcelo Flores , Dimos Goundaroulis

We present a simple model of Texas hold'em poker tournaments which retains the two main aspects of the game: i. the minimal bet grows exponentially with time; ii. players have a finite probability to bet all their money. The distribution of…

Physics and Society · Physics 2007-09-10 Clément Sire

We study the cohomology with modular coefficients of Deligne-Lusztig varieties associated to Coxeter elements. Under some torsion-free assumption on the cohomology we derive several results on the principal l-block of a finite reductive…

Representation Theory · Mathematics 2012-04-11 Olivier Dudas

We study variants of Sidorenko's conjecture in tournaments, where new phenomena arise that do not have clear analogues in the setting of undirected graphs. We first consider oriented graphs that are systematically under-represented in…

Combinatorics · Mathematics 2024-02-14 Jacob Fox , Zoe Himwich , Nitya Mani , Yunkun Zhou

Ryser proved that any two tournaments with the same score sequence are $C_3$-equivalent while Beineke and Moon proved the $C_4$-equivalence for any two bipartite tournaments with the same score lists. In this paper, we extend these results…

Combinatorics · Mathematics 2022-06-01 W. H. W. Wong , E. G. Tay

We realise the cohomology ring of a flag manifold, more generally the coinvariant algebra of an arbitrary finite Coxeter group W, as a commutative subalgebra of a certain Nichols algebra in the Yetter-Drinfeld category over W. This gives a…

Quantum Algebra · Mathematics 2009-07-02 Yuri Bazlov

In this note we propose a generalisation of Seymour's Second Neighbourhood Conjecture to two directed graphs on a vertex set. We prove that this generalisation holds in the case of tournaments, and we show that a natural strengthening of…

Combinatorics · Mathematics 2020-01-22 Jeck Lim

We present an alternative construction of Soergel's category of bimodules associated to a reflection faithful representation of a Coxeter system. We show that its objects can be viewed as sheaves on the associated moment graph. We introduce…

Representation Theory · Mathematics 2010-06-07 Peter Fiebig

In 2000 Allen Schwenk, using a well-known mathematical model of matchplay tournaments in which the probability of one player beating another in a single match is fixed for each pair of players, showed that the classical single-elimination,…

Probability · Mathematics 2018-03-05 Peter Hegarty , Anders Martinsson , Edvin Wedin

Sumner's universal tournament conjecture states that any tournament on $2n-2$ vertices contains a copy of any directed tree on $n$ vertices. We prove an asymptotic version of this conjecture, namely that any tournament on $(2+o(1))n$…

Combinatorics · Mathematics 2015-09-16 Daniela Kühn , Richard Mycroft , Deryk Osthus

The paper presents a hierarchical Bayesian model for simultaneous inference of tournament graphs and informant error. From multiple informant reports or measurement instrument outputs, the model estimates the structure of a criterion (i.e.,…

Methodology · Statistics 2013-10-14 Ben Hanowell

We present analytic properties and extensions of the constants ck appearing in the Baez-Duarte criterion for the Riemann hypothesis. These constants are the coefficients of Pochhammer polynomials in a series representation of the reciprocal…

Mathematical Physics · Physics 2007-05-23 Mark W. Coffey

In this paper we complete the proof of Ryba's modular moonshine conjectures. We do this by applying Hodge theory to the cohomology of the monster Lie algebra over the ring of p-adic integers in order to calculate the Tate cohomology groups…

Quantum Algebra · Mathematics 2007-05-23 Richard E. Borcherds

The paper presents a proof of the Hodge Riemann relations for the combinatorial intersection cohomology of a polytope, as fist given by K.Karu, in terms of geometric operations on polytopes.

Algebraic Geometry · Mathematics 2007-05-23 G. Barthel , J. -P-Brasselet , K. -H. Fieseler , L. Kaup

This paper explores the orbit structure and homomesy (constant averages over orbits) properties of certain actions of toggle groups on the collection of independent sets of a path graph. In particular we prove a generalization of a homomesy…

Combinatorics · Mathematics 2018-07-16 Michael Joseph , Tom Roby

We study an equation lying `mid-way' between the periodic Hunter-Saxton and Camassa-Holm equations, and which describes evolution of rotators in liquid crystals with external magnetic field and self-interaction. We prove that it is an Euler…

Differential Geometry · Mathematics 2008-04-21 Boris Khesin , Jonatan Lenells , Gerard Misiolek