What is Cost?

Damien Gaboriau

DOI: https://doi.org/10.48550/arXiv.1011.2294

2010-11-10

Abstract:Two-page paper on the notion of cost of groups and measured equivalence relations to appear in the "What is?" series in the Notices of the AMS.

Group Theory,Dynamical Systems

What problem does this paper attempt to address?

Calculus of Cost Functions

Andre Nies

DOI: https://doi.org/10.48550/arXiv.1703.01577

2017-03-05

Logic

Abstract:Cost functions provide a framework for constructions of sets Turing below the halting problem that are close to computable. We carry out a systematic study of cost functions. We relate their algebraic properties to their expressive strength. We show that the class of additive cost functions describes the $K$-trivial sets. We prove a cost function basis theorem, and give a general construction for building computably enumerable sets that are close to being Turing complete. This works dates from 2010 and was submitted in 2013 to the long-delayed volume "The Incomputable" arising from the 2012 Cambridge Turing year.
Cultural Differences in Opportunity Cost Consideration.

Ning Zhang,Li-Jun Ji,Ye Li

DOI: https://doi.org/10.3389/fpsyg.2017.00045

IF: 3.8

2017-01-01

Frontiers in Psychology

Abstract:Two studies were conducted to investigate cultural differences in opportunity cost consideration between Chinese and Euro-Canadians. Opportunity cost is defined as the cost of a benefit that must be forgone in order to pursue a better alternative (Becker et al., 1974). In both studies, participants read about hypothetical purchase scenarios, and then decided whether they would buy a certain product. Opportunity cost consideration was measured in two ways: (1) participants' thoughts pertaining to other (nonfocal) products while making decisions; (2) participants' decisions not to buy a focal product (Study 1) or a more expensive product (Study 2). Across both indexes, we found that after controlling for individual difference variables and amount of pocket money, Chinese participants in China considered financial opportunity cost more than Euro-Canadians in Study 1. Similar results were observed in Study 2 when comparing Chinese in Canada with Euro-Canadians However, the cultural effect on opportunity cost consideration was confounded by family income in Study 2. Implications for resource management, limitations of the current research and directions for future research are discussed.
Cost Definition in Pharmacoeconomic Evaluation and Existing Controversy

杨莉,胡善联

DOI: https://doi.org/10.3969/j.issn.1001-0408.2003.11.012

2003-01-01

Abstract:OBJECTIVE:To introduce methods of cost categorizing in pharmacoeconomics evaluation and existing controversy METHODS:To compare different cost measurement methods and definition in different pharmacoeconomic guideline RESULTS CONCLUSION:Choosing appropriate cost spectrum corresponding to different studing aspects
Bargain hunting in a Coxeter group

Joel Brewster Lewis,Bridget Eileen Tenner

DOI: https://doi.org/10.1007/s00026-023-00670-2

2023-10-01

Abstract:Petersen and Tenner defined the depth statistic for Coxeter group elements which, in the symmetric group, can be described in terms of a cost function on transpositions. We generalize that cost function to the other classical (finite and affine) Weyl groups, letting the cost of an individual reflection $t$ be the distance between the integers transposed by $t$ in the combinatorial representation of the group (à la Eriksson and Eriksson). Arbitrary group elements then have a well-defined cost, obtained by minimizing the sum of the transposition costs among all factorizations of the element. We show that the cost of arbitrary elements can be computed directly from the elements themselves using a simple, intrinsic formula.

Combinatorics
Cooperative Research, Cost for Coordination, and Accumulation of Knowledge

Pan Shiyuan,Beijing

2005-01-01

Abstract:s: Most studies on the factors that would affect scholarly cooperative research have overlooked the significant role the cost for Coordination plays. The authors have carefully examined the cost for Coordination in the process of knowledge production, and have designed an economic model for the study of the relation between the most favorable outcome of cooperation and the cost for coordination. They have further explored the issue around accumulation of knowledge and growth of economy, using an on-going two-dimensional model. Their research demonstrates that a raise of cost for coordination will lower the growth rate of both knowledge production and economic development. They recommend that effort be made to lower the cost for coordination..
Culture Cost: Concept and Paradigm

高波,张志鹏

DOI: https://doi.org/10.3969/j.issn.1007-7278.2005.05.005

2005-01-01

Abstract:Culture is a value system that has been learnt and observed by people. Culture cost is another important factor that affects human behavior. The findings of this paper suggest that culture cost not only makes it possible to study empirically people's strange behaviors, but makes clear that the assumption of steady preference of neoclassical economics a special case. This study further shows culture change is related to the specific structure of opinions.Human rights and freedom of thoughts are very important to culture change.
An Invitation to Coarse Groups

Arielle Leitner,Federico Vigolo

2023-07-07

Abstract:In this monograph we lay the foundation for a theory of coarse groups and coarse actions. Coarse groups are group objects in the category of coarse spaces, and can be thought of as sets with operations that satisfy the group axioms "up to uniformly bounded error". In the first part of this work, we develop the theory of coarse homomorphisms, quotients, and subgroups, and prove that coarse versions of the Isomorphism Theorems hold true. We also initiate the study of coarse actions and show how they relate to the fundamental observation of Geometric Group Theory. In the second part we explore a selection of specialized topics, such as the study of coarse group structures on set-groups, groups of coarse automorphisms and spaces of controlled maps. Here the main aim is to show how the theory of coarse groups connects with classical subjects. These include: number theory; the study of bi-invariant metrics on groups; quasimorphisms and stable commutator length; ${\rm Out}(F_n)$; topological group actions.

Group Theory,Category Theory,Metric Geometry
Parity and Streett Games with Costs

Nathanaël Fijalkow,Martin Zimmermann

DOI: https://doi.org/10.2168/LMCS-10%282%3A14%292014

2014-06-24

Abstract:We consider two-player games played on finite graphs equipped with costs on edges and introduce two winning conditions, cost-parity and cost-Streett, which require bounds on the cost between requests and their responses. Both conditions generalize the corresponding classical omega-regular conditions and the corresponding finitary conditions. For parity games with costs we show that the first player has positional winning strategies and that determining the winner lies in NP and coNP. For Streett games with costs we show that the first player has finite-state winning strategies and that determining the winner is EXPTIME-complete. The second player might need infinite memory in both games. Both types of games with costs can be solved by solving linearly many instances of their classical variants.

Logic in Computer Science,Computational Complexity,Computer Science and Game Theory
On The Cost Function Associated With Legendrian Knots

Dheeraj Kulkarni,Tanushree Shah,Monika Yadav

DOI: https://doi.org/10.48550/arXiv.2307.13963

2023-07-26

Abstract:In this article, we introduce a non-negative integer valued function that measures the obstruction for converting any topological isotopy between two Legendrian knots into a Legendrian isotopy. We refer to this function as Cost function. We show that the Cost function induces a metric on the set of topologically isotopic Legendrian knots. Hence the set of topologically isotopic Legendrian knots can be seen as a graph with path-metric given by the Cost function. Legendrian simple knot types are shown to be characterized using Cost function. We also get a quantitative version of Fuchs-Tabhachnikov's theorem that says any two Legendrian knots in $(\mathbb{R}^3, \xi_{st})$ become Legendrian isotopic after sufficiently many stabilizations. We compute the Cost function for torus knots (which are Legendrian simple) and some twist knots (which are Legendrian non-simple). We investigate the behaviour of Cost funtion under the connect sum operation. We conclude with some question about the Cost function, and its relation with the standard contact structure and the topological knot type.

Geometric Topology,Symplectic Geometry
The Cost of Information: The Case of Constant Marginal Costs

Luciano Pomatto,Philipp Strack,Omer Tamuz

DOI: https://doi.org/10.1257/aer.20190185

IF: 10.7

2023-05-01

American Economic Review

Abstract:We develop an axiomatic theory of information acquisition that captures the idea of constant marginal costs in information production: the cost of generating two independent signals is the sum of their costs, and generating a signal with probability half costs half its original cost. Together with Blackwell monotonicity and a continuity condition, these axioms determine the cost of a signal up to a vector of parameters. These parameters have a clear economic interpretation and determine the difficulty of distinguishing states. (JEL D82, D83)

economics
Gaboriau's criterion and fixed price one for locally compact groups

Sam Mellick

DOI: https://doi.org/10.48550/arXiv.2307.11728

2023-07-21

Group Theory

Abstract:Let $G_1$ be a semisimple real Lie group and $G_2$ another locally compact second countable unimodular group. We prove that $G_1 \times G_2$ has fixed price one if $G_1$ has higher rank, or if $G_1$ has rank one and $G_2$ is a $p$-adic split reductive group of rank at least one. As an application we resolve a question of Gaboriau showing $SL(2,\mathbb{Q})$ has fixed price one. Inspired by the very recent work arXiv:2307.01194v1 [math.GT], we employ the method developed by the author and Mikl\'os Ab\'ert to show that all essentially free probability measure preserving actions of groups weakly factor onto the Cox process driven by their amenable subgroups. We then show that if an amenable subgroup can be found satisfying a double recurrence property then the Cox process driven by it has cost one.
The cost of reading research. A study of Computer Science publication venues

Joseph Paul Cohen,Carla Aravena,Wei Ding

DOI: https://doi.org/10.48550/arXiv.1512.00127

2015-12-01

Abstract:What does the cost of academic publishing look like to the common researcher today? Our goal is to convey the current state of academic publishing, specifically in regards to the field of computer science and provide analysis and data to be used as a basis for future studies. We will focus on author and reader costs as they are the primary points of interaction within the publishing world. In this work, we restrict our focus to only computer science in order to make the data collection more feasible (the authors are computer scientists) and hope future work can analyze and collect data across all academic fields.

Digital Libraries
Regular Functions, Cost Register Automata, and Generalized Min-Cost Problems

Rajeev Alur,Loris D'Antoni,Jyotirmoy V. Deshmukh,Mukund Raghothaman,Yifei Yuan

DOI: https://doi.org/10.48550/arXiv.1111.0670

2012-02-22

Abstract:Motivated by the successful application of the theory of regular languages to formal verification of finite-state systems, there is a renewed interest in developing a theory of analyzable functions from strings to numerical values that can provide a foundation for analyzing {\em quantitative} properties of finite-state systems. In this paper, we propose a deterministic model for associating costs with strings that is parameterized by operations of interest (such as addition, scaling, and $\min$), a notion of {\em regularity} that provides a yardstick to measure expressiveness, and study decision problems and theoretical properties of resulting classes of cost functions. Our definition of regularity relies on the theory of string-to-tree transducers, and allows associating costs with events that are conditional upon regular properties of future events. Our model of {\em cost register automata} allows computation of regular functions using multiple "write-only" registers whose values can be combined using the allowed set of operations. We show that classical shortest-path algorithms as well as algorithms designed for computing {\em discounted costs}, can be adopted for solving the min-cost problems for the more general classes of functions specified in our model. Cost register automata with $\min$ and increment give a deterministic model that is equivalent to {\em weighted automata}, an extensively studied nondeterministic model, and this connection results in new insights and new open problems.

Formal Languages and Automata Theory,Logic in Computer Science
On a Kostant section for the unitary group

Yuchan Lee

2023-12-17

Abstract:For the unitary group defined over the ring of integers in a non Archimedean local field, we give a correction for a Kostant section provided in G.Laumon and B.C. Ngô's paper; Le lemme fondamental pour les groupes unitaires.

Number Theory
A Lemma and a Conjecture on the Cost of Rearrangements

Alberto Bressan

DOI: https://doi.org/10.48550/arXiv.math/0302228

2003-02-19

Abstract:Consider a stack of books, containing both white and black books. Suppose that we want to sort them out, putting the white books on the right, and the black books on the left (fig.~1). This will be done by a finite sequence of elementary transpositions. In other words, if we have a stack of all black books of length $a$ followed by a stack of all white books of length $b$, we are allowed to reverse their order at the cost of $a+b$. We are interested in a lower bound on the total cost of the rearrangement.

Analysis of PDEs
An l^{p}-Version of von Neumann Dimension for Representations of Equivalence Relations

Ben Hayes

DOI: https://doi.org/10.48550/arXiv.1302.2293

2013-03-28

Abstract:In our previous paper, "l^{p}-Version of von Neumann Dimension for Banach Space Representations of Sofic Groups," we define an extended version of von Neumann dimension for actions of a sofic group on a Banach space. This dimension was studied especially for the translation action of G on l^{p}(G), as well as the multiplication on the non-commutative L^{p} space associated with the group von Neumann algebra. We discuss how one can similarly define an extended dimension for representations of an equivalence relation. We also define an analogue of l^{2}-Betti numbers for equivalence relations in the l^{p}-case, this may shed some light on the conjectured relation between cost and first l^{2}-Betti number.

Functional Analysis,Group Theory,Operator Algebras
The number of topological generators for full groups of ergodic equivalence relations

François Le Maître

DOI: https://doi.org/10.1007/s00222-014-0503-6

2017-08-06

Abstract:We completely elucidate the relationship between two invariants associated with an ergodic probability measure-preserving (pmp) equivalence relation, namely its cost and the minimal number of topological generators of its full group. It follows that for any free pmp ergodic action of the free group on $n$ generators, the minimal number of topological generators for the full group of the action is $n+1$, answering a question of Kechris.

Dynamical Systems,Group Theory
Properly Outer and Strictly Outer Actions of Finite Groups on Prime C*-algebras

Costel Peligrad

DOI: https://doi.org/10.1142/S0129167X24500071

2024-01-02

Abstract:An action of a compact, in particular finite group on a C*-algebra is called properly outer if no automorphism of the group that is distinct from identity is implemented by a unitary element of the algebra of local multipliers of the C*-algebra. In this paper I define the notion of strictly outer action (similar to the definition for von Neumann factors in [11]) and prove that for finite groups it is equivalent with proper outerness of the action. For finite abelian groups this is equivalent with other relevant properities of the action.

Operator Algebras
Rationalizability, Cost-Rationalizability, and Afriat's Efficiency Index

Matthew Polisson,John K.-H. Quah

2024-07-20

Abstract:This note explains the equivalence between approximate rationalizability and approximate cost-rationalizability within the context of consumer demand. In connection with these results, we interpret Afriat's (1973) critical cost efficiency index (CCEI) as a measure of approximate rationalizability through cost inefficiency, in the sense that an agent is spending more money than is required to achieve her utility targets.

General Economics
Subgroups of the group of homeomorphisms of the Cantor space and a duality between a class of inverse monoids and a class of Hausdorff étale groupoids

Mark V. Lawson

DOI: https://doi.org/10.48550/arXiv.1501.06824

2016-02-09

Abstract:Under non-commutative Stone duality, there is a correspondence between second countable Hausdorff étale groupoids which have a Cantor space of identities and what we call Tarski inverse monoids: that is, countable Boolean inverse $\wedge$-monoids with semilattices of idempotents which are countable and atomless. Tarski inverse monoids are therefore the algebraic counterparts of the étale groupoids studied by Matui and provide a natural setting for many of his calculations. Under this duality, we prove that natural properties of the étale groupoid correspond to natural algebraic properties of the Tarski inverse monoid: effective groupoids correspond to fundamental Tarski inverse monoids and minimal groupoids correspond to $0$-simplifying Tarski inverse monoids. Particularly interesting are the principal groupoids which correspond to Tarski inverse monoids where every element is a finite join of infinitesimals and idempotents. Here an infinitesimal is simply a non-zero element with square zero. Such inverse monoids are natural infinite generalizations of finite symmetric inverse monoids. The groups of units of fundamental Tarski inverse monoids generalize the finite symmetric groups and include amongst their number the Thompson groups $G_{n,1}$ as well as the groups of units of what we term AF inverse monoids, Krieger's ample groups being examples. We characterize such groups as subgroups of particular kinds of the group of homeomorphisms of the Cantor space.

Category Theory

What is Cost?

Calculus of Cost Functions

Cultural Differences in Opportunity Cost Consideration.

Cost Definition in Pharmacoeconomic Evaluation and Existing Controversy

Bargain hunting in a Coxeter group

Cooperative Research, Cost for Coordination, and Accumulation of Knowledge

Culture Cost: Concept and Paradigm

An Invitation to Coarse Groups

Parity and Streett Games with Costs

On The Cost Function Associated With Legendrian Knots

The Cost of Information: The Case of Constant Marginal Costs

Gaboriau's criterion and fixed price one for locally compact groups

The cost of reading research. A study of Computer Science publication venues

Regular Functions, Cost Register Automata, and Generalized Min-Cost Problems

On a Kostant section for the unitary group

A Lemma and a Conjecture on the Cost of Rearrangements

An l^{p}-Version of von Neumann Dimension for Representations of Equivalence Relations

The number of topological generators for full groups of ergodic equivalence relations

Properly Outer and Strictly Outer Actions of Finite Groups on Prime C*-algebras

Rationalizability, Cost-Rationalizability, and Afriat's Efficiency Index

Subgroups of the group of homeomorphisms of the Cantor space and a duality between a class of inverse monoids and a class of Hausdorff étale groupoids