scientific article; zbMATH DE number 4002104
From MaRDI portal
Publication:3754627
zbMATH Open0618.05008MaRDI QIDQ3754627FDOQ3754627
Authors: Xavier Viennot 
Publication date: 1986
Title of this publication is not available (Why is that?)
Recommendations
- Acyclic heaps of pieces. I.
- \(q\)-enumeration of convex polyominoes
- Convex polyominoes and heaps of segments
- ACYCLIC HEAPS OF PIECES, II
- Commutation and rearrangements. An electronic reedition of the monograph `Problèmes combinatoires de commutation et réarrangements' published by Springer 1969. With three new appendices by D. Foata, B. Lass and Ch. Krattenthaler
Cited In (94)
- Graphs and free partially commutative monoids
- On rank functions for heaps
- The \(1/3-2/3\) Conjecture for Coxeter groups
- Concurrency measure in commutation monoids
- Animaux et arbres guingois. (Animals and guingois trees)
- Lyndon bases of free partially commutative Lie algebras
- Counting acyclic digraphs by sources and sinks
- Word problems over traces which are solvable in linear time
- Acyclic heaps of pieces. I.
- On the length of fully commutative elements
- Characteristic polynomials of nonnegative real square matrices and generalized clique polynomials
- Bijections between directed animals, multisets and Grand-Dyck paths
- Deformations of the braid arrangement and trees
- New enumerative results on two-dimensional directed animals
- Asymptotic behavior in a heap model with two pieces
- Homogeneous representations of Khovanov-Lauda algebras.
- Acyclic orientations and the chromatic polynomial
- Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes)
- The geometry of tensor calculus. I
- Integrability of graph combinatorics via random walks and heaps of dimers
- Exactly solved models
- Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids
- A non-commutative version of Jacobi's equality on the cofactors of a matrix
- Quantum crystals and spin chains
- Fully commutative elements in the Weyl and affine Weyl groups.
- Counting domino tilings of rectangles via resultants
- Activity preserving bijections between spanning trees and orientations in graphs
- Uniform Generation in Trace Monoids
- Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems.
- Combinatorial Hopf algebras from PROs
- On recognizable subsets of free partially commutative monoids
- Differential (Monoid) Algebra and More
- Diagram calculus for a type affine \(C\) Temperley-Lieb algebra. II.
- Asymptotic combinatorics of Artin-Tits monoids and of some other monoids
- Bijective combinatorics of positive braids
- Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton
- Combinatorics of fully commutative involutions in classical Coxeter groups
- A combinatorial proof of Aldous–Broder theorem for general Markov chains
- Models of random subtrees of a graph
- Hopf algebra structure of generalized quasi-symmetric functions in partially commutative variables
- The random generation of directed animals
- ACYCLIC HEAPS OF PIECES, II
- Binomial identities -- combinatorial and algorithmic aspects
- Ising model observables and non-backtracking walks
- Weakly directed self-avoiding walks
- Average site perimeter of directed animals on the two-dimensional lattices
- A domain for concurrent termination a generalization of Mazurkiewicz traces
- On the fully commutative elements of Coxeter groups
- A cut-invariant law of large numbers for random heaps
- A note on the enumeration of directed animals via gas considerations
- String execution time for finite languages: max is easy, min is hard
- Uniform and Bernoulli measures on the boundary of trace monoids
- Quivers, words and fundamentals
- Toward uniform random generation in 1-safe Petri nets
- Uniform measures on braid monoids and dual braid monoids
- On the Bessel functions
- Non-commutative extensions of the MacMahon Master Theorem
- Elliptic enumeration of nonintersecting lattice paths
- A combinatorial construction for simply-laced Lie algebras
- Minuscule posets from neighbourly graph sequences
- Upper estimate of the cardinality of the set of knots generated by one- and two-dimensional braids
- Left cells containing a fully commutative element.
- The active bijection for graphs
- The nil Temperley-Lieb algebra of type affine \(C\)
- Sequential?
- Computing the average parallelism in trace monoids.
- On the average Cartier-Foata height of traces
- Almost triangular Markov chains on \(\mathbb{N}\)
- Ungarian Markov chains
- Number of prefixes in trace monoids: clique polynomials and dependency graphs
- Identities of the multi-variate independence polynomials from heaps theory
- Deterministic concurrent systems
- Heaps and two exponential structures
- Involution pipe dreams
- Cambrian acyclic domains: counting \(c\)-singletons
- Synchronization of Bernoulli sequences on shared letters
- Block number, descents and Schur positivity of fully commutative elements in \(B_n\)
- Möbius inversion formula for the trace group
- Fundamentals of partial rejection sampling
- Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
- Balance constants for Coxeter groups
- A spectral property for concurrent systems and some probabilistic applications
- Markovian dynamics of concurrent systems
- Loop-erased random walk as a spin system observable
- Counting walks by their last erased self-avoiding polygons using sieves
- Title not available (Why is that?)
- Introduction to Probabilistic Concurrent Systems
- An umbral relation between pattern and commutation in strings
- Interview with Xavier Viennot
- The Tutte-Grothendieck group of an alphabetic rewriting system
- From steady-state TASEP model with open boundaries to 1D Ising model at negative fugacity
- Some structural properties of acyclic heaps of pieces
- Chromatic quasisymmetric functions and noncommutative \(P\)-symmetric functions
- On the combinatorics of Kac's asymmetry function.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3754627)
