On realizable biorders and the biorder dimension of a relation

DOI10.1016/0022-2496(84)90020-8zbMath0562.92018OpenAlexW2077863743MaRDI QIDQ1057213

Jean-Paul Doignon, André Ducamp, Jean-Claude Falmagne

Publication date: 1984

Published in: Journal of Mathematical Psychology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-2496(84)90020-8

zbMATH Keywords

hypergraph binary relation minimal representation multidimensional scaling Guttman scaling interval dimension bidimension

Mathematics Subject Classification ID

Partial orders, general (06A06) Applications of statistics to social sciences (62P25) Ordered sets (06A99) Other classical set theory (including functions, relations, and set algebra) (03E20) Mathematical psychology (91E99) Mathematical sociology (including anthropology) (91D99) Applications of statistics to psychology (62P15)

Related Items (75)

Media theory ⋮ Some remarks on the notion of compensation in MCDM ⋮ Collapsing binary data for algebraic multidimensional representation ⋮ On the separation of two relations by a biorder or a semiorder ⋮ Biorder families, valued relations, and preference modelling ⋮ Preferences for multi-attributed alternatives: traces, dominance, and numerical representations ⋮ Generalized Debreu's open gap lemma and continuous representability of biorders ⋮ Unified representability of total preorders and interval orders through a single function: the lattice approach ⋮ INTERVAL-VALUED REPRESENTABILITY OF QUALITATIVE DATA: THE CONTINUOUS CASE ⋮ Continuous semiorder representations ⋮ On relationships between numerical representations of interval orders and semiorders ⋮ On finding the bidimension of a relation ⋮ Interval orders based on arbitrary ordered sets ⋮ Continuous representation of a preference relation on a connected topological space ⋮ Multidimensional scaling and threshold graphs ⋮ Well-graded families of relations ⋮ Representing digraphs using intervals or circular arcs ⋮ Violation of the transitivity axiom may explain why, in empirical studies, a significant number of subjects violate GARP ⋮ Biased extensive measurement: the general case ⋮ Some results on biordered structures, in particular distributed systems ⋮ On the structure of trapezoid graphs ⋮ A note on the representation of preferences ⋮ Continuous representability of interval orders and biorders ⋮ Characterization of the existence of semicontinuous weak utilities for binary relations ⋮ Continuous representations of interval orders by means of two continuous functions ⋮ Bi-semiorders with frontiers on finite sets ⋮ On the Ferrers property of valued interval orders ⋮ Forbidden substructure for interval digraphs/bigraphs ⋮ Drawing Order Diagrams Through Two-Dimension Extension ⋮ Biorders with frontier ⋮ Finite dimensional scattered posets ⋮ On dynamic threshold graphs and related classes ⋮ Plural psychological developmental models: An ordinal generalization of the Guttman scale ⋮ On the dimension of the Cartesian product of relations and orders ⋮ On the order dimension of convex polytopes ⋮ Representing preferences using intervals ⋮ Intersection representation of digraphs in trees with few leaves ⋮ Set-valued utilities for strict partial orders ⋮ Open Questions in Utility Theory ⋮ A Note on Candeal and Induráin’s Semiorder Separability Condition ⋮ Chain Representations of Nested Families of Biorders ⋮ Continuous representability of semiorders ⋮ Upper semicontinuous representations of interval orders ⋮ Injective envelopes of transition systems and Ferrers languages ⋮ Unit representation of semiorders. I: Countable sets ⋮ Unit representation of semiorders. II: The general case ⋮ Ising formulations of some graph-theoretic problems in psychological research: models and methods ⋮ Democracy and efficiency: A note on ``Arrow's theorem is not a surprising result ⋮ Ear decomposition for pair comparison data ⋮ Real interval representations ⋮ The biorder polytope ⋮ Following the traces: an introduction to conjoint measurement without transitivity and additivity ⋮ Bigraphs/digraphs of Ferrers dimension 2 and asteroidal triple of edges ⋮ Facets of the linear ordering polytope: a unification for the fence family through weighted graphs ⋮ Homothetic interval orders ⋮ Removing critical pairs ⋮ The Number of Plane Diagrams of a Lattice ⋮ Optimum turn-restricted paths, nested compatibility, and optimum convex polygons ⋮ Models for ordinal hierarchical classes analysis ⋮ Scott-suppes representability of semiorders: Internal conditions ⋮ UNIVERSAL CODOMAINS TO REPRESENT INTERVAL ORDERS ⋮ Parametrization of knowledge structures ⋮ A survey on the mathematical foundations of axiomatic entropy: representability and orderings ⋮ Dimensions of hypergraphs ⋮ Matching relations and the dimensional structure of social choices ⋮ A generic disjunctive/conjunctive decomposition model for \(n\)-ary relations ⋮ Additive conjoint measurement with ordered categories ⋮ Generalized homothetic biorders ⋮ Dimension of valued relations ⋮ Interval orders, semiorders and ordered groups ⋮ Variable intervals model ⋮ An interval digraph in relation to its associated bipartite graph ⋮ Representability of binary relations through fuzzy numbers ⋮ Numerical representability of semiorders ⋮ Nontransitive decomposable conjoint measurement.

Cites Work

This page was built for publication: On realizable biorders and the biorder dimension of a relation